#24642: python 加速技巧


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
d142. 10023 - Square root -- UVa10023 | From: [122.118.85.176] | 發表日期 : 2021-03-12 12:01

這題 python 可以用 3 種解法

1) 二分搜

2) 直式開方法

3) import decimal

 

 

這題要2分搜,是要用點技巧的。

你要在 1 ~ 10^1000 之間找一個數。

一定很浪費時間。

 

比方有一個數  15241578750190521

它是 123456789 的平方。

我們可以先對位數做2分搜

可以先確認結果會落在  15241578 <--> 152415787 之間

然後再把這兩個數字當  L , R

這樣可以加速。

 
ZeroJudge Forum