1057 数零壹
给定一串长度不超过 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 的个数,其间以空格分隔。注意:若字符串中不存在字母,则视为 N 不存在,也就没有 0 和 1。
输入样例:
PAT (Basic)
输出样例:
3 4
思路:比较简单。先求出字母序号之和——用getchar逐个读入,是字母就转换为小写,再求其字母序号累加到sum中。这之后,只需将sum转换为2进制,看有多少个0和1就好。
想要简便操作,考虑每次对1取与后移位。
移位是将一个二进制数整体向右或向左移动若干位,溢出的位丢掉。例如 5 写作 101(B),若右移1位,就变为 10(B),即2。
我们知道要判断sum二进制下的第一位是0还是1是很容易的,只需让其对1按位取与,如 101 & 001,得到001,即1。
那么,如何循环操作是非常明显的了——用一个数组cnt[2]记录每次sum & 1的结果,直到sum移位变为0。
详细实现见代码1。
当然,初学者通常没有接触过移位等概念,这里也提供非移位的解法,见代码2。
代码2只是利用了最简单的进制转换方法,参考1022 D进制的A+B。
对于待转换数 sum,每次除以进制 2,得到商和余数,商作为新的 sum,余数为0或1,直接统计,当 sum 为0时,终止操作。
代码1
#include <stdio.h>
#include <ctype.h>
int main() {
char ch;
int cnt[2] = { 0 }, sum = 0;
while ((ch = getchar()) != '\n') if (isalpha(ch)) sum += tolower(ch) - 96; //'a' = 97
for (; sum > 0; sum >>= 1) cnt[sum & 1]++;
printf("%d %d", cnt[0], cnt[1]);
return 0;
}
代码2
#include <stdio.h>
#include <ctype.h>
int main() {
char ch;
int cnt[2] = { 0 }, sum = 0;
while ((ch = getchar()) != '\n') if (isalpha(ch)) sum += tolower(ch) - 96; //'a' = 97
if (sum != 0)
do cnt[sum % 2]++; while (sum /= 2);
printf("%d %d", cnt[0], cnt[1]);
return 0;
}