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

C++ में पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन ज्ञात करें


इस समस्या में, हमें एक पूर्णांक मान N दिया गया है। हमारा कार्य पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन ज्ञात करना है।

क्रमपरिवर्तन वस्तुओं के एक समूह के सभी या भाग की व्यवस्था है, व्यवस्था के क्रम के संबंध में।

अच्छा क्रमपरिवर्तन एक क्रमपरिवर्तन है जिसमें $1\leqslant{i}\leqslant{N}$ और निम्न का पालन करता है,

$P_{pi} = i$

$P_{p!} = i$

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

इनपुट : N = 1 आउटपुट : -1

समाधान दृष्टिकोण

समस्या का एक सरल समाधान क्रमपरिवर्तन p ढूंढना है जैसे कि pi = i।

फिर हम समीकरण पर पुनर्विचार करेंगे ताकि pi != i संतुष्ट हो। तो x के लिए एक मान जैसे कि $2x \leqslant x$, हमारे पास p2x - 1 और p2k हैं। अब, हमारे पास n के लिए क्रमपरिवर्तन समीकरण को संतुष्ट करने वाला एक समीकरण है। यहां, समीकरण का समाधान।


उदाहरण

हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम

#include <iostream> using namespace std; void printGoodPermutation(int n) {    if (n % 2 != 0)       cout<<-1;    else       for (int i = 1; i <= n / 2; i++)          cout<<(2*i)<<"\t"<<((2*i) - 1)<<"\t"; } int main() { int n = 4; cout<<"पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन : \n"; printGoodPermutation(n); return 0; }

आउटपुट

पहले N प्राकृतिक संख्याओं का अच्छा क्रमपरिवर्तन : 2 1 4 3

  1. - C++ में 2N संख्याओं का एक क्रमचय ढूंढें जिससे दिया गया व्यंजक ठीक 2K हो

    मान लीजिए हमारे पास दो पूर्णांक N और K हैं। हमें 2N प्राकृतिक संख्याओं का पहला क्रमचय ढूंढना है, जैसे कि निम्नलिखित समीकरण संतुष्ट हो। $$\displaystyle\sum\limits_{i=1}^N\lvert A_{2i-1}-A_{2i}\rvert+\lvert \displaystyle\sum\limits_{i=1}^N A_{2i-1}-A_{2i} \rvert=2K$$ K का मान N से कम या बराबर होना चाह

  1. - C++ में पहले n प्राकृतिक संख्याओं के योग का योग

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

  1. - C++ प्रोग्राम: संख्याओं के एरे के गुणनफल का पहला अंक ज्ञात करना

    इस लेख में, हम एक प्रोग्राम पर चर्चा करेंगे जो दिए गए एरे के तत्वों के गुणनफल का पहला अंक ज्ञात करता है। उदाहरण के लिए, मान लीजिए हमें एक एरे दिया गया है। arr = {12, 5, 16} तो इन तत्वों का गुणनफल 12*5*16 = 960 होगा। इसलिए, इस मामले में परिणाम यानी गुणनफल का पहला अंक 9 होगा। उदाहरण #include <bits