#18310: 解題策略


pinglunliao (Holan-Liao)


此題可用如下的演算法:

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

 

https://yunlinsong.blogspot.com/