इस ट्यूटोरियल में, हम एक मेनू ड्रिवन प्रोग्राम बनाने के लिए एक प्रोग्राम पर चर्चा करेंगे जो एक सिंपल कैलकुलेटर के लिए है। यह प्रोग्राम उपयोगकर्ता को निम्नलिखित गणितीय संक्रियाओं में से चुनने की क्षमता देगा - जोड़, घटाव, गुणा, भाग, HCF और LCM। उदाहरण #include <bits/stdc++.h> using namespace

इस ट्यूटोरियल में, हम C++ STL में सेट का उपयोग करके आकार k के सभी सबएरे का अधिकतम प्राप्त करने के लिए एक प्रोग्राम पर चर्चा करेंगे। इसके लिए हमें आकार N का एक ऐरे और पूर्णांक K प्रदान किया जाएगा। हमारा कार्य प्रत्येक K तत्वों में अधिकतम तत्व प्राप्त करना, उन्हें जोड़ना और प्रिंट करना है। उदाहरण #i

इस ट्यूटोरियल में, हम C++ STL में map equal_range को समझने के लिए एक प्रोग्राम पर चर्चा करेंगे। यह फंक्शन इटरेटर्स की एक जोड़ी लौटाता है जो कंटेनर में उस रेंज को बांधता है जिसमें दिए गए पैरामीटर के समतुल्य कुंजी रहती है। उदाहरण #include <bits/stdc++.h> using namespace std; int main() {

मान लीजिए हमारे पास एक द्वि-आयामी मैट्रिक्स A है जहां प्रत्येक मान 0 या 1 है। यहां एक चाल में किसी भी पंक्ति या स्तंभ को चुनना, और उस पंक्ति या स्तंभ में प्रत्येक मान को टॉगल करना शामिल है: सभी 0s को 1s में, और सभी 1s को 0s में बदलना। अब किसी भी संख्या में चालें बनाने के बाद, इस मैट्रिक्स की प्रत्य

मान लीजिए हमें N से बड़ा या बराबर सबसे छोटा प्राइम पालिंड्रोम खोजना है। उदाहरण के लिए, यदि N = 13 है, तो सबसे छोटा पालिंड्रोम 101 होगा। समाधान दृष्टिकोण यदि N 8 से 11 के बीच है, तो 11 लौटाएं i को 1 से 99999 तक: विषम लंबाई के पालिंड्रोम बनाएं s := i को स्ट्रिंग में बदलें, r := s को रिवर्स करें num

मान लीजिए हमारे पास एक धनात्मक पूर्णांक N है, हम अंकों को किसी भी क्रम में पुनर्व्यवस्थित करते हैं (मूल क्रम सहित) जैसे कि अग्रणी अंक गैर-शून्य हो। हमें जांचना है कि क्या हम ऐसा कर सकते हैं कि परिणामी संख्या 2 की घात हो। उदाहरण के लिए, यदि संख्या 46 है, तो उत्तर true होगा (64 = 2⁶)। समाधान दृष्टिक

एक अनुक्रम X₁, X₂, ..., Xₙ फाइबोनैचि-जैसा (fibonacci-like) होता है यदि: n ≥ 3 सभी i+2 ≤ n के लिए Xᵢ + Xᵢ₊₁ = Xᵢ₊₂ अब मान लीजिए सख्ती से बढ़ते धनात्मक पूर्णांकों का एक ऐरे A एक अनुक्रम बनाता है, हमें A के सबसे लंबे फाइबोनैचि-जैसे उपअनुक्रम की लंबाई खोजनी है। यदि कोई मौजूद नहीं है, तो 0 लौटाएं। उदा

मान लीजिए हमारे पास N केले के ढेर हैं, i-वें ढेर में piles[i] केले हैं। यहां गार्ड चले गए हैं और H घंटे में वापस आएंगे। कोको अपनी केले-प्रति-घंटा खाने की गति K तय कर सकती है। प्रत्येक घंटे, वह केले के किसी ढेर को लेती है, और उस ढेर से K केले खाती है। यदि ढेर में K से कम केले हैं, तो वह उन सभी को खा

मान लीजिए दो खिलाड़ी एलेक्स और ली पत्थरों के ढेर के साथ एक खेल खेलते हैं। ढेर की संख्या सम है जो एक पंक्ति में व्यवस्थित हैं, और प्रत्येक ढेर में कुछ पत्थर piles[i] हैं। खेल का उद्देश्य सबसे अधिक पत्थरों के साथ समाप्त होना है। जब कुल पत्थरों की संख्या विषम होती है, तो कोई टाई नहीं होती। एलेक्स और ल

मान लीजिए हमारे पास people नामक एक ऐरे है। अब i-वें व्यक्ति का वजन people[i] है, और प्रत्येक नाव अधिकतम वजन limit ले जा सकती है। यदि प्रत्येक नाव एक ही समय में अधिकतम 2 लोगों को ले जा सकती है, बशर्ते उन लोगों के वजन का योग अधिकतम limit हो। हमें हर दिए गए व्यक्ति को ले जाने के लिए न्यूनतम नावों की स

