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

C++ में योग N वाले लगातार संख्याओं के सभी संभावित योग प्रिंट करना


इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है और हमें योग N के बराबर वाले लगातार संख्याओं के अनुक्रम के सभी संभावित योग प्रिंट करने हैं।

आइए एक उदाहरण लेते हैं समस्या को समझने के लिए,

Input: N = 15 Output: 1 2 3 4 5 7 8

इस समस्या का एक सरल समाधान N/2 तक लगातार अनुक्रम संयोजनों को जोड़ना है। और फिर उस अनुक्रम को प्रिंट करना जो N तक जुड़ता है।

उदाहरण

#include<iostream> using namespace std; void printConsequtiveSum(int N){    int start = 1, end = (N+1)/2;    while (start < end){       int sum = 0;       for (int i = start; i <= end; i++){          sum = sum + i;          if (sum == N){             for (int j = start; j <= i; j++)                cout<<j<<" ";                cout<<endl;                break;          }          if (sum > N)             break;       }       sum = 0;       start++;    } } int main(){    int N = 25;    cout<<"Sequence of consicutive numbers that sum upto "<<N<<" are :\n";    printConsequtiveSum(N);    return 0; }

आउटपुट

लगातार संख्याओं का अनुक्रम जो 25 तक जुड़ता है वे हैं −

3 4 5 6 7 12 13

यह विधि आसान है लेकिन इतनी कुशल नहीं है।

तो, हमारे पास एक अधिक जटिल लेकिन इष्टतम समाधान है जो योग को ट्रैक रखने के लिए पूर्व-गणना किए गए एरे का उपयोग करेगा। यह योग की जटिलता को कम करेगा।

उदाहरण

#include <iostream> using namespace std; void printConsequtiveSum(int N){    int start = 1, end = 1;    int sum = 1;    while (start <= N/2){       if (sum < N){          end += 1;          sum += end;       }       else if (sum > N){          sum -= start;          start += 1;       }       else if (sum == N){          for (int i = start; i <= end; ++i)             cout<<i<<" ";             cout<<endl;             sum -= start;             start += 1;       }    } } int main(){    int N = 25;    cout<<"Sequence of consicutive numbers that sum upto "<<N<<" are:\n";    printConsequtiveSum(N);    return 0; }

आउटपुट

लगातार संख्याओं का अनुक्रम जो 25 तक जुड़ते हैं वे हैं −

3 4 5 6 7 12 13

  1. - C++ में निर्दिष्ट योग के साथ बाइनरी ट्री में रूट से सभी पथ प्रिंट करें

    इस समस्या में, हमें एक बाइनरी ट्री और एक योग S दिया गया है। और हमें रूट से ट्री के किसी भी नोड तक का पथ ढूंढना है, जो दिए गए योग के बराबर योग देता है। इनपुट योग = 14 आउटपुट: पथ: 4 10 4 3 7 इस समस्या का समाधान खोजने के लिए, हमें बाइनरी ट्री का प्रीऑर्डर ट्रैवर्सल ढूंढना होगा। और फिर वह पथ ढूंढना होग

  1. - C++ में दिए गए योग वाले सभी ट्रिपलेट प्रिंट करें

    इस समस्या में, हमें अद्वितीय पूर्णांकों की एक सरणी और एक योग दिया गया है। और हमें उन ट्रिपलेट को ढूंढना है जो समान योग बना सकते हैं। समस्या को हल करने के लिए एक उदाहरण लेते हैं - इनपुट: सरणी = {0 , 2 , -1 , 1, -2} योग = 1 आउटपुट: 1 2 -2 0 2 -1 इस समस्या को हल करने के लिए, हम उन सभी ट्रिपलेट को ढूंढे

  1. - C++ में दिए गए योग वाले सभी युग्म प्रिंट करें

    इस समस्या में, हमें पूर्णांकों की एक सरणी और एक पूर्णांक योग दिया गया है और हमें उन सभी पूर्णांक युग्मों को प्रिंट करना है जिनका योग योग मान के बराबर है। समस्या को समझने के लिए एक उदाहरण लेते हैं : इनपुट - सरणी = {1, 6, -2, 3} योग = 4 आउटपुट - (1, 3) , (6, -2) यहां, हमें दिए गए योग मान वाले युग्म चा