Dylans loves numbers

最新推荐文章于 2016-08-18 17:18:33 发布

原创最新推荐文章于 2016-08-18 17:18:33 发布 · 584 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

123 篇文章

订阅专栏

Bestcoder

11 篇文章

订阅专栏

本文介绍了一个简单的编程问题，即计算给定整数N的二进制表示中1的独立组数。提供了完整的代码实现，并说明了输入输出的要求。

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

输出样例

#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;
}
现在也就做做这样的水题