Dylans loves numbers
2015-06-20 21:04
363 查看
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;}现在也就做做这样的水题
相关文章推荐
- 由一次对arm7的中断选择寄存器(VICIntSelect)赋值而引发的思考
- css定位
- 读《人 绩效和职业道德》有感
- 使用GNU/Linux播放电视节目
- CDOJ的使用
- web前端优化总结
- 句是人心
- 身份证使用
- 三层架构(我了解并详细分析)
- c语言第二周总结-结构体
- java final keyword
- mvc review
- mysql新建用户和授权登录
- 以游戏实例介绍Unity3d
- 如何直接串行电缆以及空调制解调器串行电缆之间的区别?
- Android 基于google Zxing实现二维码、条形码扫描,仿微信二维码扫描效果
- sprintf、atoi、strlen、strcat、memset、sizeof的一些用法总结
- Java NIO框架Netty课程(一) – Hello Netty
- Java-马士兵设计模式学习笔记-责任链模式-模拟处理Reques Response
- SDP举例