1057 數零壹(20 分)
阿新 • • 發佈:2019-02-05
給定一串長度不超過 105 的字串,本題要求你將其中所有英文字母的序號(字母 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。
輸入格式:
輸入在一行中給出長度不超過 105、以回車結束的字串。
輸出格式:
在一行中先後輸出 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;
}