#40375: [Python]換個角度


wu6335 (sheng hsien)

學校 : 不指定學校
編號 : 254104
來源 : [61.222.31.187]
最後登入時間 :
2024-09-09 11:25:18
d130. 00138 - Street Numbers -- UVa138 | From: [61.222.31.187] | 發表日期 : 2024-05-15 16:50

依題目導出 n,k的關係式:  n^2 = k(k+1)/2

自己測試暴力解應該不會過, 看了很久暴力解的答案....

n,k的關係式是線性方程式!

n,k的關係式是線性方程式!!

n,k的關係式是線性方程式!!!

 

用暴力求出前3點 n1,k1,n2,k2,n3,k3

n3/n2 = p

n4的大約落點 = n3*p

p的小數點用幾位關係到落點精度, 用的準, 直接int就是n4

k4也是差不多作法, 用n3 to k3 或 k2 to k3都能得到大約落點

最後迴圈驗證一下值就過關了

 

p.s:  答案有小規律   以偶,奇,偶,奇,偶,奇,...輪替   試算前20組都是這規律

 

 

 
ZeroJudge Forum