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

C++ में श्रृंखला 1 + (1+2) + (1+2+3) + ... + (1+2+3+...+n) का योग

इस समस्या में, हमें एक संख्या n दी गई है। हमारा कार्य श्रृंखला 1 + (1+2) + (1+2+3) + (1+2+3+4) + … + (1+2+3+4+...+n) का योग निकालने के लिए एक प्रोग्राम बनाना है।

उदाहरण से समझते हैं

इनपुट

n = 4

आउटपुट

20

व्याख्या - (1) + (1+2) + (1+2+3) + (1+2+3+4) = 20

समस्या का एक सरल समाधान दो लूप का उपयोग करके श्रृंखला बनाना होगा।

एल्गोरिदम

योग = 0 से आरंभ करें
चरण 1: i → 1 से n तक लूप यानी i = 1 से i <= n तक
    चरण 1.1: j → 1 से i तक लूप यानी j = 1 से j <= i तक
    चरण 1.1.1: योग अपडेट करें यानी योग += j
चरण 2: योग वापस करें।

C++ प्रोग्राम उदाहरण (सरल दृष्टिकोण)

#include <iostream>
using namespace std;

int calcSeriesSum(int n) {
    int sum = 0;
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= i; j++)
            sum += j;
    return sum;
}

int main() {
    int n = 7;
    cout << "Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+" << n << ") is " << calcSeriesSum(n);
    return 0;
}

आउटपुट

Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84

लेकिन यह दृष्टिकोण प्रभावी नहीं है।

कुशल समाधान: सामान्य सूत्र

एक प्रभावी समाधान श्रृंखला का योग निकालने के लिए सामान्य सूत्र प्राप्त करना हो सकता है।

योग = 1 + (1+2) + (1+2+3) + (1+2+3+4) …
योग = Σ (1+2+3+4+5+…)
योग = Σ (n(n+1)/2)
योग = ½ Σ (n² + n)
    = ½ (Σ n² + Σ n)
योग = ½ [ (n(n+1)(2n+1))/6 ) + ½ ( n(n+1)/2 ]
योग = ½ [ (n(n+1))/2 ( (2n+1)/3 + 1) ]
योग = ½ [ ((n(n+1))/2) * (2n + 4)/3 ]
योग = ½ [ (n(n+1)(2n+4))/6]
योग = (n(n + 1)(2n + 4))/12

C++ प्रोग्राम उदाहरण (कुशल दृष्टिकोण)

#include <iostream>
using namespace std;

int calcSeriesSum(int n) {
    return (n * (n + 1) * (2 * n + 4)) / 12;
}

int main() {
    int n = 7;
    cout << "Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+" << n << ") is " << calcSeriesSum(n);
    return 0;
}

आउटपुट

Sum of the series 1 + (1+2) + (1+2+3) + (1+2+3+4) + ... + (1+2+3+4+...+7) is 84
  1. - C++ में श्रृंखला 1 + 2 + 2 + 3 + 3 + 3 + .. + n का योग ज्ञात करने का प्रोग्राम

    इस समस्या में, हमें एक संख्या n दी गई है जो श्रृंखला के nवें पद को दर्शाती है। हमारा कार्य C++ में श्रृंखला 1 + 2 + 2 + 3 + 3 + 3 + .. + n का योग ज्ञात करने का एक प्रोग्राम बनाना है।समस्या विवरण - यहां, हम उस श्रृंखला का योग ज्ञात करेंगे जिसका nवां पद n बार संख्या n का योग है। इसका मतलब यह वर्ग संख्

  1. - C++ में arr[i]*i के योग को अधिकतम करना

    समस्या कथन N पूर्णांकों का एक ऐरे दिया गया है। आपको ऐरे के तत्वों को पुनर्व्यवस्थित करने की अनुमति है। कार्य Σarr[i]*i का अधिकतम मान ढूंढना है, जहां i = 0, 1, 2, .. n-1। यदि इनपुट ऐरे = {4, 1, 6, 2} तो अधिकतम योग 28 होगा यदि हम तत्वों को सॉर्टेड क्रम में पुनर्व्यवस्थित करें: {1, 2, 4, 6} = (1 * 0)

  1. - C++ में अंकगणितीय श्रृंखला का योग

    a(पहला पद), d(सामान्य अंतर) और n (श्रृंखला में मानों की संख्या) दिए गए हैं और कार्य श्रृंखला उत्पन्न करना और उनके योग की गणना करना है। अंकगणितीय श्रृंखला क्या है अंकगणितीय श्रृंखला संख्याओं का क्रम है जिसमें सामान्य अंतर होता है जहां श्रृंखला का पहला पद a होता है और उनके बीच सामान्य अंतर d होता है।