इस समस्या में, हमें एक धनात्मक पूर्णांक 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