PTA B1057 数零壹 C++
# 默认分类
题目描述
给定一串长度不超过 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 的个数,其间以空格分隔。注意:若字符串中不存在字母,则视为 N 不存在,也就没有 0 和 1。
样例 #1
样例输入 #1
PAT (Basic)
样例输出 #1
3 4
C++
#include <bits/stdc++.h>
using namespace std;
string int2a(int n,int radix)
{
string ans;
do {
int t=n%radix;
if(t>=0&&t<=9) ans+=t+'0';
else ans+=t-10+'a';
n/=radix;
} while(n!=0);
reverse(ans.begin(),ans.end());
return ans;
}
signed main()
{
string a;
getline(cin,a);
int sum=0;
//测试点2-不存在英文字母的情况下
bool noalpha=true;
for(auto i: a) {
if(i>='a' and i<='z')sum+=1+i-'a',noalpha=false;
if(i>='A' and i<='Z')sum+=1+i-'A',noalpha=false;
}
if(noalpha) {
cout<<"0 0"<<"\n";
return 0;
}
string c=int2a(sum,2);
int zero=0;
int one=0;
for(auto x: c) {
if(x=='1') one++;
else zero++;
}
cout<<zero<<" "<<one<<"\n";
return 0;
}