題目

給定一串長度不超過 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ù)，其間以空格分隔。注意：若字符串中不存在字母，則視為 N 不存在，也就沒有 0 和 1。

輸入樣例：

PAT (Basic)

輸出樣例：

3 4

分析

• 用getline讀取字符串，避免空格影響。
• 然后使用toupper函數(shù)全部大寫。對于ASCII碼在’A’~'Z’之間的，累加對應(yīng)序號給N。
• 除2取余法，用一個數(shù)組count[2]記錄0和1的個數(shù)。

AC代碼

#include<iostream> #include<string> #include<cctype> using namespace std; int main() {string s;int i,n=0,len,count[2]={0};getline(cin,s);len=s.length();for(i=0;i<len;i++){s[i]=toupper(s[i]);if(s[i]>='A'&&s[i]<='Z'){n+=s[i]-'A'+1;}}for(;n!=0;){count[n%2]++;n/=2;}cout<<count[0]<<" "<<count[1];return 0; }

更多題解
PAT 乙級(Basic Level) 題解匯總（持續(xù)更新）(C++) (測試點分析)

總結(jié)

以上是生活随笔為你收集整理的1057 数零壹(PAT乙级 C++实现)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。