hdu 5980 Find Small A

最新推荐文章于 2022-01-02 19:02:52 发布

threeh20

最新推荐文章于 2022-01-02 19:02:52 发布

阅读量258

点赞数

CC 4.0 BY-SA版权

分类专栏：数学

本文链接：https://blog.youkuaiyun.com/threeh20/article/details/78137709

数学专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一个简单的算法问题：如何统计32位整数中特定二进制形式（例如97的二进制1100001）出现的次数。通过将整数转换为二进制并拆分成四个部分，逐个检查每个部分是否包含指定的二进制模式。

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

http://acm.hdu.edu.cn/showproblem.php?pid=5980

读题理解题话了挺长时间，题意很简单，就是将一个32位int型的整数换成32位的2进制，并且按序拆成4部分，问这四部分里面出现了多少次97的二进制1100001，不需要进行匹配，因为是二进制，所以可以将目标数每次对256取余，如果为97则表示出现了一次97，在将该数左移8位继续取余操作。

#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{
	int n;
	long long int x;
	int res[55];
	int s[11]={1,1,0,0,0,0,1};
	while(cin>>n)
	{
		
		int ans=0;
		for(int i=0;i<n;i++)
		{
			cin>>x;
			for(int j=0;j<4;j++)
			{
				if(x%256==97)
					ans++;
				x>>=8;
			}
		}
		cout<<ans<<endl;
	}
	return 0;
}