1057. 数零壹(20)

最新推荐文章于 2022-07-04 15:34:19 发布

原创最新推荐文章于 2022-07-04 15:34:19 发布 · 563 阅读

1 ·

CC 4.0 BY-SA版权

PAT(乙级) 专栏收录该内容

93 篇文章

订阅专栏

本文介绍了一种算法，该算法接收一个字符串作为输入，计算字符串中所有英文字母的序号之和，并分析这个和的二进制表示中0和1的数量。通过遍历字符串并累加每个字母对应的序号来实现。

给定一串长度不超过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

#include<stdio.h>
int main()
{
    char ch;
    int n=0;
    while((ch=getchar())!='\n')
    {
        if(ch>='a'&&ch<='z')n+=ch-'a'+1;
        if(ch>='A'&&ch<='Z')n+=ch-'A'+1;
    }
    int zero=0,one=0;
    while(n)
    {
        if(n%2==0)zero++;
        else one++;
        n/=2;
    }
    printf("%d %d",zero,one);
}