C ++中的平方和
因此,如果输入类似于61,则输出将为True,因为61=5^2+6^2。
为了解决这个问题,我们将遵循以下步骤-
定义一个函数isPerfect(),这将需要x,
sr:=x的平方根
当(sr-sr的下限)为0时返回true
从主要方法中执行以下操作:
如果c与0相同,则-
返回真
对于初始化i:=0,当i<c的平方根的上限时,更新(将i增加1),执行-
返回真
b:=c-i*i
如果isPerfect(b)为true,则-
返回假
例
让我们看下面的实现以更好地理解-
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
bool isPerfect(int x){
long double sr = sqrt(x);
return ((sr - floor(sr)) == 0);
}
bool judgeSquareSum(int c) {
if (c == 0)
return true;
int b;
for (int i = 0; i < ceil(sqrt(c)); i++) {
b = c - i * i;
if (isPerfect(b))
return true;
}
return false;
}
};
main(){
Solution ob;
cout << (ob.judgeSquareSum(61));
}输入项
61
输出结果
1