pat 乙级 1057. 数零壹(20)
2017-09-09 09:32
267 查看
1057. 数零壹(20)
时间限制200 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
作者
CHEN, Yue
给定一串长度不超过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
思路:
首先定义一个char 类型数组 用来存 录入数据 ;
然后,遍历 char 数组 ;这里因为A的ascii 码为65 而A是第一个字母,字母序号为1 ,所以 需要‘A’-64;
如果为小写字母 ,需要先转换 为大写字母:‘a’-32 然后 再减64;
然后字母序号之和;接下来就好办了;参考求十进制转化二进制的方法 求0,1 的个数即可;
代码实现:
#include <iostream> #include<cstring> #include<ctype.h> using namespace std; char c[100005]; int main() { gets(c); int len=strlen(c); int sum=0; for (int i=0;i<len ;i++ ) { if (isupper(c[i])) { sum+=c[i]-64; } if (islower(c[i])) { sum+=c[i]-32-64; } } int ling=0; int yi=0; while (sum) { if (sum%2==1) { yi++; } if (sum%2==0) { ling++; } sum=sum/2; } cout<<ling<<" "<<yi; return 0; } // m的任意k进制转换(0<k<=10) 仅供参考 与本题无关 /*void test(int m,int k) { if (m/k==0)cout<<m; else { test(m/k,k); cout<<m%k; } }*/
提交代码
相关文章推荐
- PAT乙级 1057. 数零壹(20)
- PAT 乙级 1057.数零壹(20)
- PAT 乙级 1057. 数零壹(20)
- PAT乙级1057. 数零壹(20)
- [PAT乙级]1057. 数零壹(20)
- 1057. 数零壹(20) PAT 乙级
- PAT乙级——1057. 数零壹(20)-native
- pat乙级1057. 数零壹(20)
- 1057. 数零壹(20)-PAT乙级
- PAT乙级 1057. 数零壹(20)
- PAT训练(乙级)—— 1057. 数零壹(20)
- PAT乙级1057. 数零壹(20)
- 1057. 数零壹(20)-PAT乙级真题
- 乙级 PAT 1057. 数零壹(20)
- PAT1057. 数零壹(20)
- PAT 1057. 数零壹(20)
- [PAT-乙级]1057.数零壹
- PAT - 1057. 数零壹(20)
- PAT (Basic Level) Practise (中文)1057. 数零壹(20)
- 1057. 数零壹(20) PAT