題：給定乙個整數 n，寫乙個程式判斷是否存在 2 個整數 a、b（a < b），使得 a^2 + b^2 = n
如：輸入：n = 5，輸出：true
輸入：n = 7，輸出：false
思路：我們可以把整數n當成是乙個圓心在原點的園的半徑的平方。 即圓的方程為：a^2 + b^2 = n。這樣，我們就可以使得a從1開始到根號n，在這個區間內找乙個數b，使得根號（n-a^2）為整數，如果找到了就輸出true，沒找到就輸出false。
**：
public
boolean
test(int n)
}return
false;
}
Java之判斷大整數是否為平方數
在本篇部落格中，我們將討論如何使用有效的演算法來判斷乙個大整數是否為平方數。給定正整數 n n 如果存在乙個整數 m role presentation style position relative m m，滿足m2 nm 2 n，那麼則稱 n n 為平方數。因此，判斷乙個大整數 n role p...
判斷整數是否為回文數
判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true 示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 從右向左...
演算法 將正整數表示為平方數之和
timus online judge 上有這麼一道題目 1073.square country 這道題目的輸入是乙個不大於 60,000 的正整數，要求計算出該正整數最少能夠使用多少個正整數的平方和來表示。這道題目的時間限制是 1 秒 定理 369 lagrange 定理 每個正整數都是四個平方數之...