完美平方數

給一個正整數 n,寫一個函數找到若干個完全平方數(比如 1,4,9,...)使得他們的和等於 n。要求爲你需要讓平方數的個數最少,輸出需要的最少的平方數的個數。   格式:   輸入每一行輸入一個整數 n,輸出每一行輸出需要最少的平方數的個數。 樣例輸入   n = 12 n = 13   樣例輸出   3   //12 = 4 + 4 + 4 2  //13 = 4 + 9 源代碼: /****
相關文章
相關標籤/搜索