首页 > 代码库 > 【BZOJ1213】高精度开根
【BZOJ1213】高精度开根
python是坠吼的!
原题:
不贴原题,就是高精度开根,结果向下取整
首先二分答案,高精度嘛……python即可
二分右端点设为n会T掉,需要先倍增一个r,while(r **m <= n) r *= 2
然后T掉了,代码如下,亮点自寻
1 m, n = input(), input() 2 l, r = 0, n 3 while r ** m < n: 4 r *= 2 5 6 while(l + 1 < r): 7 md = (l + r) >> 1 8 if(md ** m <= n): 9 l = md 10 else: 11 r = md 12 13 if(r **m <= n): 14 l = r 15 16 print l
AC代码:
1 m, n = input(), input() 2 l, r = 0, 1 3 while r ** m < n: 4 r *= 2 5 6 while(l + 1 < r): 7 md = (l + r) >> 1 8 if(md ** m <= n): 9 l = md 10 else: 11 r = md 12 13 if(r **m <= n): 14 l = r 15 16 print l
发现了没
【BZOJ1213】高精度开根
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。