PTA 1057 数零壹(Python3)

最新推荐文章于 2024-10-09 01:00:00 发布

原创最新推荐文章于 2024-10-09 01:00:00 发布 · 318 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#python

收录于

本文介绍了一种算法，该算法接收一个字符串作为输入，计算字符串中所有英文字母的序号之和，并分析这个和的二进制表示中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 的个数，其间以空格分隔。注意：若字符串中不存在字母，则视为 N 不存在，也就没有 0 和 1。

样例：">输入样例：

PAT (Basic)

输出样例：

3 4

提交结果：

代码：

data = input()
l = []
for i in data:
    if i.isalpha() == True:
        l.append(i.lower())
sum1 = 0
for i in l:
    sum1 += ord(i) - ord('a') + 1
if l == []:
    print('0 0')
else:
    s = ''
    while sum1 >= 1:
        s += str(sum1 % 2)
        sum1 = sum1 // 2
    s = s[::-1]
    print('{} {}'.format(s.count('0'), s.count('1')))