P1057 数零壹

P1057 数零壹

转跳点:🐏

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

这道题还是没有什么难度的,只要筛除非字母字符的字符即可,至于数0, 1只需要&0x01即可

AC代码:

#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

int main(void)
{
    char ch;
    int sum = 0, count1 = 0, count0 = 0;

    while ((ch = getchar()) != '\n')
    {
        if (isalpha(ch))
        {
            sum += tolower(ch) - 'a' + 1;
        }
    }

    while (sum)
    {
        if (sum & 0x01)
        {
            count1++;
        }
        else
        {
            count0++;
        }
        sum >>= 1;
    }

    printf("%d %d", count0, count1);

    return 0;
}

 

PTA不易,诸君共勉!

posted @ 2020-02-10 19:03  秦_殇  阅读(172)  评论(0编辑  收藏  举报