HDU - 5980 Find Small A 模拟_f - find small a-优快云博客

Find Small A

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1466 Accepted Submission(s): 722

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

每次都被题意gank。。。好气呀！！！

题意：给出n个数，将这些数转化成2进制，然后对于每个数，每8位看成是一个数，看这个数是否是97，最后看有几个97。

模拟，算！注意不要用数组，会超时

#include<stdio.h>
int main()
{
    int a,b[100],i,j,n;
    scanf("%d",&n);
    int ans=0;
    int tmp;
    for(i=0;i<n;i++)
    {
        scanf("%d",&a);
        int pos=1;
        while(a>0)
        {
            b[pos++]=a%2;
            a/=2;
        }
        //b[pos]=0;
        tmp=0;
        for(j=1;j<pos;j++)
        {
            if(j%8)
            {
                int t=1;
                int k=j%8;
                while(--k)
                {
                    t*=2;
                }
                tmp+=t*b[j];
            }
            else
            {
                tmp+=256*b[j];
                if(tmp==97)
                    ans++;
                tmp=0;
            }
        }
        if(tmp==97)
            ans++;
    }
    printf("%d\n",ans);
}