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

C++ में त्रिकोणीय संख्याओं की श्रृंखला 1, 3, 6, 10... का योग

इस समस्या में, हमें एक संख्या n दी गई है जो श्रृंखला 1, 3, 6, 10 … (त्रिकोणीय संख्या) के तत्वों की संख्या n को दर्शाती है। हमारा कार्य श्रृंखला का योग निकालने के लिए एक प्रोग्राम बनाना है।

आइए योग की गणना करने से पहले त्रिकोणीय संख्याओं के बारे में जानते हैं।

त्रिकोणीय संख्याएं वे संख्याएं हैं जिन्हें त्रिकोण के रूप में दर्शाया जा सकता है।

एक त्रिकोण इस तरह बनता है कि पहली पंक्ति में एक बिंदु होता है, दूसरी में दो, और इसी तरह।

उदाहरण

त्रिकोणीय संख्याओं का दृश्य प्रतिनिधित्व।

समस्या को समझने के लिए एक उदाहरण

इनपुट

n = 4

आउटपुट

व्याख्या - योग = T1 + T2 + T3 + T4 = 1 + 3 + 6 + 10 = 20

इस समस्या को हल करने का एक सरल दृष्टिकोण सभी n त्रिकोणीय संख्याओं को ढूंढना है। और उन्हें एक-एक करके योग वेरिएबल में जोड़ना।

एल्गोरिदम

योग = 0 से आरंभ करें।
चरण 1: i = 0 से n तक लूप। और चरण 2 और 3 का पालन करें
चरण 2: i के प्रत्येक मान के लिए, सूत्र का उपयोग करके त्रिकोणीय संख्याओं की गणना करें, t[i] = Σ i = i*(i+1)/2।
चरण 3: योग मान अपडेट करें, योग += t[i]।
चरण 4: योग वापस करें।

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

#include <iostream>
using namespace std;

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

int main() {
    int n = 6;
    cout << "Sum of the series 1, 3, 6, 10 ... (Triangular Numbers) is " << calcSeriesSum(n);
    return 0;
}

आउटपुट

Sum of the series 1, 3, 6, 10 ... (Triangular Numbers) is 56

यह सबसे प्रभावी समाधान नहीं है क्योंकि इसमें O(n) समय जटिलता होती है।

अधिक प्रभावी समाधान: सीधा सूत्र

यदि Ti i-वीं त्रिकोणीय संख्या है। तब,

T1 = 1

T2 = 3

T3 = 6

Tn = n*(n+1)/2

सभी त्रिकोणीय संख्याओं का योग है:

योग = 1 + 3 + 6 + 10 + …
योग = T1 + T2 + T3 + … + Tn
योग = Σ(Ti), i → 0 से n
योग = Σ n(n+1)/2
योग = ½ Σ n² + Σ n
योग = ½ [ (n(n+1)(2n+1)/6) + (n(n+1)/2) ]
योग = ½ (n(n+1)/2) * [ (2n+1)/3 + 1 ]
योग = ¼ [n(n+1)] * [(2n+4)/3]
योग = ¼ [n(n+1)] * [2(n+2)/3]
योग = ⅙ [n(n+1)(n+2)]

यह त्रिकोणीय संख्याओं के योग का सामान्य सूत्र है।

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

#include <iostream>
using namespace std;

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

int main() {
    int n = 6;
    cout << "Sum of the series 1, 3, 6, 10 ... (Triangular Numbers) is " << calcSeriesSum(n);
    return 0;
}

आउटपुट

Sum of the series 1, 3, 6, 10 ... (Triangular Numbers) is 56
  1. - C++ में पहले n प्राकृतिक संख्याओं के योग का योग

    समस्या विवरण पहले n प्राकृतिक संख्याओं के योग का योग ज्ञात करें। अर्थात, प्रत्येक i (1 से n तक) के लिए, पहले i संख्याओं का योग निकालें और फिर उन सभी योगों को जोड़ें। उदाहरण: n = 4 पहली 1 संख्या का योग = 1 पहली 2 संख्याओं का योग = 1+2 = 3 पहली 3 संख्याओं का योग = 1+2+3 = 6 पहली 4 संख्याओं का योग =

  1. - C++ में वैकल्पिक फाइबोनैचि संख्याएं

    फाइबोनैचि संख्या को संख्याओं के अनुक्रम के रूप में परिभाषित किया गया है जो दो निश्चित संख्याओं से शुरू होता है, आमतौर पर 0,1 या 1, 1 और अनुक्रम के क्रमिक एलिमेंट्स अनुक्रम की पिछली दो संख्याओं का योग होते हैं। उदाहरण के लिए, 8 एलिमेंट्स तक फाइबोनैचि श्रृंखला 0,1,1,2,3,5,8,13,21,34,55,89 है। अब, आइए

  1. C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है C++ में जांचें कि क्या संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में दर्शाया जा सकता है

    इस खंड में, हम देखेंगे कि क्या हम एक संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में व्यक्त कर सकते हैं या नहीं। त्रिकोणीय संख्याएं नीचे की तरह होती हैं - उदाहरण से, हम देख सकते हैं कि 1, 3, 6, 10 कुछ त्रिकोणीय संख्याएं हैं। हमें संख्या N (मान लीजिए 16) को दो त्रिकोणीय संख्याओं (6, 10) के योग के