HDU 5272 Dylans loves numbers

Owen_K

于 2015-06-21 11:05:26 发布

阅读量295

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： ACM 水题 c语言

本文链接：https://blog.youkuaiyun.com/ccutsoft20144264/article/details/46580971

HDU 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个算法问题，即计算一个给定数值N的二进制表示中1的独立组数。通过解析输入数值并利用标志变量跟踪连续1之间的0来实现，最终输出1的独立组数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输出样例

端午节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;
}