1. 程式人生 > >1057 數零壹(20 分)

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

作者: CHEN, Yue

單位: 浙江大學

時間限制: 200 ms

記憶體限制: 64 MB

程式碼長度限制: 16 KB

  #include<iostream>
using namespace std;
int main(){
    char inputs;
    int n=0;
    while((inputs=getchar())!='\n'){
        if(inputs>='A'&&inputs<='Z'){
            n+=inputs-'A'+1;
        }
         if(inputs>='a'&&inputs<='z'){
             n+=inputs-'a'+1;
         }
    }
    int zero=0,one=0;
    while(n){
        if(n%2==1) one++;
        if(n%2==0) zero++;
        n=n/2; 
    }
    cout<<zero<<" "<<one;
    return 0;
}