标签:格式 长度 basic out 大小写 temp string 有用 stream
给定一串长度不超过 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
主要是记录有用的库函数。
tolower
函数:将字母变成小写getline(cin,str)
函数,读一整行到str
里。思路其实很简单的,记录完,计算余数即可。
#include<iostream>
#include<string>
#include<cctype>
using namespace std;
int main(){
string temp;
getline(cin,temp);
int cnt=0,cnt_1=0,cnt_0=0;
for(auto it=temp.begin();it!=temp.end();it++){
if(isalpha(*it)){
*it=tolower(*it);
cnt+=*it-‘a‘+1;
}
}
while(cnt){
if(cnt%2) cnt_1++;
else cnt_0++;
cnt/=2;
}
printf("%d %d",cnt_0,cnt_1);
return 0;
}
提交时间 | 状态 | 分数 | 题目 | 编译器 | 耗时 | 用户 |
---|---|---|---|---|---|---|
2020/4/4 12:54:31 | 答案正确 | 20 | 1057 | C++ (g++) | 10 ms | a man |
测试点 | 结果 | 耗时 | 内存 |
---|---|---|---|
0 | 答案正确 | 5 ms | 424 KB |
1 | 答案正确 | 5 ms | 364 KB |
2 | 答案正确 | 10 ms | 516 KB |
3 | 答案正确 | 10 ms | 512 KB |
4 | 答案正确 | 4 ms | 424 KB |
标签:格式 长度 basic out 大小写 temp string 有用 stream
原文地址:https://www.cnblogs.com/cell-coder/p/12631374.html