給定一串長度不超過10⁵的字符串，本題要求你將其中所有英文字母的序號（字母a-z對應序號1-26，不分大小寫）相加，得到整數N，然後再分析一下N的二進制表示中有多少0、多少1。例如給定字符串“PAT (Basic)”，其字母序號之和為：16+1+20+2+1+19+9+3=71，而71的二進制是1000111，即有3個0、4個1。

輸入格式：

輸入在一行中給出長度不超過10⁵、以回車結束的字符串。

輸出格式：

在一行中先後輸出0的個數和1的個數，其間以空格分隔。

輸入樣例：

PAT (Basic)

輸出樣例：

3 4

 1 #include<stdio.h>
 2 #include<string
 
.h>
 3 #include<stdlib.h>
 4 
 5 char str[100005];
 6 int ans[100005];
 7 int main()
 8 {
 9     long long sum=0;
10     int i,cnt=0,cn0=0,cn1=0;
11     gets(str);
12     for( i=0; str[i]!=‘\0‘;i++)
13     {
14         if( str[i]>=‘A‘&&str[i]<=‘Z‘)
15             ans[cnt++] = str[i]-‘A‘+1;
16
 
         else if( str[i]>=‘a‘&&str[i]<=‘z‘)
17             ans[cnt++] = str[i]-‘a‘+1;
18     }
19     for( i=0; i<cnt; i++)
20         sum += ans[i];
21     while(sum)
22     {
23         if(sum%2)
24             cn1++;  
25         else cn0++;
26         sum /= 2;
27     }
28     printf("
 
%d %d",cn0,cn1);
29     return 0;
30 }

1057. 數零壹(20)