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

उस क्रमचय को ढूंढने के लिए C++ प्रोग्राम जिसके लिए आसन्न तत्वों के योग का क्रम दिया गया ऐरे के समान है


मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक फ़ंक्शन F(p), p में आसन्न तत्वों के योग का एक सॉर्ट किया गया ऐरे है। तो F(p) = sort([p1 + p2, p2 + p3, ... pn-1 + pn])। हमारे पास A में दर्शाया गया एक क्रमचय है। हमें A का एक अलग क्रमचय ढूंढना है जहां F(A) समान है।

उदाहरण के लिए, यदि इनपुट A = [2, 1, 6, 5, 4, 3] है, तो आउटपुट [1, 2, 5, 6, 3, 4] होगा, क्योंकि F(A)=sort([2+1, 1+6, 6+5, 5+4, 4+3]) = sort([3, 7, 11, 9, 7]) = [3,7,7,9,11]। और sort([1+2, 2+5, 5+6, 6+3, 3+4]) = sort([3, 7, 11, 9, 7]) = [3, 7, 7, 9, 11]। (अन्य उत्तर भी हो सकते हैं)

चरण

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

n := A का आकार i := n - 1 से 0 तक, करें: A[i] प्रिंट करें

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; void solve(vector<int> A) {    int n = A.size();    for (int i = n - 1; i >= 0; i--)       cout << A[i] << ", "; } int main() {    vector<int> A = { 2, 1, 6, 5, 4, 3 };    solve(A); }

इनपुट

{ 2, 1, 6, 5, 4, 3 }

आउटपुट

3, 4, 5, 6, 1, 2,

  1. C++ प्रोग्राम किसी संख्या के विषम गुणनखंडों का योग ज्ञात करने के लिए C++ प्रोग्राम किसी संख्या के विषम गुणनखंडों का योग ज्ञात करने के लिए

    एक धनात्मक पूर्णांक दिया गया है और कार्य उस संख्या के विषम गुणनखंडों को उत्पन्न करना और दिए गए विषम गुणनखंडों का योग निकालना है। उदाहरण इनपुट: संख्या = 20 आउटपुट: विषम गुणनखंडों का योग है: 6 इनपुट: संख्या = 18 आउटपुट: विषम गुणनखंडों का योग है: 13 तो, परिणाम = 1 + 5 = 6 नीचे दिए गए प्रोग्राम में

  1. C++ में सरणी के एलिमेंट्स का गुणनफल C++ में सरणी के एलिमेंट्स का गुणनफल

    पूर्णांक एलिमेंट्स की एक सरणी दी गई है और कार्य सरणी के एलिमेंट्स को गुणा करना और प्रदर्शित करना है। उदाहरण इनपुट-: arr[]={1,2,3,4,5,6,7} आउटपुट-: 1 x 2 x 3 x 4 x 5 x 6 x 7 = 5040 इनपुट-: arr[]={3, 4,6, 2, 7, 8, 4} आउटपुट-: 3 x 4 x 6 x 2 x 7 x 8 x 4 = 32256 नीचे दिए गए प्रोग्राम में उपयोग किया गया द

  1. - C++ में हीप सॉर्ट एल्गोरिदम का उपयोग करके 10 तत्वों की सरणी को सॉर्ट करने का प्रोग्राम

    हीप सॉर्ट बाइनरी हीप डेटा संरचना पर आधारित है। बाइनरी हीप में, मैक्स हीप के मामले में पैरेंट नोड के चाइल्ड नोड्स उससे छोटे या बराबर होते हैं, और मिन हीप के मामले में चाइल्ड नोड्स पैरेंट से बड़े या बराबर होते हैं। हीप सॉर्ट के सभी चरणों को समझाने वाला एक उदाहरण निम्नलिखित है। सॉर्टिंग से पहले 10 तत्व