无聊的小明来数1 (5 分)...按位与

这道题是数十进制转二进制后有几个1，这边提供两种方法，一种是十进制除二判断奇偶累计1的个数（借用兄嘚的代码），一种是按位与的写法（俺最近学的哈哈哈）。

下面是原题：

小明这几天非常无聊，于是乎他又给自己找了一个乐子，他随手写一个十进制的数字，然后转换成二进制，数一数二进制中有几个1，请编写程序完成这个过程，注意看看输入、输出格式。

方法一：除二判断奇偶累加兄弟的c++代码

#include<iostream>
#include<cmath>
using namespace std;
typedef long long ll;int main()
{int t,n;cin>>t;while(t--){int cnt=0;cin>>n;while(n/2){if(n%2==1)cnt++;n=n/2;}if(n%2==1)cnt++;cout<<cnt<<endl;}return 0;
}

方法二：按位与我的C语言代码

#include<stdio.h>
int main()
{int a,b,i,j,n,count=0;scanf("%d",&n); while(n--){count=0;scanf("%d",&a);while(a){a=a&(a-1);count++;}printf("%d\n",count);}return 0;
}
/*核心代码语句：(a=a&(a-1))： 让这个数n与n-1按位与再赋给n,它的意义是，从低位到高位，n的二进制位中第一次出现1的位置变成0（循环），直到n的二进制位上的1全变成0（此时n=0），循环终止。*/

无聊的小明来数1 (5 分)...按位与相关推荐

Java-PTA 无聊的小明来数1
文章目录一.题目二.算法思想三.代码一.题目二.算法思想主要需要完成的任务是两个,一个是十进制整数转二进制,另一个就是统计1的个数. 十进制转二进制百度百科,在百科中有如下的转换例子算法 ...
NYOJ 52 无聊的小明
无聊的小明时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述这天小明十分无聊,没有事做,但不甘于无聊的小明聪明的想到一个解决无聊的办法,因为他突然对数的正整数次幂产生了兴 ...
CCF201909-1 小明种苹果（100分）【序列处理】
小明种苹果题目描述小明在他的果园里种了一些苹果树.为了保证苹果的品质,在种植过程中要进行若干轮疏果操作,也就是提前从树上把不好的苹果去掉.第一轮疏果操作开始前,小明记录了每棵树上苹果的个数.每轮疏 ...
小明种苹果（100分）
这个我试了几遍都是八十分,原来是因为数组应该放在main函数前.改过来之后就好了. #include <iostream> using namespace std;int a[1001][ ...
【qduoj - 1121】小明的贪心题（Dijkstra最短路 + 最短路条数）
题干: 小明的贪心题描述小明来到青岛上学已经一年了,他给青岛这座城市画了一张地图.在这个地图上有n个点,小明的起始点为1号点,终点为n号点,并且地图上的所有边都是单向的.小明知道从i号点到j号点的 ...
第39级台阶小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!
package org.bluebridge.topics;/** 第39级台阶小明刚刚看完电影<第39级台阶>,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然 ...
小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。请问，在 1 到 2019 中，所
试题 A: 求和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的 ...
【入门】小明的幸运数
题目描述小明喜欢6和8,但他和别的小朋友不一样,别的小朋友都喜欢以6或8结尾的数字,但小明却喜欢6或8的倍数.给出两个边界(m,n),请你帮助小明计算m到n中(包括m,n),有多少个幸运数. 输入 ...
【（高职专科组）第十一届蓝桥杯省模拟赛答案】小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。
目录题目:洁净数要点代码题目:洁净数问题描述小明非常不喜欢数字 2,包括那些数位上包含数字 2 的数.如果一个数的数位不包含数字 2,小明将它称为洁净数. 请问在整数 1 至 n 中,洁净 ...

无聊的小明来数1 (5 分)...按位与

无聊的小明来数1 (5 分)...按位与相关推荐

最新文章

热门文章