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

C++ कोड: सभी ऑपरेशन के बाद न्यूनतम पत्थर खोजें


मान लीजिए हमारे पास n वर्णों का एक स्ट्रिंग S है। वर्ण या तो '+' या '-' होंगे। पत्थरों का एक ढेर है, n बार हमने या तो ढेर से एक पत्थर लिया या ढेर में एक पत्थर जोड़ा। ढेर प्रत्येक पत्थर लेने के ऑपरेशन से पहले गैर-खाली था। हमें उन पत्थरों की न्यूनतम संभव संख्या ढूंढनी है जो इन ऑपरेशनों को करने के बाद ढेर में हो सकते हैं। यदि हमने iवें ऑपरेशन पर पत्थर लिया, तो S[i] "-" के बराबर है, यदि जोड़ा, तो S[i] "+" के बराबर है।

उदाहरण के लिए, यदि इनपुट S = "++-++" है, तो आउटपुट 3 होगा। यदि शुरुआत में ढेर में 0 पत्थर थे, तो ऑपरेशन करने के बाद पत्थरों की संख्या 3 के बराबर होगी।

चरण

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

n := size of S for initialize i := 0, when i < n, update (increase i by 1), do:     res := (if S[i] is same as '-', then maximum of res - 1 and 0, otherwise res + 1) return res

उदाहरण

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

#include  using namespace std; int solve(string S){     int n = S.size(), res = 0;     for (int i = 0; i < n; i++)         res = (S[i] == '-') ? max(res - 1, 0) : res + 1;     return res; } int main(){     string S = "++-++";     cout << solve(S) << endl; }

इनपुट

"++-++"

आउटपुट

3

  1. - C++ में सरणी को सुंदर बनाने के लिए न्यूनतम संचालन ज्ञात करें

    इस समस्या में, हमें एक बाइनरी सरणी bin[] दी गई है जिसमें n बाइनरी मान (0 और 1) होते हैं। हमारा कार्य सरणी को सुंदर बनाने के लिए आवश्यक न्यूनतम संचालन ज्ञात करना है।सुंदर सरणी एक विशेष प्रकार की बाइनरी सरणी है जिसमें 0 और 1 का वैकल्पिक पैटर्न होता है।समस्या विवरण - हमें उन संचालनों की संख्या ज्ञात कर

  1. - C++ में रिस्टोरेशन के बाद सभी संभावित IP एड्रेस ढूंढने का प्रोग्राम

    समस्या विवरण मान लीजिए हमारे पास केवल अंकों वाली एक स्ट्रिंग है, हमें इसे सभी संभावित वैध IP एड्रेस कॉम्बिनेशन बनाकर रिस्टोर करना है। हम जानते हैं कि एक वैध IP एड्रेस में ठीक चार पूर्णांक होते हैं (प्रत्येक पूर्णांक 0 से 255 की रेंज में) जो सिंगल पीरियड सिंबल से अलग होते हैं। उदाहरण के लिए, यदि इनपु

  1. - सभी किताबें खरीदने के लिए न्यूनतम लागत खोजें C++ में

    मान लीजिए हमारे पास n तत्वों का एक ऐरे है। ये उनकी रेटिंग हैं। निम्नलिखित शर्त के साथ सभी किताबें खरीदने के लिए न्यूनतम लागत खोजें - प्रत्येक किताब की लागत कम से कम 1 डॉलर होगी एक किताब की लागत आसन्न (बाएं या दाएं) से अधिक होगी यदि रेटिंग आसन्न से अधिक है। तो उदाहरण के लिए, यदि रेटिंग ऐरे [1, 3, 4