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

C++ में पानी और जग समस्या


मान लीजिए हमारे पास क्षमता x और y लीटर के दो जग हैं। हमारे पास अनंत मात्रा में पानी की आपूर्ति उपलब्ध है। अब हमें यह निर्धारित करना है कि क्या इन दो जगों का उपयोग करके ठीक z लीटर मापना संभव है। यदि z लीटर पानी मापने योग्य है, तो अंत तक एक या दोनों बाल्टियों में z लीटर पानी होना चाहिए।

हम ये कुछ ऑपरेशन कर सकते हैं:

  • किसी भी जग को पूरी तरह से पानी से भरें।
  • किसी भी जग को खाली करें।
  • एक जग से दूसरे जग में पानी डालें जब तक कि दूसरा जग पूरी तरह से भर न जाए या पहला जग स्वयं खाली न हो जाए।

उदाहरण के लिए, यदि x = 2 और y = 5, और z = 4, तो यह true लौटाएगा।

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

  • यदि x + y < z, तो गलत लौटाएं
  • यदि x = z या y = z, या x + y = z, तो सही लौटाएं
  • यदि z, x और y के gcd से विभाज्य है तो सही लौटाएं, अन्यथा गलत

उदाहरण (C++)

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

#include <bits/stdc++.h> using namespace std; class Solution {    public:    bool canMeasureWater(int x, int y, int z) {       if(x + y < z) return false;       if(x == z || y == z || x + y == z) return true;       return z % __gcd(x, y) == 0;    } }; main(){    Solution ob;    cout << (ob.canMeasureWater(3,5,4)); }

इनपुट

3 5 4

आउटपुट

1

  1. - Go और C++ के बीच अंतर

    Go Go एक प्रोसीजरल प्रोग्रामिंग लैंग्वेज है। प्रोग्राम्स को पैकेजेस का उपयोग करके असेंबल किया जाता है। यह डायनामिक लैंग्वेजेस के समान पैटर्न को अपनाने वाले वातावरण का समर्थन करता है। C++ C++ एक ऑब्जेक्ट-ओरिएंटेड प्रोग्रामिंग लैंग्वेज है। C++ काफी तेज़, विश्वसनीय और सुरक्षित है। यह सबसे व्यापक रूप से

  1. - C++ में fmax() और fmin()

    इस खंड में हम देखेंगे कि C++ में fmax() और fmin() कैसे काम करते हैं। fmax() और fmin() cmath हेडर फाइल में मौजूद हैं। यह फंक्शन फ्लोट, या डबल या लॉन्ग डबल प्रकार के दो मान लेता है और क्रमशः fmax() और fmin() का उपयोग करके अधिकतम या न्यूनतम लौटाता है। यदि आर्गुमेंट प्रकार अलग हैं, जैसे कोई फ्लोट और डब

  1. - C++ में delete() और free()

    delete()delete ऑपरेटर का उपयोग मेमोरी को डीएलोकेट करने के लिए किया जाता है। उपयोगकर्ता के पास इस delete ऑपरेटर द्वारा बनाए गए पॉइंटर वेरिएबल को डीएलोकेट करने का विशेषाधिकार होता है। C++ भाषा में delete ऑपरेटर का सिंटैक्स यहां दिया गया है, delete pointer_variable; आवंटित मेमोरी के ब्लॉक को हटाने का स