PAT乙級 1057 數零壹 (20 分)
阿新 • • 發佈:2018-11-28
給定一串長度不超過 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
程式碼:
#include<stdio.h> #include<string.h> int main(){ char str[100001]; int sum=0; gets(str); for(int i=0;i<strlen(str);++i){ if(str[i]>='a'&&str[i]<='z'){ sum+=str[i]-96; } if(str[i]>='A'&&str[i]<='Z'){ sum+=str[i]-64; } } int cnt_zero=0,cnt_one=0; while(sum){ if(sum%2==0){ ++cnt_zero; } else{ ++cnt_one; } sum/=2; } printf("%d %d",cnt_zero,cnt_one); return 0; }