蓝桥杯二进制问题

最新推荐文章于 2025-12-12 23:43:26 发布

原创最新推荐文章于 2025-12-12 23:43:26 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法

基础算法专栏收录该内容

99 篇文章

订阅专栏

这是一个Python程序，它读取两个整数N和K，然后遍历从0到N的所有数字。对于每个数字i，它计算i的二进制表示中1的个数，并检查是否等于K。如果找到匹配的情况，计数器cnt增加1并打印结果。然而，代码只能正确处理30%的测试用例。

在这里插入图片描述

cnt = 0
N,K = map(int,input().split(" "))


def er(i):
    ls = []
    while i:
        ls.append(str(i%2))
        i = i // 2
    if ls.count('1') == K:
        return True
    return False
for i in range(N):
    if er(i):
        cnt += 1
print(cnt)

只跑通了30%的样例，不知道为什么

关注博主即可阅读全文