HDU

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

397 24929 100

 

Sample Output

3

 

每次都被题意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);}