#18310: 解題策略


pinglunliao (Holan-Liao)

學校 : 不指定學校
編號 : 2198
來源 : [27.240.162.66]
最後登入時間 :
2025-04-05 14:18:14
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