Tổng các số vuông trong C ++

Giả sử chúng ta có một số nguyên c không âm, chúng ta phải quyết định xem có hai số nguyên a và b thỏa mãn a ^ 2 + b ^ 2 =c hay không.

Vì vậy, nếu đầu vào là 61, thì đầu ra sẽ là Đúng, là 61 =5 ^ 2 + 6 ^ 2.

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

Xác định một hàm isPerfect (), điều này sẽ lấy x,
sr:=căn bậc hai của x
trả về true khi (sr - tầng của sr) bằng 0
Từ phương thức chính, hãy làm như sau,
nếu c giống 0 thì -
- trả về true
để khởi tạo i:=0, khi i
- b:=c - i * i
- nếu isPerfect (b) là true, thì -
  - trả về true
trả về false

Ví dụ

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

#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));
}

Tổng các số vuông trong C ++

Ví dụ

Đầu vào

Đầu ra