第十五届蓝桥杯python组_随着 2024 年的钟声回荡,传说中的时空之门再次敞开。这扇门是一条神秘的通道,它连

填空题

题目

试题 A: 穿越时空之门
本题总分：5 分
【问题描述】
        随着 2024 年的钟声回荡，传说中的时空之门再次敞开。这扇门是一条神秘
的通道，它连接着二进制和四进制两个不同的数码领域，等待着勇者们的探索。
        在二进制的领域里，勇者的力量被转换成了力量数值的二进制表示中各数
位之和。
        在四进制的领域里，力量的转换规则相似，变成了力量数值的四进制表示
中各数位之和。
        穿越这扇时空之门的条件是严苛的：当且仅当勇者在二进制领域的力量等
同于四进制领域的力量时，他才能够成功地穿越。
国王选定了小蓝作为领路人，带领着力量值从 1 到 2024 的勇者们踏上了这
段探索未知的旅程。作为小蓝的助手，你的任务是帮助小蓝计算出，在这 2024
位勇者中，有多少人符合穿越时空之门的条件。

答案

63

def turn(x,m):
    res=[]
    while x:
        res.append(x%m)
        x//=m
    return sum(res),res
 
def check(x):
    turn2,x2=turn(x,2)
    turn4,x4=turn(x,4)
    if turn2 == turn4:
        print(x, turn2, x2, turn4, x4)
        return True
    else:
        return False
 
def main():
    sum=0
    for i in range(1,2025):
        if check(i):
            sum+=1
    print(sum)
 
if __name__ =='__main__':
    main()
'
运行
运行