1057. 数零壹(20)

给定一串长度不超过10⁵的字符串，本题要求你将其中所有英文字母的序号（字母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⁵、以回车结束的字符串。

输出格式：

在一行中先后输出0的个数和1的个数，其间以空格分隔。

输入样例：

PAT (Basic)

输出样例：

3 4

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<stdlib.h>
 4
 5 char str[100005];
 6 int ans[100005];
 7 int main()
 8 {
 9     long long sum=0;
10     int i,cnt=0,cn0=0,cn1=0;
11     gets(str);
12     for( i=0; str[i]!='\0';i++)
13     {
14         if( str[i]>='A'&&str[i]<='Z')
15             ans[cnt++] = str[i]-'A'+1;
16         else if( str[i]>='a'&&str[i]<='z')
17             ans[cnt++] = str[i]-'a'+1;
18     }
19     for( i=0; i<cnt; i++)
20         sum += ans[i];
21     while(sum)
22     {
23         if(sum%2)
24             cn1++;
25         else cn0++;
26         sum /= 2;
27     }
28     printf("%d %d",cn0,cn1);
29     return 0;
30 }

转载于:https://www.cnblogs.com/yuxiaoba/p/8527006.html

1057. 数零壹(20)相关推荐

C++学习之路 | PTA乙级—— 1057 数零壹 (20 分)（精简）
1057 数零壹 (20 分) 给定一串长度不超过 10 5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N ...
1057. 数零壹(20)-PAT乙级真题
1057. 数零壹(20) 给定一串长度不超过10^5的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多 ...
【解析】1057 数零壹 (20分)（进制转换）
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门给定一串长度不超过 10^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分 ...
【PAT乙级】1057 数零壹 (20 分)
题目地址 #include<cstdio> #include<iostream> #include<string> #include<cstring> ...
PAT 1057. 数零壹
PAT 1057. 数零壹给定一串长度不超过105的字符串,本题要求你将其中所有英文字母的序号(字母a-z对应序号1-26,不分大小写)相加,得到整数N,然后再分析一下N的二进制表示中有多少0.多少 ...
1057 数零壹（20 分）
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1 ...
1057 数零壹(PAT乙级 C++实现)
题目给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 ...
【PAT乙级】题解-1057 数零壹
PAT :计算机程序设计能力考试:一个高校编程学习赛,内容基础,据说题目描述含糊不清,造成诸多理解错误. 第一观感是:输入输出样例极少,未给学生充分理解题目,提供更多辅助. PAT 乙级:只涉及基础编 ...
PAT——1057 数零壹
给定一串长度不超过 105 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0.多少 1.例如 ...

1057. 数零壹(20)

1057. 数零壹(20)相关推荐

最新文章

热门文章