1057. 数零壹(20)

Posted 2020-09-30

给定一串长度不超过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

code:

 1 #include <stdio.h>
 2 #include <string.h>
 3 
 4 int main()
 5 {
 6     char a[100001];
 7     gets(a);
 8     int i,j = 0,sum = 0,s[100001];
 9     for(i = 0;i < strlen(a);i++)
10     {
11         if(a[i] >= ‘A‘&&a[i] <= ‘Z‘)
12             sum += a[i]-64;
13         if(a[i] >= ‘a‘&&a[i] <= ‘z‘)
14             sum += a[i]-96;
15     }
16 //    printf("%d",sum);
17     while(sum != 0)
18     {
19         s[j++] = sum%2;
20         sum /= 2; 
21     }
22     int l = 0,y = 0;
23     for(i = 0;i < j;i++)
24     {
25         if(s[i] == 0)
26             l++;
27         if(s[i] == 1)
28             y++;
29     }
30     printf("%d %d",l,y);
31     
32     return 0;
33 }