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;
}