Find Small A
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 309 Accepted Submission(s): 157
Problem Description
As is known to all,the ASCII of character 'a' is 97. Now,find out how many character 'a' in a group of given numbers. Please note that the numbers here are given by 32 bits’ integers in the computer.That means,1digit represents 4 characters(one character is represented by 8 bits’ binary digits).
Input
The input contains a set of test data.The first number is one positive integer N (1≤N≤100),and then N positive integersai (1≤
ai
≤2^32 - 1) follow
Output
Output one line,including an integer representing the number of 'a' in the group of given numbers.
Sample Input
3 97 24929 100
Sample Output
3
Source
题意:32位拆成4个八位二进制的数字,让判断多少97
位运算这方面一直不怎么懂啊
ps:n最大不是100,大得多
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
long long a[100005];
int main()
{
int n;
while(~scanf("%d",&n))
{
int sum = 0;
for(int i = 0;i < n;i++)
{
scanf("%lld",&a[i]);
while(a[i] > 0)
{
if(a[i] % 256 == 97)
sum++;
a[i] /= 256;
}
}
printf("%d\n",sum);
}
return 0;
}