मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक c है, हमें यह तय करना है कि क्या दो पूर्णांक a और b हैं जैसे कि a^2 + b^2 = c संतुष्ट हो।
इसलिए, यदि इनपुट 61 है, तो आउटपुट True होगा, क्योंकि 61 = 5^2 + 6^2।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- एक फ़ंक्शन
isPerfect()परिभाषित करें, जोxलेगा,sr := x का वर्गमूल- जब
(sr - sr का फ्लोर) == 0हो तोtrueवापस करें
- मुख्य विधि से निम्नलिखित करें,
- यदि
c == 0, तो:trueवापस करें
i := 0सेc के वर्गमूल की सीलिंग - 1तक लूप चलाएं: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;
}
};
int main(){
Solution ob;
cout << (ob.judgeSquareSum(61));
}
इनपुट
61
आउटपुट
1