-
सी ++ में सुंदर ऐरे
मान लीजिए कि N के कुछ निश्चित मान के लिए, एक सरणी A सुंदर है, जब यह पूर्णांक 1, 2, ..., N का क्रमचय हो, जैसे कि - प्रत्येक i
-
सी++ में ऐरे को विशिष्ट बनाने के लिए न्यूनतम वेतन वृद्धि
मान लीजिए कि हमारे पास पूर्णांक ए की एक सरणी है, यहां एक चाल में कोई ए [i] चुनना होता है, और इसे 1 से बढ़ाना होता है। हमें प्रत्येक मान को अद्वितीय बनाने के लिए कम से कम चालों को ढूंढना होगा। तो अगर इनपुट [3,2,1,2,1,7] जैसा है, तो आउटपुट 6 होगा, जैसा कि 6 चालों के बाद, सरणी [3,4,1,2,5,7] हो सकती है,
-
C++ में टोकन का थैला
मान लीजिए कि हमारे पास प्रारंभिक शक्ति पी है, 0 अंक का प्रारंभिक स्कोर और टोकन का एक बैग है। अब प्रत्येक टोकन का अधिकतम एक बार उपयोग किया जा सकता है, एक मूल्य टोकन [i] है, और इसका उपयोग करने के संभावित रूप से दो तरीके हैं, ये इस प्रकार हैं - यदि हमारे पास कम से कम टोकन [i] शक्ति है, तो हम टोकन फे
-
C++ में बढ़ते क्रम में कार्ड प्रकट करें
मान लीजिए हमारे पास ताश के पत्तों का एक डेक है; प्रत्येक कार्ड में एक अद्वितीय संख्या होती है। हम डेक को किसी भी क्रम में ऑर्डर कर सकते हैं जो हम चाहते हैं। तो प्रारंभ में, सभी कार्ड एक डेक में नीचे की ओर (अप्रकाशित) शुरू होते हैं। अब, हम निम्न चरणों को कई बार करते हैं, जब तक कि सभी कार्ड प्रकट नहीं
-
C++ में दोगुने जोड़े की सरणी
मान लीजिए कि हमारे पास सम लंबाई के साथ पूर्णांक A की एक सरणी है, अब हमें सच कहना होगा यदि और केवल यदि इसे इस तरह से पुन:व्यवस्थित करना संभव हो कि A[2 * i + 1] =2 * A[2 * i] प्रत्येक 0 <=i <लेन (ए) / 2 के लिए। तो यदि इनपुट [3,1,3,6] जैसा है तो परिणाम गलत होगा, जहां [4,-2,2,-4], सच लौटेगा। इसे हल करन
-
C++ . में N दिनों के बाद जेल की कोठरी
मान लीजिए कि एक पंक्ति में 8 जेल प्रकोष्ठ हैं, और प्रत्येक कक्ष में एक कैदी है या वह खाली है। प्रत्येक दिन में, चाहे सेल व्यस्त हो या खाली हो, निम्नलिखित नियमों के अनुसार बदल जाता है - अगर एक सेल में दो आसन्न पड़ोसी हैं जो दोनों पर कब्जा कर लिया है या दोनों खाली हैं, तो सेल पर कब्जा हो जाता है।
-
सी ++ में अधिकतम चौड़ाई रैंप
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी A है, एक रैंप एक टपल (i, j) है जिसके लिए i
-
सी ++ में समान लगातार अंतर वाले नंबर
मान लीजिए कि हमें लंबाई N के सभी गैर-ऋणात्मक पूर्णांकों को इस प्रकार खोजना है कि प्रत्येक दो क्रमागत अंकों के बीच पूर्ण अंतर K हो। हमें यह ध्यान रखना होगा कि उत्तर में प्रत्येक संख्या में संख्या 0 को छोड़कर अग्रणी शून्य नहीं होना चाहिए। हम किसी भी क्रम में उत्तर वापस कर सकते हैं। इसलिए यदि N =3 और K
-
C++ में सबसे लंबा अशांत सबरे
एक उपसरणी पर विचार करें A[i], A[i+1], ..., A[j] of A को अशांत कहा जाता है जब वह इन शर्तों को पूरा करता है - i <=k A[k+1] के लिए जब k विषम हो, और A[k]
-
C++ में टाइम बेस्ड की-वैल्यू स्टोर
मान लीजिए कि हमें टाइममैप नामक एक टाइमबेस्ड की-वैल्यू स्टोर क्लास बनाना है, जो दो ऑपरेशनों का समर्थन करता है। सेट (स्ट्रिंग कुंजी, स्ट्रिंग मान, इंट टाइमस्टैम्प):यह दिए गए टाइमस्टैम्प के साथ कुंजी और मान को संग्रहीत करेगा। get (स्ट्रिंग कुंजी, इंट टाइमस्टैम्प):यह एक मान लौटाएगा जैसे कि सेट (कु
-
सी ++ में एएए या बीबीबी के बिना स्ट्रिंग
मान लीजिए कि हमारे पास दो पूर्णांक A और B हैं, हमें कोई भी स्ट्रिंग S लौटानी है, जैसे - S की लंबाई A + B है और इसमें ठीक A अक्षर a और B संख्या b अक्षर हैं। सबस्ट्रिंग आआ और बीबीबी स्ट्रिंग एस में नहीं होंगे इसलिए यदि दिए गए पूर्णांक A =4, B =1 हैं, तो परिणाम आबा होगा। इसे हल करने के लिए, ह
-
C++ में समानता समीकरणों की संतुष्टि
मान लीजिए कि हमारे पास एक सरणी है यदि समीकरण जो चर के बीच संबंधों का प्रतिनिधित्व करते हैं, अब प्रत्येक स्ट्रिंग समीकरण [i] की लंबाई 4 है और दो अलग-अलग रूपों में से एक लेता है:ए ==बी या ए! =बी। यहां, ए और बी लोअरकेस अक्षर हैं, जो एक-अक्षर चर नामों का प्रतिनिधित्व कर रहे हैं। इसलिए हमें सत्य खोजना हो
-
C++ में सर्वश्रेष्ठ दर्शनीय स्थलों की जोड़ी
मान लीजिए कि हमारे पास धनात्मक पूर्णांकों की एक सरणी A है, अब A[i] i-वें दर्शनीय स्थल के मान का प्रतिनिधित्व करता है, और दो दर्शनीय स्थल i और j की दूरी j-i है। अब दर्शनीय स्थलों की एक जोड़ी (i
-
C++ में 1 से N का प्रतिनिधित्व करने वाले सबस्ट्रिंग के साथ बाइनरी स्ट्रिंग
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग एस और एक सकारात्मक पूर्णांक एन है, हमें सच कहना होगा अगर और केवल अगर 1 से एन तक प्रत्येक पूर्णांक एक्स के लिए, एक्स का बाइनरी प्रतिनिधित्व दिए गए एस का एक विकल्प है। इसलिए यदि एस =0110 ” और N =3, तो परिणाम सत्य होगा, क्योंकि 1, 10 और 11 सभी 0110 में मौजूद है
-
C++ में बेस -2 में कनवर्ट करें
मान लीजिए कि हमारे पास एक संख्या एन है, हमें 0 और 1 से मिलकर एक स्ट्रिंग ढूंढनी है जो आधार -2 (ऋणात्मक दो) में इसके मान का प्रतिनिधित्व करती है। लौटाई गई स्ट्रिंग में कोई अग्रणी शून्य नहीं होना चाहिए, जब तक कि स्ट्रिंग बिल्कुल 0 न हो। तो अगर इनपुट 2 जैसा है, तो आउटपुट 110 होगा, जैसे (-2)^2 + (-2)^1
-
सी++ में एन्क्लेव की संख्या
मान लीजिए कि हमने एक 2D सरणी A दी है, अब प्रत्येक सेल 0 (समुद्र का प्रतिनिधित्व करता है) या 1 (भूमि का प्रतिनिधित्व करता है) यहां एक चाल में एक भूमि वर्ग से 4-प्रत्यक्ष रूप से दूसरे भूमि वर्ग तक, या ग्रिड की सीमा से बाहर चलना शामिल है। हमें ग्रिड में भूमि वर्गों की संख्या ज्ञात करनी है जिसके लिए हम
-
सी++ में वीडियो सिलाई
मान लीजिए कि हमारे पास टी सेकंड तक चलने वाले खेल आयोजन से वीडियो क्लिप की एक श्रृंखला है। अब ये वीडियो क्लिप एक-दूसरे से ओवरलैप हो सकते हैं और इनकी लंबाई अलग-अलग हो सकती है। यहां प्रत्येक वीडियो क्लिप क्लिप [i] एक अंतराल है - यह क्लिप [i] [0] समय पर शुरू होती है और क्लिप [i] [1] समय पर समाप्त होती ह
-
C++ में सबसे लंबा अंकगणित अनुक्रम
मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी ए है, हमें ए में सबसे लंबे अंकगणितीय अनुक्रम की लंबाई वापस करनी होगी। जैसा कि आप जानते हैं कि ए का एक क्रम एक सूची ए [i_1], ए [i_2], ..., ए [ है। i_k] 0 के साथ <=i_1
-
C++ . में अनक्रॉस्ड लाइन्स
मान लीजिए कि हमने A और B के पूर्णांकों को दो अलग-अलग क्षैतिज रेखाओं पर (उनके दिए गए क्रम में) लिखा है। अब, हम जोड़ने वाली रेखाएँ खींच सकते हैं:दो संख्याओं A[i] और B[j] को जोड़ने वाली एक सीधी रेखा इस प्रकार कि - ए [i] ==बी [जे]; वह रेखा जो हम खींचते हैं जो किसी अन्य जोड़ने वाली (गैर-क्षैतिज) रे
-
C++ में बहुभुज का न्यूनतम स्कोर त्रिभुजन
मान लीजिए कि हमारे पास एक मान एन है, एक उत्तल एन-पक्षीय बहुभुज पर विचार करें जिसमें ए [0], ए [i], ..., ए [एन -1] लेबल वाले शिखर दक्षिणावर्त क्रम में हैं। अब मान लीजिए कि हम बहुभुज को N-2 त्रिभुजों में त्रिभुज करना चाहते हैं। प्रत्येक त्रिभुज के लिए, उस त्रिभुज का मान शीर्षों के लेबल का गुणनफल होता ह