Dylans loves numbers

Dylans loves numbers

Dylans loves numbers

问题描述

Dylans是谁?你可以在 UOJ 和 Codeforces上看到他。在BestCoder里，他有另外一个ID：s1451900。今天的题目都和他有关哦。Dylans得到了一个数N。他想知道N的二进制中有几组1。如果两个1之间有若干个（至少一个）0 “挡住”，他们就不是同一组的,否则他们就是同一组的。

输入描述

第一行读入一个数T表示数据组数。接下来T行，每行一个数N。0≤N≤1018,T≤1000

输出描述

对于每组数据，输出一个数表示答案。

输入样例

1 5

输出样例

2

#include#includeunsigned 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;}

现在也就做做这样的水题

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。