2016ACM/ICPC亚洲区大连站 J - Find Small A

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≤ aiai≤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

不需要转换为二进制，直接进行位运算再和‘255’即‘11111111’进行与运算。

#include<cstdio>
#include<iostream>
#include<math.h>

using namespace std;
int f(int num);
long long p = pow(2,8) - 1;

int main(void){
    int num;
    while(cin >> num){
        int ans = 0;

        for(int i = 0;i < num;i++){
            long long temp;
            cin >> temp;
            ans += f(temp);
        }

        cout << ans << endl;
        }
    return 0;
}

int f(int num){
    int ans2 = 0;
    long long temp;
    int j = 0;
    while(j < 4){
        int k = j*8;
        j++;
        temp = num >> k;
        temp = temp & p;
        if(temp == 97)
            ans2 ++;
    }
    return ans2;
}