2016 ICPC大连赛区 [Cloned]J - Find Small A-白红宇

2016 ICPC大连赛区 [Cloned]J - Find Small A

阅读量：3930 次

发布时间：2019-05-23

本文共 1355 字，大约阅读时间需要 4 分钟。

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

给你n个32位整数,每个整数可以表示成4个字符(因为一个字符在计算机中占8位)，问n个整数共包含多少个字符'a'

由于一个字符占二进制8位，所以每个整数相当于转化为2^8=256进制数

那么将32位整数循环对256取模，看是不是97(字符'a')即可

把256换成10 进行10进制的运算一下就看懂了

/*Sherlock and Watson and Adler*/#pragma comment(linker, "/STACK:1024000000,1024000000")#include
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 
                  #include
                  
                   #define eps 1e-9#define LL long long#define PI acos(-1.0)#define bitnum(a) __builtin_popcount(a)using namespace std;const int N = 5005;const int M = 100005;const int inf = 1000000007;const int mod = 1000000007;const int MAXN = 100005;int main(){ int n,i,ans; __int64 a; while(~scanf("%d",&n)) { ans=0; for(i=0;i

转载地址：http://aotgn.baihongyu.com/

你可能感兴趣的文章