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