立志用更少的代碼做更高效的表達

---

Pat乙級最優(yōu)化代碼+題解+分析匯總——>傳送門

---

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

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

輸出格式：
在一行中先后輸出 0 的個數(shù)和 1 的個數(shù)，其間以空格分隔。注意：若字符串中不存在字母，則視為 N 不存在，也就沒有 0 和 1。

輸入樣例：
PAT (Basic)
輸出樣例：
3 4

---

解析

1、用getline輸入字符串， 因為字符串中可能含有空格等特殊符號。(以后凡是PAT的題，盡量都用getline處理string字符串)

2、利用#include<cctype>頭文件中的isalpha()判斷是否是字母，利用toupper()全部改為大寫， 減64(A為65)累加即可。

3、進制轉(zhuǎn)換：while配合除法、取余

---

代碼

#include<bits/stdc++.h> using namespace std;void Between(int x) {int x1 = 0, x0 = 0;while(x) {x%2==0?x0++:x1++;x/=2;}cout << x0 << ' ' << x1; } int main() {string s; getline(cin, s);int len = s.length(), num = 0;for(int i = 0; i < len; i++) if(isalpha(s[i])) {s[i] = toupper(s[i]);num += (int)(s[i]-64);}Between(num);return 0; }

---

耗時

---

每日一句

每個不曾起舞的日子，都是對生命的辜負。

總結(jié)

以上是生活随笔為你收集整理的【解析】1057 数零壹 (20分)（进制转换）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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