C++での平方数の合計

負でない整数cがあるとすると、a ^ 2 + b ^ 2=cを満たすように2つの整数aとbがあるかどうかを判断する必要があります。

したがって、入力が61のような場合、61 =5 ^ 2 + 6 ^ 2のように、出力はTrueになります。

これを解決するには、次の手順に従います-

• 関数isPerfect（）を定義します。これにはxが必要です

• sr：=xの平方根

• （sr-srのフロア）が0の場合にtrueを返します

• メインの方法から、次のようにします。

• cが0と同じ場合、-

  • trueを返す

• 初期化i：=0の場合、i

  • b：=c --i * i

  • isPerfect（b）が真の場合、-

    • trueを返す

• falseを返す

例

理解を深めるために、次の実装を見てみましょう-

#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