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

C++ में ब्यूटीफुल ऐरे (Beautiful Array)


मान लीजिए N के कुछ निश्चित मान के लिए, एक ऐरे A सुंदर (beautiful) होता है जब यह 1, 2, ..., N पूर्णांकों का एक क्रमचय होता है, जैसे कि:

  • प्रत्येक i < j के लिए, ऐसा कोई k नहीं होता जहां i < k < j और A[k] * 2 = A[i] + A[j]।

हमें N दिया गया है, हमें कोई भी सुंदर ऐरे A खोजना है।

उदाहरण के लिए, यदि इनपुट 5 है, तो आउटपुट [3,1,2,5,4] होगा।

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

  1. ret ऐरे बनाएं, 1 डालें

  2. जब तक ret का आकार < N:

  3. temp ऐरे बनाएं

  4. पहले विषम संख्याएं: ret[i]*2-1 ≤ N होने पर जोड़ें

  5. फिर सम संख्याएं: ret[i]*2 ≤ N होने पर जोड़ें

  6. ret := temp सेट करें

  7. ret लौटाएं

C++ कार्यान्वयन

#include <bits/stdc++.h> 
using namespace std; 

void print_vector(vector<int> v){ 
    cout << "["; 
    for(int i = 0; i < v.size(); i++){ 
        cout << v[i] << ", "; 
    } 
    cout << "]" << endl; 
} 

class Solution { 
public: 
    vector<int> beautifulArray(int N) { 
        vector<int> ret; 
        ret.push_back(1); 
        while(ret.size() < N){ 
            vector<int> temp; 
            for(int i = 0; i < ret.size(); i++){ 
                if(ret[i] * 2 - 1 <= N) temp.push_back(ret[i] * 2 - 1); 
            } 
            for(int i = 0; i < ret.size(); i++){ 
                if(ret[i] * 2 <= N) temp.push_back(ret[i] * 2); 
            } 
            ret = temp; 
        } 
        return ret; 
    } 
}; 

int main(){ 
    Solution ob; 
    print_vector(ob.beautifulArray(6)); 
    return 0; 
}

इनपुट

5

आउटपुट

[1,5,3,2,4]
  1. C++ में जंप गेम V C++ में जंप गेम V

    मान लीजिए हमारे पास arr नामक पूर्णांकों की एक सरणी और एक पूर्णांक d है। एक चरण में हम इंडेक्स i से कूद सकते हैं: i + x जहां: i + x < n और x की सीमा 1 से d है। = 0 और x की सीमा 1 से d है। arr[k] हो। हम सरणी के किसी भी इंडेक्स से कूदना शुरू कर सकते हैं। हमें अधिकतम इंडेक्स की संख्या ज्ञात करनी है ज

  1. - C++ में स्ट्रिंग्स की सरणी

    इस खंड में हम देखेंगे कि C++ में स्ट्रिंग्स की सरणी को कैसे परिभाषित किया जाए। जैसा कि हम जानते हैं कि C में कोई स्ट्रिंग्स नहीं थीं। हमें कैरेक्टर सरणी का उपयोग करके स्ट्रिंग्स बनानी पड़ती थीं। इसलिए कुछ स्ट्रिंग्स की सरणी बनाने के लिए, हमें कैरेक्टर्स की 2-आयामी सरणी बनानी पड़ती थी। प्रत्येक पंक्

  1. - C++ में सॉर्टिंग

    इस सेक्शन में हम देखेंगे कि C++ में सॉर्टिंग एल्गोरिदम कैसे निष्पादित करें। एक सॉर्टेड ऐरे एक ऐरे है जिसमें प्रत्येक एलिमेंट किसी क्रम में सॉर्टेड होते हैं जैसे न्यूमेरिकल, अल्फाबेटिकल आदि। एक न्यूमेरिकल ऐरे को सॉर्ट करने के लिए कई एल्गोरिदम हैं जैसे बबल सॉर्ट, इन्सर्शन सॉर्ट, सिलेक्शन सॉर्ट, मर्ज स