-
सी++ में पानी और जग की समस्या
मान लीजिए कि हमारे पास x और y लीटर की क्षमता वाले दो जग हैं। हमारे लिए अनंत मात्रा में जल आपूर्ति उपलब्ध है। अब हमें यह निर्धारित करने की आवश्यकता है कि क्या इन दो जगों का उपयोग करके ठीक z लीटर मापना संभव है। यदि z लीटर पानी को मापा जा सकता है, तो हमारे पास अंत तक एक या दोनों बाल्टी में z लीटर पानी
-
C++ में सबसे बड़ा विभाज्य उपसमुच्चय
मान लीजिए कि हमारे पास अलग-अलग सकारात्मक पूर्णांकों का एक सेट है, हमें सबसे बड़ा उपसमुच्चय ढूंढना है, जैसे कि इस उपसमुच्चय में तत्वों का प्रत्येक जोड़ा (Si, Sj) संतुष्ट करता है:Si mod Sj =0 या Sj mod Si =0। इसलिए यदि इनपुट [1,2,3] जैसा है, तो संभावित परिणाम [1,2] या [1,3] जैसा आ सकता है। इसे हल कर
-
C++ . में सुपर पॉव
मान लीजिए कि हमें a^b mod 1337 की गणना करनी है जहां a एक धनात्मक पूर्णांक है और b एक सरणी के रूप में दिया गया एक अत्यंत बड़ा धनात्मक पूर्णांक है। तो अगर a =2 और b =[1,0] तो आउटपुट 1024 . होगा इसे हल करने के लिए, हम इन चरणों का पालन करेंगे - पावरमॉड () विधि को परिभाषित करें जो आधार और शक्ति लेती
-
सी ++ में बाद में विगल करें
मान लीजिए कि हमारे पास संख्याओं का एक क्रम है जिसे विग्गल अनुक्रम कहा जाता है यदि क्रमिक संख्याओं के बीच अंतर सकारात्मक और नकारात्मक के बीच सख्ती से वैकल्पिक होता है। पहला अंतर या तो सकारात्मक या नकारात्मक हो सकता है। दो से कम तत्वों वाला एक क्रम तुच्छ रूप से एक विग्गल अनुक्रम है। तो उदाहरण के लिए,
-
सी ++ में लिंक्ड लिस्ट रैंडम नोड
मान लीजिए कि हमारे पास एक सिंगल लिंक्ड लिस्ट है, हमें लिंक्ड लिस्ट से एक रैंडम नोड का मान खोजना होगा। यहां प्रत्येक नोड के चुने जाने की संभावना समान होनी चाहिए। तो उदाहरण के लिए, यदि सूची [1,2,3] है, तो यह 1, 2, और 3 श्रेणी में यादृच्छिक नोड लौटा सकती है। इसे हल करने के लिए, हम इन चरणों का पालन करे
-
C++ में एलिमिनेशन गेम
मान लीजिए कि हमारे पास 1 से n तक क्रमबद्ध पूर्णांकों की एक सूची है। यानी बाएं से शुरू होकर दाएं पर समाप्त होने पर, हमें सूची के अंत तक पहुंचने तक पहले नंबर और बाद में हर दूसरे नंबर को हटाना होगा। हम पिछले चरण को फिर से दोहराएंगे, लेकिन इस बार दाएं से बाएं, सबसे दाएं नंबर और बाकी सभी नंबरों को हटा दे
-
C++ में UTF-8 सत्यापन
मान लीजिए कि हमारे पास डेटा का प्रतिनिधित्व करने वाले एक सूची पूर्णांक हैं। हमें यह जांचना होगा कि यह वैध UTF-8 एन्कोडिंग है या नहीं। एक UTF-8 वर्ण 1 से 4-बाइट लंबा हो सकता है। कुछ गुण हैं - 1-बाइट वर्ण के लिए, पहला बिट 0 है, उसके बाद उसका यूनिकोड कोड है। n-बाइट्स वर्ण के लिए, पहले n-बिट्स सभी
-
C++ में फंक्शन रोटेट करें
मान लीजिए कि हमने पूर्णांक A की एक सरणी दी है और n सरणी A की लंबाई है। अब मान लें कि Bk सरणी A को घुमाकर प्राप्त की गई एक सरणी है, k स्थिति घड़ी-वार। यहां रोटेशन को − . के रूप में परिभाषित किया जा सकता है एफ (के) =0 * बीके [0] + 1 * बीके [1] + ... + (एन -1) * बीके [एन -1]। अब F(0), F(1), ...,
-
C++ में इंटीजर रिप्लेसमेंट
मान लीजिए कि हमारे पास एक सकारात्मक पूर्णांक n है और हम इन कार्यों को निम्नानुसार कर सकते हैं - अगर n सम है, तो n को n/2 से बदलें। अगर n विषम है, तो आप n को n + 1 या n-1 से बदल सकते हैं। हमें n के लिए 1 बनने के लिए आवश्यक न्यूनतम प्रतिस्थापनों की संख्या ज्ञात करनी होगी? तो यदि संख्या 7 है,
-
C++ में रैंडम पिक इंडेक्स
मान लीजिए कि हमारे पास संभावित डुप्लिकेट के साथ पूर्णांकों की एक सरणी है, हमें किसी दिए गए लक्ष्य संख्या के सूचकांक को यादृच्छिक रूप से चुनना होगा। हम मान सकते हैं कि दी गई लक्ष्य संख्या सरणी में मौजूद होनी चाहिए। तो अगर सरणी [1,2,3,3,3] की तरह है, तो चुनें (3), यादृच्छिक रूप से 2, 3, 4 वापस आ सकता
-
C++ में एक सरणी में अधिकतम दो संख्याओं का XOR
मान लीजिए कि हमारे पास संख्याओं का एक गैर-रिक्त सरणी है, a0, a1, a2,… , an-1, जहां 0 ≤ ai <231. हमें ai का अधिकतम परिणाम ज्ञात करना है एक्सओआर एजे, जहां 0 आई, जे <एन। तो अगर इनपुट [3,10,5,15,2,8] जैसा है, तो आउटपुट 28 होगा। अधिकतम परिणाम 5 XOR 25 =28 होगा। इसे हल करने के लिए, हम इन चरणों का पालन कर
-
C++ में दो नंबर जोड़ें II
मान लीजिए कि हमारे पास दो गैर-रिक्त लिंक्ड सूचियां हैं जो दो गैर-ऋणात्मक पूर्णांकों का प्रतिनिधित्व करती हैं। यहां सबसे महत्वपूर्ण अंक पहले आता है और उनके प्रत्येक नोड में एक अंक होता है। हमें दो नंबरों को एड करना है और इसे एक लिंक्ड लिस्ट के रूप में वापस करना है। इसलिए यदि सूचियाँ [7, 2, 4, 3] + [5
-
सी ++ में कार्यों का विशेष समय
मान लीजिए कि एक सिंगल थ्रेडेड सीपीयू पर हम कुछ फंक्शन निष्पादित करते हैं। अब प्रत्येक फ़ंक्शन में 0 और N-1 के बीच एक अद्वितीय आईडी है। हम लॉग को टाइमस्टैम्प क्रम में संग्रहीत करेंगे जो वर्णन करते हैं कि कोई फ़ंक्शन कब दर्ज किया गया है या बाहर निकला है। यहां प्रत्येक लॉग एक स्ट्रिंग है जिसे इस प्रार
-
C++ में शॉपिंग ऑफर
मान लीजिए कोई दुकान है, बेचने के लिए कुछ सामान हैं। प्रत्येक वस्तु की कुछ कीमत होती है। हालांकि, कुछ विशेष ऑफ़र हैं, और एक विशेष ऑफ़र में बिक्री मूल्य के साथ एक या अधिक विभिन्न प्रकार के आइटम होते हैं। इसलिए हमारे पास कीमतों की सूची है, विशेष ऑफ़र का एक सेट है, और वह संख्या है जो हमें प्रत्येक आइटम
-
C++ में जोड़ी श्रृंखला की अधिकतम लंबाई
मान लीजिए कि Dota2 की दुनिया में दो पक्ष हैं - द रेडियंट और डायर भी। Dota2 सीनेट में दो पार्टियों से आने वाले सीनेटर होते हैं। अब सीनेट Dota2 गेम में कुछ बदलाव के लिए एक विकल्प बनाना चाहती है। इस परिवर्तन के लिए मतदान एक दौर आधारित प्रक्रिया हो सकती है। प्रत्येक दौर में, प्रत्येक सीनेटर दो अधिकारों
-
C++ . में क्षुद्रग्रह टक्कर
मान लीजिए कि हमारे पास एक पंक्ति में क्षुद्रग्रहों का प्रतिनिधित्व करने वाले पूर्णांकों की एक सरणी क्षुद्रग्रह है। अब प्रत्येक क्षुद्रग्रह के लिए, निरपेक्ष मान उसके आकार का प्रतिनिधित्व करता है, और चिन्ह उसकी दिशा का प्रतिनिधित्व करता है जो क्रमशः दाएं और बाएं के लिए सकारात्मक या नकारात्मक हो सकता ह
-
C++ में हटाएं और कमाएं
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी संख्या है, हम सरणी पर कुछ संचालन कर सकते हैं। यहां प्रत्येक ऑपरेशन में, हम कोई भी अंक [i] चुनते हैं और अंक अर्जित करने के लिए इसे हटाते हैं [i] अंक अर्जित करते हैं। हमें अंक [i] - 1 या अंक [i] + 1 के बराबर प्रत्येक तत्व को हटाना होगा। प्रारंभ में बिंदु 0
-
डोमिनोज़ और ट्रोमिनो टाइलिंग सी++ . में
मान लीजिए कि हमारे पास दो प्रकार की आकृतियाँ हैं, डोमिनोज़ और ट्रोमिनो। उन्हें नीचे की तरह घुमाया जा सकता है - एक टाइलिंग में, प्रत्येक वर्ग को एक टाइल से ढंकना चाहिए। यहां दो टाइलिंग अलग-अलग हैं यदि और केवल तभी जब बोर्ड पर दो 4-प्रत्यक्ष रूप से आसन्न कोशिकाएं हों, जैसे कि टाइलिंग में से एक में द
-
C++ में कस्टम सॉर्ट स्ट्रिंग
मान लीजिए कि हमारे पास S और T दो तार हैं जो छोटे अक्षरों से बने हैं। S में कोई भी अक्षर एक से अधिक बार नहीं आता है। S को पहले कुछ कस्टम क्रम में क्रमबद्ध किया गया था। हमें T के वर्णों को क्रमपरिवर्तन करना होगा ताकि वे उस क्रम से मेल खाएँ जो S को क्रमबद्ध किया गया था। अधिक विशेष रूप से, यदि x, S में
-
सी ++ में बाउंड मैक्सिमम के साथ सबएरे की संख्या
मान लीजिए कि हमारे पास धनात्मक पूर्णांकों की एक सरणी A है, और दो धनात्मक पूर्णांक L और R भी दिए गए हैं। हमें (सन्निहित, गैर-रिक्त) उप-सरणियों की संख्या ज्ञात करनी है जैसे कि उस उप-सरणी में अधिकतम सरणी तत्व का मान कम से कम L और अधिकतम R हो। इसलिए यदि A =[2,1,4,3] और एल =2 और आर =3, तो आउटपुट 3 होगा क