关注
第一题,代码写的不好看:大概思路是递归,看一下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
相关推荐
查看8道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
4925次浏览 68人参与
# 找工作的破防时刻 #
251877次浏览 1955人参与
# 程序员找工作至少要刷多少题? #
9630次浏览 147人参与
# 你投递的公司有几家约面了? #
157833次浏览 995人参与
# 论秋招对个人心气的改变 #
6044次浏览 105人参与
# 我的AI电子员工 #
26167次浏览 159人参与
# OPPO求职进展汇总 #
771017次浏览 5396人参与
# 为了减少AI幻觉,你注入过哪些设定? #
1924次浏览 56人参与
# 刚入职的你踩过哪些坑 #
4305次浏览 91人参与
# 程序员能干到多少岁? #
5872次浏览 90人参与
# 一张图晒一下你的AI员工 #
3039次浏览 62人参与
# 牛客AI体验站 #
3481次浏览 91人参与
# 我现在比当时_,你想录用我吗 #
3741次浏览 63人参与
# 想辞职但是不敢的原因 #
20184次浏览 88人参与
# ai智能作图 #
624814次浏览 5627人参与
# AI Coding的使用心得 #
2397次浏览 60人参与
# 关于春招/暑期实习,你想知道哪些信息? #
4112次浏览 84人参与
# 牛客租房专区 #
146787次浏览 1464人参与
# 晒晒你司的新年福利 #
4120次浏览 70人参与
# 虾皮求职进展汇总 #
373485次浏览 2792人参与
