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

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  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 वापस करें। हल दृष्टिकोण बाइनरी खोज का उपयोग करके O(log n) समय में हल करें। डुप्

  1. - C++ में रोटेटेड सॉर्टेड सरणी में रोटेशन काउंट ढूंढना

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

  1. - C++ में सरणी में अधिकतम GCD वाली जोड़ी ढूंढना

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