HDU 5272 Dylans loves numbers
2015-06-21 11:05
344 查看
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
端午节bc题目,水
flag妙用
#include<stdio.h>
int main()
{
int t;
__int64 n;
scanf("%d",&t);
while(t--)
{
scanf("%I64d",&n);
int flag=0;
int cnt=0;
while(n)
{
if(n%2&&flag==0)
{
cnt++;
flag=1;
}
else if(!(n%2)&&flag==1)
flag=0;
n/=2;
}
printf("%d\n",cnt);
}
return 0;
}
相关文章推荐
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- 探讨C语言的那些小秘密之断言
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言泛型编程实例教程
- C语言中使用lex统计文本文件字符数
- 基于C语言fflush()函数的使用详解
- C语言单链队列的表示与实现实例详解
- 关于C语言除0引发的思考
- 深入分析C中不安全的sprintf与strcpy
- Lua教程(四):在Lua中调用C语言、C++的函数
- C语言求幂计算的高效解法
- C语言实现输入一颗二元查找树并将该树转换为它的镜像
- 12个关于C语言的有趣问答
- 探讨register关键字在c语言和c++中的差异