PAT BASIC 1057 数零壹

PsyDuuuuck

于 2021-10-27 20:43:01 发布

阅读量78

点赞数

分类专栏： PAT(Basic Level) Practice--C 文章标签： c语言开发语言

本文链接：https://blog.csdn.net/qq_41931443/article/details/121001580

版权

PAT(Basic Level) Practice--C 专栏收录该内容

26 篇文章 0 订阅

订阅专栏

该代码实现了一个程序，读取输入的字符串，计算其中所有英文字母的序号之和，然后将该和转换为二进制，统计二进制表示中的0和1的个数。例如，输入字符串'PAT(Basic)'，输出为34（二进制为1000110，有3个0和4个1）。程序适用于处理不超过105个字符的字符串。

摘要由CSDN通过智能技术生成

给定一串长度不超过 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 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。

输入样例：

PAT (Basic)

结尾无空行

输出样例：

3 4

结尾无空行

代码：

#include <stdio.h>
#define len 1000000

int main(int argc, char const *argv[]){
    
    char s[len];
    fgets(s, len, stdin);
    int i, count;
    count = 0;
    i = 0;
    while (s[i] != '\n') {
        if( 65 <= s[i] && s[i] <= 90)
            count += s[i] - 64;
        else if (97 <= s[i] && s[i] <= 122)
            count += s[i] - 96;
        i++;
    }
    
    if(count){
        int num_0, num_1;
        num_0 = num_1 = 0;
        while(count > 0){
            if(count%2 == 0){
                num_0++;
            }else{
                num_1++;
            }
            count /= 2;
        }
        
        printf("%d %d\n", num_0, num_1);
    }else
        printf("0 0\n");
    
    return 0;
}

由于我也是初学者，只是想分享一下自己学习的过程，所以有不好的地方还请大家指点，不胜感激！