寫在前面
- 數學題
sqrt函數、求和
題目詳情
給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a2 + b2 = c。
示例1:
輸入: 5
輸出: True
解釋: 1 * 1 + 2 * 2 = 5
示例2:
輸入: 3
輸出: False
ac代碼
2個整數平方和
開方後再平方和與原數值相等
class Solution
{
public:
bool judgeSquareSum(int c)
{
for(long i=0; i*i <=c; i++)
{
int a = sqrt(c-i*i);
if(a*a + i*i == c)
return true;
}
return false;
}
};