1057. 數零壹

給定一串長度不超過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

===========================================================================

思路：

沒什麼難點，但本題有點坑。如果和爲0的時候輸出是“0 0”而不是“1,0”。

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <iomanip>
#include <cctype>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <sstream>
#include <map>
#include <set>
#include <vector>
#include <queue>
#include <stack>
using namespace std;

int main()
{
    string str;
    int i,len,temp,sum=0,zero=0,one=0;
    getline(cin,str);
    len = str.size();
    for(i=0;i<len;i++)
    {
        if(isalpha(str[i]))
        {
            if(isupper(str[i]))
                str[i] += 32;
            sum += (int)(str[i]-'a'+1);
        }
    }
    //if(sum == 0)
        //zero = 1;
    while(sum>0)
    {
        if(sum%2 == 0)
            zero++;
        else
            one++;
        sum /= 2;
    }
    cout<<zero<<" "<<one<<endl;
	return 0;
}