मान लीजिए हमारे पास R पंक्तियों और C स्तंभों वाला एक 2-आयामी ग्रिड है, हम (r0, c0) से शुरू करते हैं और पूर्व की ओर मुख किए होते हैं। यहां, ग्रिड का उत्तर-पश्चिम कोना पहली पंक्ति और स्तंभ पर है, और दक्षिण-पूर्व कोना अंतिम पंक्ति और स्तंभ पर है। हम इस ग्रिड में हर स्थिति को देखने के लिए दक्षिणावर्त स

मान लीजिए हमारे पास N लोगों का एक समूह है (वे 1, 2, ..., N नंबर वाले हैं), हम सभी को किन्हीं दो उपसमूहों में विभाजित करना चाहते हैं। अब प्रत्येक व्यक्ति कुछ अन्य लोगों को नापसंद कर सकता है, और उन्हें एक ही समूह में नहीं जाना चाहिए। इसलिए, यदि dislikes[i] = [a, b], तो यह इंगित करता है कि a और b नंबर

मान लीजिए हमारे पास गैर-ऋणात्मक पूर्णांकों का एक ऐरे A है। प्रत्येक (सन्निकट) उपसरणी B = [A[i], A[i+1], ..., A[j]] (जहां i ≤ j) के लिए, हम B में सभी तत्वों का बिटवाइज OR करेंगे, जिससे परिणाम A[i] | A[i+1] | ... | A[j] प्राप्त होगा। हमें संभावित परिणामों की संख्या खोजनी है। (परिणाम जो एक से अधिक बार

मान लीजिए हमें एक इटरेटर बनाना है जो रन-लेंथ एन्कोडेड अनुक्रम के माध्यम से पुनरावृति करता है। यहां इटरेटर को RLEIterator(int[] A) कॉल करके इनिशियलाइज़ किया जाता है, जहां A एक अनुक्रम की रन-लेंथ एन्कोडिंग है। सभी सम i के लिए, A[i] हमें बताता है कि गैर-ऋणात्मक पूर्णांक मान A[i+1] अनुक्रम में कितनी बा

मान लीजिए हमारे पास पूर्णांकों का एक ऐरे A है, प्रत्येक पूर्णांक A[i] के लिए हमें या तो x = -K या x = K चुनना है, और x को A[i] में जोड़ना है (केवल एक बार)। इस प्रक्रिया के बाद, हमारे पास कुछ ऐरे B होगा। हमें B के अधिकतम मान और न्यूनतम मान के बीच सबसे छोटे संभव अंतर को खोजना है। उदाहरण के लिए, यदि इ

मान लीजिए एक चुनाव में, i-वां वोट persons[i] को समय times[i] पर डाला गया था। अब, हमें निम्न क्वेरी फंक्शन लागू करना है: TopVotedCandidate.q(int t) यह समय t पर चुनाव का नेतृत्व करने वाले व्यक्ति की संख्या खोजेगा। समय t पर डाले गए वोट हमारी क्वेरी में गिने जाएंगे। यदि टाई है, तो सबसे हालिया वोट (टाई

मान लीजिए हमारे पास पूर्णांकों का एक ऐरे है; हमें उन्हें आरोही क्रम में सॉर्ट करना है। उदाहरण के लिए, यदि ऐरे [5,2,3,1] है, तो परिणाम [1,2,3,5] होगा। समाधान दृष्टिकोण (क्विकसॉर्ट) partition() विधि: पिवट चुनें, तत्वों को पुनर्व्यवस्थित करें sortArr() विधि: रिकर्सिवली बाएं और दाएं भाग सॉर्ट करें मु

मान लीजिए हमारे पास एक ऐरे A है, हमें इसे दो उपसरणियों left और right में विभाजित करना है जैसे कि: left उपसरणी में प्रत्येक तत्व right उपसरणी के प्रत्येक तत्व से कम या बराबर हो। left और right उपसरणी नॉन-खाली हों। left उपसरणी का सबसे छोटा संभव आकार हो। ऐसे पार्टीशनिंग के बाद left की लंबाई खोजें। यह

मान लीजिए 0s और 1s की एक स्ट्रिंग दी गई है। वह स्ट्रिंग मोनोटोनिकली बढ़ती (monotone increasing) होगी यदि इसमें कुछ संख्या में 0s (संभवतः 0), उसके बाद कुछ संख्या में 1s (संभावतः 0) हों। हमारे पास 0s और 1s की एक स्ट्रिंग S है, और हम किसी भी 0 को 1 में या 1 को 0 में फ्लिप कर सकते हैं। S को मोनोटोन बढ़

मान लीजिए 0s और 1s का एक ऐरे A दिया गया है, हमें गैर-खाली उपसरणियों की संख्या खोजनी है जिनका योग S है? उदाहरण के लिए, यदि इनपुट [1,0,1,0,1] है और S = 2, तो परिणाम 4 होगा। समाधान दृष्टिकोण atMost() विधि परिभाषित करें जो अधिकतम x योग वाली उपसरणियां गिनती है स्लाइडिंग विंडो से j पॉइंटर एडजस्ट करें r