Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में वर्ग संख्याओं का योग


मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक 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
  1. - C++ में एलिक्वॉट योग (Aliquot Sum)

    यहां हम देखेंगे कि एलिक्वॉट योग क्या है? n का एलिक्वॉट योग n को छोड़कर n के सभी पूर्ण गुणनखंडों का योग है। उदाहरण के लिए, यदि संख्या 20 है, तो पूर्ण गुणनखंड (1, 2, 4, 5, 10) हैं। तो एलिक्वॉट योग 22 है। एक दिलचस्प तथ्य यह है कि, यदि किसी संख्या का एलिक्वॉट योग संख्या स्वयं है, तो वह संख्या एक पूर्ण

  1. - C++ प्रोग्राम: प्राकृतिक संख्याओं का योग गणना करें

    परिचयप्राकृतिक संख्याएं 1 से शुरू होने वाले धनात्मक पूर्णांक हैं। प्राकृतिक संख्याओं का क्रम है - 1, 2, 3, 4, 5, 6, 7, 8, 9, 10... पहली n प्राकृतिक संख्याओं का योग for लूप या फॉर्मूला का उपयोग करके गणना किया जा सकता है। for लूप का उपयोग करके प्राकृतिक संख्याओं का योगfor लूप का उपयोग करके n प्राकृतिक

  1. - C++ प्रोग्राम: दो संख्याएं जोड़ें

    परिचयजोड़ एक बुनियादी अंकगणितीय संक्रिया है। दो संख्याओं को जोड़ने वाला प्रोग्राम दो संख्याओं का जोड़ करता है और उनका योग स्क्रीन पर प्रिंट करता है। उदाहरण#include <iostream> using namespace std; int main() { int num1 = 15, num2 = 10, sum; sum = num1 + num2; cout << Sum of