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

C++ में पहले N प्राकृतिक संख्याओं को दो सेट में विभाजित करना दिए गए अंतर और को-प्राइम योग के साथ


परिचय

इस ट्यूटोरियल में हमें यह जांचना है कि 1 से n तक की प्राकृतिक संख्याओं को दो हिस्सों में विभाजित किया जा सकता है या नहीं। इसे निम्नलिखित शर्तों को पूरा करना होगा:

  • दोनों श्रृंखलाओं के योग का निरपेक्ष अंतर m होना चाहिए।
  • और दोनों योगों का GCD 1 होना चाहिए यानी वे को-प्राइम (co-prime) हों।

पहली n प्राकृतिक संख्याओं का योग (n*(n+1))/2 होता है। हम sumOne और sumTwo ढूंढ सकते हैं क्योंकि हमारे पास कुल योग और अंतर m है। समीकरण देखें:

sumOne + sumTwo = (n*(n+1))/2
sumOne - sumTwo = m

उदाहरण

जांचें कि निरपेक्ष योग m के बराबर है या नहीं। फिर GCD के लिए जांचें।

#include <bits/stdc++.h>
using namespace std;

bool canSplitIntoTwoHalves(int n, int m) {
    int total_sum = (n * (n + 1)) / 2;
    int sumOne = (total_sum + m) / 2;
    int sumTwo = total_sum - sumOne;
    if (total_sum < m) {
        return false;
    }
    if (sumOne + sumTwo == total_sum && sumOne - sumTwo == m) {
        return (__gcd(sumOne, sumTwo) == 1);
    }
    return false;
}

int main() {
    int n = 10, m = 17;
    if (canSplitIntoTwoHalves(n, m)) {
        cout << "Can split";
    } else {
        cout << "Can't split";
    }
    return 0;
}

आउटपुट

Can split

निष्कर्ष

n=10 और m=17 के लिए, कुल योग 55 है। sumOne = 36, sumTwo = 19। अंतर 17 है और GCD(36,19) = 1, इसलिए विभाजन संभव है। यदि आपके कोई प्रश्न हैं, तो कमेंट सेक्शन में पूछें।


  1. - C++ में दिए गए अंतर वाली जोड़ी ढूंढें

    समस्या विवरण एक सरणी A दी गई है जिसमें n विभिन्न तत्व हैं। हमें सरणी से एक जोड़ी (x, y) ढूंढनी है जिससे x और y का अंतर दिए गए अंतर d के बराबर हो। उदाहरण के लिए, यदि सरणी A = [10, 15, 26, 30, 40, 70] है और दिया गया अंतर 30 है, तो जोड़ियां (10, 40) और (30, 70) होंगी। हल दृष्टिकोण इस समस्या को हल करन

  1. - C++ में बड़ी संख्या को समान योग वाले खंडों में विभाजित करें

    समस्या विवरण जांचें कि क्या एक बड़ी संख्या (स्ट्रिंग के रूप में) को दो या अधिक खंडों में बांटा जा सकता है जिनके अंकों का योग समान हो। उदाहरण: 74325 → (7), (4,3), (2,5) → सभी का योग 7 एल्गोरिदम प्रीफिक्स योग सरणी बनाएं प्रत्येक संभावित पहले खंड के लिए (0 से i-1) शेष स्ट्रिंग को समान योग वाले खंडो

  1. - C++ में दिए गए GCD और LCM के साथ कोई भी पेयर खोजें

    इस सेक्शन में हम देखेंगे कि दिए गए GCD और LCM मानों का उपयोग करके नंबर पेयर्स की संख्या कैसे प्राप्त करें। मान लीजिए GCD और LCM मान 2 और 12 हैं। अब नंबरों के संभावित पेयर्स हैं (2, 12), (4, 6), (6, 4) और (12, 2)। इसलिए हमारा प्रोग्राम पेयर्स की संख्या ढूंढेगा। वह 4 है।आइए एल्गोरिदम देखें कि इस समस्य