0
点赞
收藏
分享

微信扫一扫

HDU 5272 Dylans loves numbers

夏天的枫_ 2022-11-09 阅读 84


Problem Description


Who is Dylans?You can find his ID in UOJ and Codeforces.
His another ID is s1451900 in BestCoder.

And now today's problems are all about him.

Dylans is given a number  N.
He wants to find out how many groups of "1" in its Binary representation.

If there are some "0"(at least one)that are between two "1",
then we call these two "1" are not in a group,otherwise they are in a group.


 



Input


T.

T is the test number.

In the next  T lines there is a number  N.

0≤N≤1018,T≤1000


 



Output


For each test case,output an answer.


 



Sample Input


1 5


 



Sample Output


2

简单题

#include<iostream>
#include<cstdio>
#include<vector>
#include<iostream>
#include<queue>
#include<cstdlib>
using namespace std;
const int maxn = 100005;
int T, sum, f;
__int64 n;

int main()
{
scanf("%d", &T);
while (T--)
{
scanf("%I64d", &n);
for (sum = 0, f = 0; n; n >>= 1)
{
if ((n & 1) && f == 0) sum++;
f = n & 1;
}
printf("%d\n", sum);
}
return 0;
}



举报

相关推荐

0 条评论