[PAT乙级]1057 数零壹 (思路+精简代码)

1057 数零壹
给定一串长度不超过 10^​5​​ 的字符串，本题要求你将其中所有英文字母的序号（字母 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^​5​​ 、以回车结束的字符串。

输出格式：
在一行中先后输出 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;
}