-
C++ में श्रृंखला 2, 12, 28, 50, 77, 112, 152, 198,... का N-वां पद ढूंढना
इस समस्या में, हमें एक संख्या N दी गई है। हमारा कार्य C++ में श्रृंखला 2, 12, 28, 50, 77, 112, 152, 198,... का N-वां पद ढूंढने के लिए एक प्रोग्राम बनाना है। समस्या विवरण श्रृंखला के N-वें पद को ढूंढना। 2, 12, 28, 50, 77, 112, 152, 198, ... N पद हम श्रृंखला के लिए एक सामान्य सूत्र ढूंढेंगे। उदाहरण
-
C++ में सम्मिश्र संख्या गुणन
मान लीजिए हमारे पास दो स्ट्रिंग्स हैं जो सम्मिश्र संख्याओं का प्रतिनिधित्व करती हैं, हमें उन्हें पार्स करना है और सम्मिश्र संख्या गुणन करना है, फिर परिणाम को स्ट्रिंग के रूप में लौटाना है। इसलिए यदि इनपुट 1+-1i और 1+-1i है, तो परिणाम 0+-2i होगा। हल का दृष्टिकोण इसे हल करने के लिए हम निम्नलिखित चर
-
C++ में न्यूनतम समय अंतर
मान लीजिए हमारे पास घंटे:मिनट प्रारूप में 24-घंटे की घड़ी के समय बिंदुओं की एक सूची है, हमें सूची में किन्हीं दो समय बिंदुओं के बीच न्यूनतम मिनट अंतर ढूंढना है। इसलिए यदि इनपुट [12:30,15:17] है, तो यह 167 लौटाएगा। हल का दृष्टिकोण इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे: ok नामक आकार
-
C++ में इष्टतम विभाजन
2/3/4। अब, हम इन संचालन की प्राथमिकता बदलने के लिए किसी भी स्थिति पर कितने भी कोष्ठक जोड़ सकते हैं। हमें यह ढूंढना है कि अधिकतम परिणाम प्राप्त करने के लिए कोष्ठक कैसे जोड़ें, हमें स्ट्रिंग प्रारूप में संबंधित अभिव्यक्ति ढूंढनी है। हमारे अभिव्यक्ति में अनावश्यक कोष्ठक नहीं होने चाहिए। इसलिए यदि इनप
-
C++ में अगला बड़ा तत्व III
मान लीजिए हमारे पास एक धनात्मक 32-बिट पूर्णांक n है, हमें सबसे छोटा 32-बिट पूर्णांक ढूंढना है जिसमें पूर्णांक n में मौजूद वही अंक हों और जो n से मान में बड़ा हो। यदि ऐसा कोई धनात्मक 32-बिट पूर्णांक नहीं है, तो -1 लौटाएं। इसलिए यदि संख्या 213 है, तो परिणाम 231 होगा। हल का दृष्टिकोण इसे हल करने के
-
C++ में सरणी नेस्टिंग
मान लीजिए हमारे पास लंबाई N की एक शून्य-अनुक्रमित सरणी A है जिसमें 0 से N-1 तक के सभी पूर्णांक हैं। हमें सेट S की सबसे लंबी लंबाई ढूंढनी और लौटानी है, जहां S[i] = {A[i], A[A[i]], A[A[A[i]]], ...} नीचे दिए गए नियम के अधीन है। अब S में पहला तत्व इंडेक्स i के तत्व A[i] के चयन से शुरू होता है, S में अग
-
C++ में वैध त्रिकोण संख्या
मान लीजिए हमारे पास गैर-ऋणात्मक पूर्णांकों की एक सरणी है, हमारा कार्य सरणी से चुने गए ट्रिपलेट्स की संख्या गिनना है जो त्रिकोण बना सकते हैं यदि हम उन्हें त्रिकोण की भुजा लंबाई के रूप में लें। इसलिए यदि इनपुट [2,2,3,4] है, तो परिणाम 3 होगा: [2,3,4] पहले 2 का उपयोग करके, [2,3,4] दूसरे 2 का उपयोग करके
-
C++ में 2 कुंजी कीबोर्ड
मान लीजिए एक टेक्स्ट एडिटर में केवल एक वर्ण A है। हम प्रत्येक चरण में इस अक्षर पर दो संचालन कर सकते हैं: कॉपी ऑल - हम नोटपैड पर मौजूद सभी वर्णों को कॉपी कर सकते हैं पेस्ट - हम अंतिम बार कॉपी किए गए वर्णों को पेस्ट कर सकते हैं। अब मान लीजिए हमारे पास एक संख्या n है। हमें अनुमत न्यूनतम चरणों में न
-
C++ में डुप्लिकेट उपट्री ढूंढना
मान लीजिए हमारे पास एक बाइनरी ट्री है। हमें सभी डुप्लिकेट उपट्री ढूंढने हैं। इसलिए प्रत्येक प्रकार के डुप्लिकेट उपट्री के लिए, हमें उनमें से किसी एक का रूट नोड लौटाना है। मान लीजिए हमारे पास ऐसा ट्री है: डुप्लिकेट उपट्री हैं: हल का दृष्टिकोण इसे हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
-
C++ में बाइनरी ट्री प्रिंट करना
मान लीजिए हमें एक बाइनरी ट्री को m×n 2D स्ट्रिंग सरणी में इन नियमों के आधार पर प्रदर्शित करना है: पंक्ति संख्या m दी गई बाइनरी ट्री की ऊंचाई के समान होनी चाहिए। स्तंभ संख्या n हमेशा एक विषम संख्या होनी चाहिए। रूट नोड का मान पहली पंक्ति के ठीक बीच में रखा जाना चाहिए जहां इसे रखा जा सकता है। वह स्तं
-
C++ में सरणी को लगातार उपअनुक्रमों में विभाजित करना
मान लीजिए हमारे पास एक सरणी nums है जो आरोही क्रम में क्रमबद्ध है। हमें true लौटाना है यदि और केवल यदि हम इसे 1 या अधिक उपअनुक्रमों में विभाजित कर सकते हैं जैसे कि प्रत्येक उपअनुक्रम में लगातार पूर्णांक हों और जिसकी लंबाई कम से कम 3 हो। इसलिए यदि इनपुट [1,2,3,3,4,4,5,5] है, तो आउटपुट True होगा, क्य
-
C++ में सुंदर व्यवस्था II
मान लीजिए हमारे पास दो पूर्णांक n और k हैं, हमें एक सूची बनानी है जिसमें 1 से n तक के n अलग-अलग धनात्मक पूर्णांक हों और जो निम्नलिखित नियम का पालन करे: सूची को [a1, a2, a3, ..., an] मानें, फिर सूची [|a1 - a2|, |a2 - a3|, |a3 - a4|, ..., |an-1 - an|] में ठीक k अद्वितीय पूर्णांक हों। यदि कई उत्तर है
-
C++ में बल्ब स्विचर II
मान लीजिए एक कमरे में n बल्ब हैं जो शुरू में चालू हैं और दीवार पर 4 बटन हैं। बटनों पर ठीक m अज्ञात संचालन करने के बाद, हमें n बल्बों की कितनी अलग-अलग स्थितियां हो सकती हैं, यह लौटाना है। n बल्बों को [1, 2, 3, ..., n] के रूप में लेबल किया गया है, इन 4 बटनों के कार्य इस प्रकार हैं: सभी बल्बों को टॉग
-
C++ में शतरंज बोर्ड पर घोड़े की संभावना
मान लीजिए हमारे पास एक NxN शतरंज बोर्ड है, एक घोड़ा r-वें पंक्ति और c-वें स्तंभ से शुरू होता है और ठीक K चालें चलने का प्रयास करता है। यहां पंक्तियों और स्तंभों को 0 से अनुक्रमित किया जाता है, इसलिए शीर्ष-बायां वर्ग (0, 0) है, और निचला-दायां वर्ग (N-1, N-1) है। एक घोड़ा एक सेल से 8 अलग-अलग सेलों म
-
C++ में मोनोटोन बढ़ते अंक
मान लीजिए हमारे पास एक गैर-ऋणात्मक पूर्णांक N है, हमें N से कम या बराबर सबसे बड़ी संख्या ढूंढनी है जिसके अंक मोनोटोन रूप से बढ़ते हों। हम जानते हैं कि एक पूर्णांक के अंक मोनोटोन रूप से बढ़ते हैं यदि और केवल यदि आसन्न अंकों का प्रत्येक जोड़ा x और y, x ≤ y को संतुष्ट करता है। इसलिए यदि इनपुट 332 है,
-
C++ में एक संख्या तक पहुँचना
मान लीजिए आप एक अनंत संख्या रेखा पर स्थिति 0 पर खड़े हैं। अब लक्ष्य स्थिति target पर है। प्रत्येक चाल में, आप बाएं या दाएं जा सकते हैं। n-वीं चाल (1 से शुरू होकर) में, आप n कदम चलते हैं। हमें गंतव्य तक पहुँचने के लिए आवश्यक न्यूनतम चरणों की संख्या ज्ञात करनी है। इसलिए यदि इनपुट target = 3 है, तो हम
-
C++ में वैश्विक और स्थानीय उलटफेर
मान लीजिए हमारे पास [0, 1, ..., N - 1] का कुछ क्रमपरिवर्तन A है, जहां N, A की लंबाई है। अब (वैश्विक) उलटफेर की संख्या i < j की संख्या है जहां 0 <= i < j < N और A[i] > A[j]। और स्थानीय उलटफेर की संख्या i की संख्या है जहां 0 <= i < N और A[i] > A[i+1]। हमें तभी true लौटाना है ज
-
C++ में व्याकरण में K-वां प्रतीक
मान लीजिए पहली पंक्ति में, हमारे पास एक 0 है। अब प्रत्येक बाद की पंक्ति में, हम पिछली पंक्ति को देखते हैं और 0 की प्रत्येक घटना को 01 से बदलते हैं, और 1 की प्रत्येक घटना को 10 से बदलते हैं। मान लीजिए हमारे पास N पंक्तियां और इंडेक्स K हैं, हमें पंक्ति N में K-वें इंडेक्स वाले प्रतीक को ढूंढना है। (
-
C++ में जंगल में खरगोश
मान लीजिए एक जंगल में, प्रत्येक खरगोश का कुछ रंग होता है। अब खरगोशों का कुछ सबसेट (संभवतः सभी) हमें बताएंगे कि कितने अन्य खरगोशों का वही रंग है जो उनका है। उन उत्तरों को एक सरणी में रखा जाता है। हमें जंगल में हो सकने वाले खरगोशों की न्यूनतम संख्या ढूंढनी है। तो यदि इनपुट [1,1,2] जैसा है, तो आउटपुट
-
C++ में भूतों से बचें
मान लीजिए हम एक सरलीकृत Pacman गेम खेल रहे हैं। अब हम बिंदु (0, 0) से शुरू करते हैं, और हमारा गंतव्य (target[0], target[1]) है। मैप पर कई भूत हैं, यहां i-th भूत (ghosts[i][0], ghosts[i][1]) से शुरू होता है। प्रत्येक मोड़ में, हम और सभी भूत एक साथ (हो सकता है) 4 मुख्य दिशाओं में से एक में चलते हैं -