PTA 乙级1057 数零壹 (20 分)

最新推荐文章于 2021-03-12 01:21:11 发布

一蓑烟雨荏平生

最新推荐文章于 2021-03-12 01:21:11 发布

阅读量189

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 乙级习题

本文链接：https://blog.youkuaiyun.com/mask1010/article/details/100558711

PAT 乙级习题专栏收录该内容

91 篇文章

订阅专栏

本题要求处理长度不超过10^5的字符串，计算其中所有英文字母的序号之和，并分析该和数的二进制表示中0和1的数量。输入为一行字符串，输出0和1的数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1057 数零壹 (20 分)

给定一串长度不超过 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 的个数，其间以空格分隔。

输入样例：

PAT (Basic)
输出样例：

3 4
代码思路：只需判断输入的字符是大写还是小写字母，别忘了减掉A/a后再加一个1，因为A/a代表的是1；

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int main()
{
	char c[100000+10];
	gets(c);
	int num=strlen(c);
	int sum=0,tim1=0,tim0=0;
	for(int i=0;i<num;i++)
	{
		if(c[i]>='a'&&c[i]<='z') sum=sum+c[i]-'a'+1;
		if(c[i]>='A'&&c[i]<='Z') sum=sum+c[i]-'A'+1;
		
	 } 
	 while(sum>0)
	 {
	 	if(sum%2==0)  tim0++;
	 	else tim1++;
	 	sum=sum/2;
	 }
	 printf("%d %d",tim0,tim1);
	return 0;
}