Dylans loves numbers
Accepts: 405
Submissions: 831
Time Limit: 2000/1000 MS (Java/Others)
Memory Limit: 131072/131072 K (Java/Others)
问题描述
Dylans是谁?你可以在 UOJ 和 Codeforces上看到他。
在BestCoder里,他有另外一个ID:s1451900。
今天的题目都和他有关哦。
Dylans得到了一个数
N
。他想知道N的二进制中有几组1。
如果两个1之间有若干个(至少一个)0 “挡住”,他们就不是同一组的,
否则他们就是同一组的。
输入描述
第一行读入一个数 T 表示数据组数。 接下来 T 行,每行一个数 N 。 0≤N≤1018,T≤1000
输出描述
对于每组数据,输出一个数表示答案。
输入样例
1 5
输出样例
2
现在也就做做这样的水题#include<cstdio> #include<algorithm> unsigned long long n,N,res,flag; int main() { scanf("%lld",&n); while(n--){ scanf("%lld",&N); res=0,flag=0; while(N){ // printf("%lld",N%2); if( N%2==1 && flag==0 ) { flag=1; res++; } else if(N%2==0) flag=0; N/=2; } printf("%lld\n",res); } return 0; }