有一个问题:当使用二分法这个模板时可以AC。
#### Python 代码
a=int(input())
b=int(input())
l=0
r=1
while(r**a<=b):
l=r;r=r*2
while(l<r):
mid=(l+r+1)//2
if(mid**a<=b):
l=mid
else:
r=mid-1
if(l**a<=b):
print(l)
else:
print(r)
可是当使用到另一个模板时,无法AC。
a=int(input())
b=int(input())
l=0
r=1
while(r**a<=b):
l=r;r=r*2
while(l<r):
mid=(l+r)//2
if(mid**a>=b):
r=mid
else:
l=mid+1
if(l**a<=b):
print(l)
else:
print(r)
这个问题究竟出在什么地方?
https://www.acwing.com/solution/content/42321/
你好,我在学二分的时候时候看到了你的评论,根据你这道题,我写了一个题解,两个模板都过了。谢谢你的思路