By
YiHeng
Updated:
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 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。
输入格式:
输入在一行中给出长度不超过 105、以回车结束的字符串。
输出格式:
在一行中先后输出 0 的个数和 1 的个数,其间以空格分隔。
输入样例:
PAT (Basic)
输出样例:
3 4
分析:
先将字符串字母序号之和求出来,转化成二进制再数0和1的个数就行了,很直白。
代码:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30
| #include<iostream> #include<algorithm> using namespace std; string convert(int m){ string s; while (m){ s += (m%2) + '0'; m/=2; } reverse(s.begin(),s.end()); return s; } int main(){ string s,result; int sum=0,zero_count=0,one_count=0; getline(cin,s); for (int i=0;i<s.size();i++){ if (s[i] >= 'a' && s[i] <= 'z') sum += s[i] - 'a' + 1; if (s[i] >= 'A' && s[i] <= 'Z') sum += s[i] - 'A' + 1; } result = convert(sum); for (int i=0;i<result.size();i++){ if (result[i] == '0') zero_count++; if (result[i] == '1') one_count++; } cout << zero_count << " " << one_count; return 0; }
|