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

C++ में फूल लगा सकते हैं (Can Place Flowers)


मान लीजिए हमारे पास एक लंबा फूलों का बिस्तर है जिसमें कुछ भूखंड लगे हुए हैं और कुछ खाली हैं। अब एक प्रतिबंध है, फूलों को आसन्न भूखंडों में नहीं लगाया जा सकता, वे पानी के लिए प्रतिस्पर्धा करेंगे और दोनों मर जाएंगे। इसलिए यदि हमारे पास एक फूलों का बिस्तर है, जिसे 0 और 1 वाली सरणी द्वारा दर्शाया गया है, 0 खाली को दर्शाता है और 1 भरे को दर्शाता है, और एक संख्या n भी दी गई है, हमें जांचना होगा कि क्या n नए फूल बिना आसन्न-फूल नियम का उल्लंघन किए लगाए जा सकते हैं या नहीं।

इसलिए, यदि इनपुट flowerbed = [1,0,0,0,1], n = 1 जैसा है, तो आउटपुट True होगा।

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

  • यदि flowerbed का आकार < n, तो:
    • false वापस करें
  • यदि flowerbed का आकार == 1 और flowerbed[0] == 0 और n == 1, तो:
    • true वापस करें
  • i := 0 से flowerbed का आकार - 1 तक लूप चलाएं:
    • यदि n > 0, तो:
      • यदि i == 0, तो:
        • यदि flowerbed[i] == 0 और flowerbed[1] == 0, तो:
          • flowerbed[0] := 1
          • n को 1 से घटाएं
      • अन्यथा यदि i == flowerbed का आकार - 1, तो:
        • यदि flowerbed[i] == 0 और flowerbed[i-1] != 1, तो:
          • flowerbed[i] := 1
          • n को 1 से घटाएं
      • अन्यथा यदि flowerbed[i] == 0 और flowerbed[i+1] == 0 और flowerbed[i-1] == 0, तो:
        • flowerbed[i] := 1
        • n को 1 से घटाएं
    • यदि n == 0, तो:
      • true वापस करें
  • यदि n == 0, तो:
    • true वापस करें
  • false वापस करें

उदाहरण

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

#include <bits/stdc++.h> 
using namespace std; 
class Solution { 
public: 
    bool canPlaceFlowers(vector<int>& flowerbed, int n) { 
        if (flowerbed.size() < n) 
            return false; 
        if (flowerbed.size() == 1 && flowerbed[0] == 0 && n == 1) 
            return true; 
        for (int i = 0; i < flowerbed.size(); i++) { 
            if (n > 0) { 
                if (i == 0) { 
                    if (flowerbed[i] == 0 && flowerbed[1] == 0) { 
                        flowerbed[0] = 1; 
                        n--; 
                    } 
                } 
                else if (i == flowerbed.size() - 1) { 
                    if (flowerbed[i] == 0 && flowerbed[i - 1] != 1) { 
                        flowerbed[i] = 1; 
                        n--; 
                    } 
                } 
                else if (flowerbed[i] == 0 && flowerbed[i + 1] == 0 && flowerbed[i - 1] == 0) { 
                    flowerbed[i] = 1; 
                    n--; 
                } 
            } 
            if (n == 0) { 
                return true; 
            } 
        } 
        if (n == 0) { 
            return true; 
        } 
        return false; 
    } 
}; 
int main(){ 
    Solution ob; 
    vector<int> v = {1,0,0,0,1}; 
    cout << (ob.canPlaceFlowers(v, 1)); 
}

इनपुट

{1,0,0,0,1}, 1

आउटपुट

1
  1. C++ में कंसोल क्लियर करना C++ में कंसोल क्लियर करना

    C++ में कंसोल स्क्रीन क्लियर करने के लिए प्लेटफॉर्म-विशिष्ट कमांड का उपयोग करना पड़ता है। Linux/Unix में clear और Windows में cls कमांड उपयोग होती है। Linux/Unix के लिए #include <iostream> #include <cstdlib> using namespace std; int main() { cout << Screen will be cleared in

  1. - क्या C++ में main फंक्शन खुद को कॉल कर सकता है?

    main() फंक्शन C++ में खुद को कॉल कर सकता है। यह रिकर्सन का एक उदाहरण है क्योंकि इसका मतलब है एक फंक्शन खुद को कॉल करना। इसे प्रदर्शित करने वाला एक प्रोग्राम निम्नलिखित है। उदाहरण #include<iostream> using namespace std; int main() {    static int x = 1;    cout << x &l

  1. - क्या C++ वेरिएबल const और volatile दोनों हो सकता है?

    हां, एक C++ वेरिएबल const और volatile दोनों हो सकता है। इसका उपयोग उन स्थितियों में किया जाता है जैसे रीड-ओनली हार्डवेयर रजिस्टर, या किसी अन्य थ्रेड का आउटपुट। Volatile का अर्थ है कि इसे करंट थ्रेड के लिए बाहरी किसी चीज़ द्वारा बदला जा सकता है और Const का अर्थ है कि आप उसमें नहीं लिखते (उस प्रोग्राम