hdu 4737 A Bit Fun

最新推荐文章于 2017-02-19 00:02:46 发布

原创最新推荐文章于 2017-02-19 00:02:46 发布 · 905 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu 4737

模拟专栏收录该内容

10 篇文章

订阅专栏

本文详细介绍了如何使用C语言解决HDU在线评测平台上的4737题目，包括代码原理分析和具体实现过程。通过实例帮助读者理解并掌握该题目的解题思路。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4737

代码原理可看我另一篇文章，基本上一样：http://blog.youkuaiyun.com/fallenfall/article/details/11515973

#include<stdio.h>
#include<string.h>
int a[100010];
int main()
{
	int n,m,i,j,cas,k;
	scanf("%d",&cas);
	for(k=1;k<=cas;k++)
	{
		scanf("%d%d",&n,&m);
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		int cnt=0,ans;
		for(i=0;i<n;i++)
		{
			ans=a[i];
			for(j=i;j<n;j++)
				if((ans|a[j])>=m)
					break;
				else
				{
					cnt++;
					ans=ans|a[j];
				}
		}
		printf("Case #%d: %d\n",k,cnt);
	}
	return 0;
}