給定一串長度不超過 10^5的字符串，本題要求你將其中所有英文字母的序號（字母 a-z 對應(yīng)序號 1-26，不分大小寫）相加，得到整數(shù) N，然后再分析一下 N 的二進(jìn)制表示中有多少 0、多少 1。例如給定字符串 PAT (Basic)，其字母序號之和為：16+1+20+2+1+19+9+3=71，而 71 的二進(jìn)制是 1000111，即有 3 個 0、4 個 1。

輸入格式：

輸入在一行中給出長度不超過 10^?5、以回車結(jié)束的字符串。

輸出格式：

在一行中先后輸出 0 的個數(shù)和 1 的個數(shù)，其間以空格分隔。

輸入樣例：

PAT (Basic)

輸出樣例：

3 4

思路：

本題很簡單，通過getline函數(shù)將字符串讀入，然后根據(jù)是否是字母對其進(jìn)行序號的求和，之后計算和的二進(jìn)制數(shù)的零一個數(shù)即可，計算零一個數(shù)的函數(shù)如下：

struct result//統(tǒng)計最后一個數(shù)的二進(jìn)制數(shù)的零一的個數(shù)的結(jié)構(gòu)體
{
    int zero=0;
    int one=0;
};

result cal(int n)//統(tǒng)計n的二進(jìn)制數(shù)的零一個數(shù)
{
    result a;
    while (n)
    {
        if (n % 2 == 1)a.one++;
        else a.zero++;
        n /= 2;
    }
    return a;
}

代碼：

數(shù)零壹

//1057 數(shù)零壹
#include<iostream>
#include<string>

using namespace std;

struct result//統(tǒng)計最后一個數(shù)的二進(jìn)制數(shù)的零一的個數(shù)的結(jié)構(gòu)體
{
    int zero=0;
    int one=0;
};

result cal(int n)//統(tǒng)計n的二進(jìn)制數(shù)的零一個數(shù)
{
    result a;
    while (n)
    {
        if (n % 2 == 1)a.one++;
        else a.zero++;
        n /= 2;
    }
    return a;
}

int main()
{
    string s;//存儲字符串
    getline(cin, s);
    int sum=0;//記錄總和
    for (unsigned i = 0; i < s.length(); i++)
    {
        if (s[i] >= 'a'&&s[i] <= 'z')sum += s[i] - 'a'+1;
        else if (s[i] >= 'A'&&s[i] <= 'Z')sum += s[i] - 'A'+1;
        else continue;
    }
    result a = cal(sum);
    cout << a.zero << ' ' << a.one << endl;
    return 0;
}