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

गैर-विभाज्यता शर्तों के साथ क्रमबद्ध सरणी खोजने के लिए सी ++ कोड

मान लीजिए कि हमारे पास एक संख्या n है। विचार करें कि हम n तत्वों के साथ एक सरणी A बनाने जा रहे हैं। A को आरोही क्रम में क्रमबद्ध किया गया है और सभी तत्व अलग-अलग हैं। 2 से n तक प्रत्येक i के लिए (सरणी अनुक्रमणिका 1 से प्रारंभ होती है) A[i], A[i-1] से विभाज्य नहीं है।

इसलिए, यदि इनपुट n =7 जैसा है, तो आउटपुट [2, 3, 4, 5, 6, 7, 8]

होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

for initialize i := 2, when i <= n + 1, update (increase i by 1), do: print i

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;
void solve(int n){
   for (int i = 2; i <= n + 1; i++){
      printf("%d, ", i);
   }
}
int main(){
   int n = 7;
   solve(n);
}

इनपुट

7

आउटपुट

2, 3, 4, 5, 6, 7, 8

  1. C++ में अनुमत डुप्लीकेट के साथ एक सरणी में एक निश्चित बिंदु खोजें

    यहां हम देखेंगे कि किसी दिए गए सरणी में निश्चित बिंदु कैसे खोजें। सरणी में एक तत्व को निश्चित बिंदु के रूप में दर्शाया जाएगा यदि मान उसके सूचकांक के समान है। यदि कोई है तो यह प्रोग्राम मान लौटाएगा, अन्यथा -1 लौटाएगा। सरणी ऋणात्मक संख्याएँ भी धारण कर सकती है। और डेटा तत्वों को क्रमबद्ध किया जाता है।

  1. सी ++ में घुमाए गए क्रमबद्ध सरणी में घूर्णन गणना खोजें

    विचार करें कि हमारे पास एक सरणी है, जो क्रमबद्ध सरणी घुमाई गई है। हमें सरणी को सॉर्ट करने के लिए आवश्यक घुमावों की संख्या का पता लगाना होगा। (हम दाएं से बाएं घुमाने पर विचार करेंगे।) मान लीजिए कि सरणी इस प्रकार है:{15, 17, 1, 2, 6, 11}, तो हमें सरणी को क्रमबद्ध करने के लिए दो बार घुमाना होगा। अंतिम

  1. सी++ में एक सरणी में अधिकतम जीसीडी के साथ जोड़ी खोजें

    मान लीजिए कि हमारे पास सकारात्मक पूर्णांकों की एक सरणी है। हमारा काम सरणी से पूर्णांकों की जोड़ी को खोजना है, जहां GCD मान अधिकतम है। मान लीजिए A ={1, 2, 3, 4, 5}, तो आउटपुट 2 है। जोड़ी (2, 4) में GCD 2 है, अन्य GCD मान 2 से कम हैं। इस समस्या को हल करने के लिए, हम प्रत्येक तत्व के भाजक की गिनती को