1057. 数零壹(20)

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

#include<stdio.h>#include<string.h>int c=0,a[30];void run(int b){int i;while(b!=0){i=b%2;a[c]=i;c++;b=b/2;}c--;}int main(){char s[100005];int m=0,n=0;gets(s);int num;int length=strlen(s);for(int i=0;i<length;i++){if(s[i]>='a'&&s[i]<='z')num+=s[i]-'a'+1;else if(s[i]>='A'&&s[i]<='Z')num+=s[i]-'A'+1;}run(num);for(int i=0;i<=c;i++){if(a[i]==0)m++;else if(a[i]==1)n++;}printf("%d %d",m,n);return 0;}