1057 數零壹 (20分)

給定一串長度不超過 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 的個數，其間以空格分隔。

輸入樣例：

PAT (Basic)

 

輸出樣例：

3 4

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <cstring>
using namespace std;

int main()
{
    string s;
    int N = 0;
    getline(cin, s);
    for (int i=0; i<s.size(); i++) {
    	if (s[i]>='A' && s[i]<='Z') {
    		N += s[i] - 'A' + 1;
		}
		if (s[i]>='a' && s[i]<='z') {
			N += s[i] - 'a' + 1;
		}
	}
	int temp = 0;
	vector<int> a(2);
	while (N) {
		temp = N % 2;
		N /= 2;
		a[temp]++;
	}
	printf ("%d %d", a[0], a[1]);
    return 0;
}