教甄◆資訊科題庫

4. 給定一個小於 1000 的正整數 n ，請寫一個程式(不限定程式語言)計算最少用幾 個完全平方數，會使得加總的結果會相等於 n。舉例來說 n = 12 時輸出為 3 ，因 為 12 = 4 + 4 + 4 為最少數量的完全平方數總和。 n = 13 時輸出為 2，因為 13 = 4 +9 為最少數量的完全平方數總和。