#21575: 建表作法
yes51851823@gmail.com
(wseds)
學校
:
國立花蓮高級工業職業學校
編號 : 108813
來源 : [114.36.253.126]
最後登入時間 ：
2025-08-25 16:32:53
<math.h>函式庫中有sqrt函數可以開根號，而int會無條件捨去小數部分，所以如果不是完全平方數的話開根號後再平方必定不會變回來。
利用上述特性，依據題目範圍可建立一個1001格(0~1000)的bool陣列，從0跑到1000把所有是完全平方數的格子變成1(true)，輸入後只需要從a跑到b把是完全平方數的加起來即可。