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

C++ में चिप्स के साथ खेलें


मान लीजिए कुछ चिप्स हैं, i-वीं चिप वर्तमान में स्थिति chips[i] पर है। हम निम्न दो प्रकार के ऑपरेशन्स में से किसी को भी जितनी बार चाहें (संभवतः शून्य) किसी भी चिप पर कर सकते हैं -

  • i-वीं चिप को 2 यूनिट बाएं या दाएं 0 लागत पर ले जाएं।

  • i-वीं चिप को 1 यूनिट बाएं या दाएं 1 लागत पर ले जाएं।

प्रारंभ में, दो या अधिक चिप्स हो सकते हैं। हमें सभी चिप्स को उसी स्थिति में ले जाने के लिए आवश्यक न्यूनतम लागत लौटानी है। अंतिम स्थिति कुछ भी हो सकती है। तो यदि प्रारंभिक चिप्स की सरणी [2,2,2,3,3] है, तो आउटपुट 2 होगा। चौथी और पांचवीं चिप दोनों को लागत 1 के साथ स्थिति दो पर ले जाया जाएगा। तो कुल न्यूनतम लागत 2 होगी।

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

  • odd := 0 और even := 0

  • i को 0 से सरणी की लंबाई तक की रेंज में

    • यदि chips[i] विषम है, तो odd बढ़ाएं, अन्यथा even बढ़ाएं

  • odd और even का न्यूनतम लौटाएं।

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; class Solution { public:    int minCostToMoveChips(vector<int>& chips) {       int odd =0;       int even = 0;       for(int i =0;i<chips.size();i++){          if(chips[i]&1)odd++;          else even++;       }       return min(odd,even);    } }; main(){    Solution ob;    vector<int> v1 = {2,2,2,3,3};    cout << ob.minCostToMoveChips(v1); }

इनपुट

[2,2,2,3,3]

आउटपुट

2

  1. C++ में उदाहरण के साथ एक्सप्रेशन ट्री C++ में उदाहरण के साथ एक्सप्रेशन ट्री

    एक एक्सप्रेशन ट्री एक विशेष प्रकार का बाइनरी ट्री है जिसमें ट्री का प्रत्येक नोड या तो एक ऑपरेटर या ऑपरेंड से बना होता है। लीफ नोड्स ट्री के एक ऑपरेंड को दर्शाते हैं। नॉन-लीफ नोड्स ट्री के एक ऑपरेटर को दर्शाते हैं। उदाहरण: इनफिक्स एक्सप्रेशन प्राप्त करने के लिए जिसे आसानी से हल किया जा सकता है, हम

  1. C++ में सबसे अधिक पानी वाला कंटेनर C++ में सबसे अधिक पानी वाला कंटेनर

    हमें कंटेनर की दीवारों की ऊंचाई की एक सरणी दी गई है। लक्ष्य वह कंटेनर ढूंढना है जो पानी की अधिकतम मात्रा धारण कर सके। चूंकि दीवारों की ऊंचाई सरणी के तत्व हैं, उनके बीच की दूरी को दो दीवारों के बीच की चौड़ाई माना जाता है। उदाहरण के लिए ऊंचाई Arr[i] और Arr[j] की दीवारों के बीच j-i चौड़ाई होती है (0<=i

  1. C++ में 3n स्लाइस वाली पिज्जा C++ में 3n स्लाइस वाली पिज्जा

    समस्या विवरण मान लीजिए 3n स्लाइस वाली एक पिज्जा है जिसके स्लाइस विभिन्न आकार के हैं। मैं और मेरे दो दोस्त पिज्जा के स्लाइस निम्नानुसार लेंगे: मैं कोई भी पिज्जा स्लाइस चुनूंगा। मेरा दोस्त अमल मेरे चुने हुए स्लाइस के एंटी-क्लॉकवाइज दिशा में अगला स्लाइस लेगा। मेरा दोस्त बिमल मेरे चुने हुए स्लाइस के क