码迷,mamicode.com
首页 > 其他好文 > 详细

Dylans loves numbers

时间:2015-06-21 09:27:14      阅读:99      评论:0      收藏:0      [点我收藏+]

标签:

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行,每行一个数N0N1018,T1000
输出描述
对于每组数据,输出一个数表示答案。
输入样例
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;
}
现在也就做做这样的水题

Dylans loves numbers

标签:

原文地址:http://blog.csdn.net/a197p/article/details/46575573

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!