#18310: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.242.163.198]
最後登入時間 :
2024-11-12 21:14:15
a059. 完全平方和 | From: [125.230.134.26] | 發表日期 : 2019-07-04 15:17

此題可用如下的演算法:

找出在範圍 [a, b]內大於或等於 a 的完全平方數(curSquare),與 a 的平方根(minRoot)。
當 curSquare 小於或等於 b 時
{
  將 curSquare 加到 squareSum 裡
  minRoot += 1
  curSquare = minRoot * minRoot
}

 

https://yunlinsong.blogspot.com/

 
ZeroJudge Forum