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

C++ कोड: जांचें कि दी गई रेंज से पैक आकार निर्धारित किया जा सकता है या नहीं


मान लीजिए हमारे पास दो संख्याएं l और r हैं। एक दुकान है और हम 'a' संख्या के खाद्य पदार्थों वाले कुछ खाद्य कंटेनर को छूट के साथ बेचना चाहते हैं, और कुछ ग्राहक x खाद्य पदार्थ खरीदना चाहता है। ग्राहक एक लालची रणनीति का पालन करता है:

  • वह फ्लोर ऑफ (x/a) पैक छूट के साथ खरीदता है

  • फिर शेष (x मॉड a) खाद्य पदार्थों को एक-एक करके खरीदना चाहता है।

लेकिन ग्राहक लालची है, इसलिए यदि वह (x मॉड a) खाद्य पदार्थों को एक-एक करके खरीदना चाहता है और ऐसा होता है कि (x मॉड a) >= a/2, तो वह a खाद्य पदार्थों का पूरा पैक खरीदने का फैसला करता है। एक ग्राहक l से r रेंज (दोनों समावेशी) में कोई भी संख्या में खाद्य पदार्थ खरीद सकता है, हमें जांचना है कि क्या हम पैक का ऐसा आकार a चुन सकते हैं कि प्रत्येक ग्राहक शुरू में जितना चाहता था उससे अधिक कैन खरीदे?

उदाहरण के लिए, यदि इनपुट l = 3; r = 4 है, तो आउटपुट True होगा, क्योंकि यदि a = 5, तो यदि वे 3 या 4 कैन खरीदना चाहते हैं तो वे एक पैक खरीद सकते हैं।

चरण

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

if r / 2 >= l, then:     return false Otherwise     return true

उदाहरण

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

#include  using namespace std; bool solve(int l, int r){     if (r / 2 >= l)         return false;     else         return true; } int main(){     int l = 3;     int r = 4;     cout << solve(l, r) << endl; }

इनपुट

3,4

आउटपुट

1

  1. - C++ में जांचें कि संख्या दिए गए अंकों में किसी आधार में प्रदर्शित हो सकती है या नहीं

    समस्या विवरण संख्या n और अंकों की संख्या d दी गई है। जांचें कि क्या n को आधार 2 से 32 में से किसी में d अंकों में प्रदर्शित किया जा सकता है। उदाहरण: n=8, d=4 → बाइनरी में 1000 (4 अंक) → YES एल्गोरिदम आधार 2 से 32 तक जांचें यदि n < आधार और d==1 → true 1 → पुनरावर्ती रूप से n/आधार और d-1 के साथ जा

  1. - C++ में जांचें कि दी गई स्ट्रिंग सम-स्ट्रिंग है या नहीं

    यहां हम देखेंगे कि कोई स्ट्रिंग सम-स्ट्रिंग (sum-string) है या नहीं, इसकी जांच कैसे करें। एक स्ट्रिंग को सम-स्ट्रिंग कहा जाता है यदि इसका सबसे दायां सबस्ट्रिंग, उससे पहले के दो सबस्ट्रिंग के योग के रूप में लिखा जा सकता है, और यही नियम उससे पहले के सबस्ट्रिंग के लिए पुनरावर्ती रूप से सत्य होता है। मा

  1. C++ में जांचें कि आकार n की दी गई सरणी n लेवल के BST को दर्शा सकती है या नहीं C++ में जांचें कि आकार n की दी गई सरणी n लेवल के BST को दर्शा सकती है या नहीं

    हमारे पास एक सरणी A है, हमें जांचना है कि सरणी n लेवल के BST को दर्शा सकती है या नहीं। चूंकि लेवल n है, हम निम्न तरीके से ट्री बना सकते हैं। मान लीजिए एक संख्या k है, k से बड़ा मान दाईं ओर जाता है, और k से छोटा मान बाईं ओर जाता है। मान लीजिए दो सूचियां हैं: {50, 20, 9, 25, 10}, और {50, 30, 20, 25, 1