关注
第一题,代码写的不好看:大概思路是递归,看一下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
相关推荐
06-01 21:54
湖南科技大学 嵌入式软件工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 不卡学历的大厂有哪些? #
4977次浏览 50人参与
# 百度秋招提前批进度 #
108304次浏览 1144人参与
# 实习如何「偷」产出? #
11828次浏览 151人参与
# 除了主业以外,你还有哪些其他收入? #
2479次浏览 55人参与
# 实习打杂,要跑路吗 #
6808次浏览 94人参与
# 风评不好的公司,你会去吗? #
40007次浏览 263人参与
# 校园里的破防时刻 #
4121次浏览 50人参与
# 职场新人体验 #
8447次浏览 92人参与
# 为什么那么多公司毁约 #
180790次浏览 1339人参与
# 蔚来求职进展汇总 #
92615次浏览 769人参与
# 第一份工作应该选高薪还是热爱? #
76455次浏览 735人参与
# 一人推荐一个值得去的通信/硬件公司 #
187888次浏览 1867人参与
# 设计人如何选offer #
127039次浏览 746人参与
# 考研可以缓解求职焦虑吗 #
52550次浏览 470人参与
# 学历贬值真的很严重吗? #
27408次浏览 186人参与
# 秋招结束之后的日子 #
77330次浏览 940人参与
# 腾讯求职进展汇总 #
951681次浏览 9568人参与
# 你觉得现在还能进互联网吗? #
16294次浏览 178人参与
# 你觉得早上几点上班合适? #
74162次浏览 308人参与
# 24届软件开发秋招薪资爆料 #
355570次浏览 1229人参与