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

C++ प्रोग्राम: n पीक के साथ क्रमचय ढूंढें


मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमें 1 से n तक की संख्याओं का उपयोग करके एक क्रमचय A बनाना है जिसमें ठीक k पीक हों। एक इंडेक्स i को सरणी A का पीक कहा जाता है, यदि A[i] > A[i-1] और A[i] > A[i+1]। यदि यह संभव नहीं है, तो -1 वापस करें।

उदाहरण के लिए, यदि इनपुट n = 5; k = 2 है, तो आउटपुट [2, 4, 1, 5, 3] होगा, अन्य उत्तर भी संभव हैं।

चरण

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

if k > (n - 1) / 2, then:    return -1 Define an array a of size: 101. for initialize i := 1, when i <= n, update (increase i by 1), do:    a[i] := i for initialize i := 2, when i <= 2 * k, update i := i + 2, do:    swap a[i] and a[i + 1] for initialize i := 1, when i <= n, update (increase i by 1), do:    print a[i]

उदाहरण

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

#include <bits/stdc++.h> using namespace std; void solve(int n, int k) {    if (k > (n - 1) / 2) {       cout << "-1";       return;    }    int a[101];    for (int i = 1; i <= n; i++)       a[i] = i;    for (int i = 2; i <= 2 * k; i += 2) {       swap(a[i], a[i + 1]);    }    for (int i = 1; i <= n; i++)       cout << a[i] << ", "; } int main() {    int n = 5;    int k = 2;    solve(n, k); }

इनपुट

5, 2

आउटपुट

1, 3, 2, 5, 4,
  1. - C++ प्रोग्राम: LCM (लघुत्तम समापवर्त्य) खोजें

    परिचयदो संख्याओं का लघुत्तम समापवर्त्य (LCM) वह सबसे छोटी संख्या है जो दोनों का गुणक है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं: 15 और 9। 15 = 5 * 3 9 = 3 * 3 इसलिए, 15 और 9 का LCM 45 है। उदाहरण (लूप का उपयोग करके)#include <iostream> using namespace std; int main() { int a = 7,

  1. - C++ प्रोग्राम: GCD (महत्तम समापवर्तक) खोजें

    परिचयदो संख्याओं का महत्तम समापवर्तक (GCD) वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है। उदाहरण के लिए: मान लें हमारे पास दो संख्याएं हैं 45 और 27। 45 = 5 * 3 * 3 27 = 3 * 3 * 3 इसलिए, 45 और 27 का GCD 9 है। उदाहरण 1 (यूक्लिडियन एल्गोरिदम)#include <iostream> using namespace std; int gcd(

  1. - C++ प्रोग्राम: फैक्टोरियल खोजें

    परिचयएक गैर-ऋणात्मक पूर्णांक n का फैक्टोरियल उन सभी धनात्मक पूर्णांकों का गुणनफल है जो n से कम या बराबर हैं। उदाहरण के लिए: 5 का फैक्टोरियल 120 है। 5! = 5 * 4 * 3 * 2 * 1 5! = 120 एक पूर्णांक का फैक्टोरियल रिकर्सिव प्रोग्राम या नॉन-रिकर्सिव प्रोग्राम का उपयोग करके पाया जा सकता है। दोनों के उदाहरण नी