关注
第一题,代码写的不好看:大概思路是递归,看一下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
相关推荐
点赞 评论 收藏
分享
04-15 18:54
卫生部北京老年医学研究所 前端工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
21984次浏览 399人参与
# 在国企工作的人,躺平了吗? #
333003次浏览 3861人参与
# 实习吐槽大会 #
24300次浏览 115人参与
# 商战,最累的是我们 #
12563次浏览 49人参与
# 晒一晒你的工位 #
83468次浏览 297人参与
# 我的租房踩坑经历 #
17058次浏览 214人参与
# 穿越回高考你还会选现在的专业吗 #
16337次浏览 220人参与
# 小厂实习有必要去吗 #
46313次浏览 267人参与
# 毕业旅行去哪玩儿 #
914次浏览 25人参与
# 夸夸我的求职搭子 #
190700次浏览 1890人参与
# 携程求职进展汇总 #
529055次浏览 3937人参与
# 产运销实习日记 #
51838次浏览 548人参与
# 你小时候最想从事什么职业 #
95432次浏览 1719人参与
# 高学历就一定能找到好工作吗? #
47506次浏览 589人参与
# 打工人锐评公司红黑榜 #
145150次浏览 903人参与
# 摸鱼打卡站 #
39218次浏览 686人参与
# 读研or工作,哪个性价比更高? #
61432次浏览 717人参与
# 实习中的菜狗时刻 #
366813次浏览 3300人参与
# 牛友打假中心 #
89597次浏览 2649人参与
# 今年形式下双非本找得到工作吗 #
140913次浏览 1067人参与