关注
第一题,代码写的不好看:大概思路是递归,看一下lr二进制都是几位。如果lr二进制位数不同输出0,如果相同把lr都减去最高位二进制代表的数值(比如8等等),进行递归同样操作
import math
while True:
try:
t=int(input())
qujian=[]
for i in range(t):
qujian.append(list(map(int,input().split(" "))))
def fun(x):
return int(math.ceil(math.log(x+1,2)))
def fun3(l,r):
l_ji=fun(l)
r_ji=fun(r)
if l_ji!=r_ji:
return 0
else:
return 2**(l_ji-1)+fun3(l-2**(l_ji-1),r-2**(l_ji-1))
for i in range(t):
final=fun3(qujian[i][0],qujian[i][1])
print(final)
except:
break
查看原帖
3 4
相关推荐
2025-11-25 11:09
华南师范大学 电路设计工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
6469次浏览 109人参与
# 你都见过什么样的草台班子? #
8196次浏览 71人参与
# 实习的你做了哪些离谱的工作 #
10000次浏览 123人参与
# 被说“做题家”,你的反应是_____? #
2558次浏览 73人参与
# 简历第一个项目做什么 #
7585次浏览 116人参与
# 找实习记录 #
34889次浏览 550人参与
# 工作压力大,你会干什么? #
14161次浏览 320人参与
# Prompt分享 #
2890次浏览 84人参与
# 如果不上班,你会去做什么 #
7524次浏览 278人参与
# AI让你的思考变深了还是变浅了? #
5154次浏览 141人参与
# 邪修省钱套路 #
7811次浏览 247人参与
# 查收我的offer竞争力报告 #
268797次浏览 1662人参与
# 我的付费上班经历 #
14774次浏览 207人参与
# 机械人,秋招第一次笔试的企业是哪家? #
86287次浏览 621人参与
# 如果让你发明个APP,你会想做什么 #
2250次浏览 54人参与
# 秋招我要惩罚这些公司 #
8629次浏览 36人参与
# 参加哪些竞赛对找工作有帮助? #
8356次浏览 142人参与
# 大城市找工作会更容易吗 #
57057次浏览 377人参与
# 小厂实习有必要去吗 #
78156次浏览 369人参与
# 大厂VS公务员你怎么选 #
78135次浏览 691人参与
查看8道真题和解析