-
C++ में सम सूचकांक द्विपद गुणांकों का योग ज्ञात कीजिए
मान लें कि हमारे पास एक संख्या n है, हमें $$\बाएं(\begin{array}{c}n\\ 0\end{array}\right)+\left(\begin) जैसे अनुक्रमित द्विपद गुणांकों का योग ज्ञात करना होगा {सरणी} {सी} एन \\ 2 \ अंत {सरणी} \ दाएं) + \ बाएं (\ प्रारंभ {सरणी} {सी} एन \\ 4 \ अंत {सरणी} \ दाएं) + \ बाएं (\ प्रारंभ {सरणी }{c}n\\ 6\end{
-
C++ में बार-बार इनवर्ट और एपेंड ऑपरेशंस द्वारा बनाई गई बाइनरी स्ट्रिंग में k-th बिट खोजें
मान लीजिए कि हमारे पास एक बाइनरी स्ट्रिंग है, शुरू में इसे 0 कहा जाता है। अब प्रत्येक पुनरावृत्ति में इसे उल्टा करें, और इसे संलग्न करें, इस प्रकार n वें पुनरावृत्ति के बाद, हम kth बिट पाएंगे। मान लीजिए कि पुनरावृत्तियों की संख्या 4 है, और k =7 है, तो यह होगा - पुनरावृत्ति मान (शुरू में 0) 1 01 2
-
सी ++ में एक सरणी में गैर-दोहराए जाने वाले (विशिष्ट) तत्वों का योग खोजें
विचार करें कि हमारे पास कुछ तत्वों के साथ एक सरणी ए है। हमें सरणी में सभी अलग-अलग तत्वों का योग खोजना होगा। तो अगर ए =[5, 12, 63, 5, 33, 47, 12, 63], तो अलग-अलग तत्वों का योग 160 है। एक बार विचार करने के बाद डुप्लिकेट तत्वों को आसानी से अनदेखा कर दिया जाता है। हम इस समस्या को कुशलतापूर्वक हल करने क
-
C++ में 1/n के दशमलव मान में अवधि की लंबाई ज्ञात कीजिए
मान लीजिए कि हमारे पास एक संख्या n है। हमें 1/n के दशमलव मान में आवर्त की लंबाई ज्ञात करनी है। तो अगर n का मान 7 है, तो 1/7 =0.142857 142857... मोटे अक्षरों में वह भाग दोहरा रहा है। तो यहाँ अवधि की लंबाई 6 है। संख्या n के लिए, आउटपुट में n अलग-अलग अवशेष हो सकते हैं, लेकिन अवधि पहले शेष से शुरू नहीं
-
सी ++ में बार-बार घटाव के साथ सभी तत्वों को समान बनाने के बाद अधिकतम सरणी योग पाएं
मान लीजिए कि हमारे पास n तत्वों की एक सरणी है। सभी तत्वों का अधिकतम संभव योग इस प्रकार ज्ञात कीजिए कि सभी तत्व समान हों। केवल संचालन जिसकी अनुमति है वह है किन्हीं दो तत्वों को चुनना और उनमें से बड़े को दो के पूर्ण अंतर से बदलना। मान लीजिए कि तत्व [9, 12, 3, 6] जैसे हैं। फिर आउटपुट 12 होगा। तो पहले ए
-
C++ में अधिकतम योग सख्ती से बढ़ते हुए सबरे का पता लगाएं
मान लीजिए कि हमारे पास n पूर्णांकों की एक सरणी है। सख्ती से बढ़ते उपसरणियों का अधिकतम योग ज्ञात कीजिए। तो अगर सरणी [1, 2, 3, 2, 5, 1, 7] की तरह है, तो योग 8 है। इस सरणी में तीन सख्ती से बढ़ते उप-सरणी हैं ये {1, 2, 3}, {2 , 5} और {1, 7}। अधिकतम योग उप-सरणी {1, 7} है इस समस्या को हल करने के लिए, हमें
-
C++ प्रोग्राम में प्रत्येक विकिरणित स्टेशनों का अंतिम विकिरण
मान लीजिए कि सीधी रेखा में N स्टेशन हैं। उनमें से प्रत्येक में विकिरण शक्ति की समान गैर-ऋणात्मक शक्ति होती है। प्रत्येक स्टेशन अपने पड़ोसी स्टेशनों की विकिरण शक्ति को निम्न प्रकार से बढ़ा सकता है। मान लीजिए कि स्टेशन i विकिरण शक्ति R के साथ, (i - 1)वें स्टेशन की विकिरण शक्ति, R-1, (i - 2)वें स्टेशन
-
C++ . में दिए गए परिमाप और क्षेत्रफल से एक घनाभ का अधिकतम आयतन ज्ञात कीजिए
मान लीजिए कि हमारे पास क्षेत्रफल A और परिमाप P है, अब हमें यह ज्ञात करना है कि दिए गए परिमाप और पृष्ठीय क्षेत्रफल से घनाभ के रूप में अधिकतम आयतन क्या बनाया जा सकता है। तो जब P 24 है और A 24 है, तो आउटपुट 8 होगा। जैसा कि हम जानते हैं कि घनाभ P =4 (लंबाई + चौड़ाई + गहराई) की परिधि के लिए, क्षेत्रफल क
-
C++ में एक अनंत रेखा पर लक्ष्य तक पहुँचने के लिए न्यूनतम चालें खोजें
मान लीजिए हमारे पास अनंत संख्या रेखा में एक संख्या की स्थिति है। (-इन्फ से +इन्फ)। 0 से शुरू करके हमें बताए अनुसार आगे बढ़ते हुए लक्ष्य तक पहुंचना है। इस चाल में, हम या तो बाएँ या दाएँ कदम जा सकते हैं। हमें आवश्यक चालों की न्यूनतम संख्या ज्ञात करनी है। मान लीजिए लक्ष्य 2 है, तो न्यूनतम चरण 3 होंगे।
-
C++ में N तक लॉग की गणना करने के लिए आवश्यक न्यूनतम संख्या में लॉग मान ज्ञात करें
जैसा कि हम जानते हैं कि log(x*y) =log(x) + log(y). तो हम देखेंगे कि 1 से N तक के सभी लॉग मानों की गणना करने के लिए न्यूनतम लॉग मानों की क्या आवश्यकता है। इसलिए यदि N 6 है, तो आउटपुट 3 होगा, जैसे लॉग (1) से लॉग (6) तक, वहाँ हैं लॉग (1) को छोड़कर तीन लॉग मानों की आवश्यकता है। चूंकि लॉग (1) हमेशा 0 होत
-
C++ प्रोग्राम में सभी पेट्रोल पंपों का दौरा करने वाला पहला सर्कुलर टूर खोजें
मान लीजिए कि एक वृत्त है, और उस वृत्त पर n पेट्रोल पंप हैं। हमारे पास डेटा के दो सेट हैं जैसे - हर पेट्रोल पंप में पेट्रोल की मात्रा एक पेट्रोल पंप से दूसरे पेट्रोल पंप की दूरी। पहले बिंदु की गणना करें, जहां से एक ट्रक सर्कल को पूरा करने में सक्षम होगा। मान लीजिए 1 लीटर पेट्रोल के लिए ट्रक 1 यूनि
-
C++ में किसी संख्या को पूर्ण वर्ग बनाने के लिए विभाजित की जाने वाली न्यूनतम संख्या ज्ञात कीजिए
मान लीजिए हमारे पास एक संख्या N है। हमें न्यूनतम संख्या ज्ञात करनी है जो N को विभाजित करके इसे पूर्ण वर्ग बनाती है। इसलिए यदि N =50 है, तो न्यूनतम संख्या 2 है, क्योंकि 50/2 =25, और 25 एक पूर्ण वर्ग है। एक संख्या पूर्ण वर्ग होती है यदि उसके विभिन्न गुणनखंडों की संख्या सम हो। इसलिए हम N के अभाज्य गुण
-
C++ प्रोग्राम में किसी सरणी में पहले, दूसरे और तीसरे न्यूनतम तत्वों को खोजें
मान लीजिए कि हमारे पास n तत्वों की एक सरणी है। हमें सरणी में पहले, दूसरे और तीसरे न्यूनतम तत्वों को खोजना होगा। पहला न्यूनतम न्यूनतम है, दूसरा न्यूनतम न्यूनतम है लेकिन पहले वाले से बड़ा है, और इसी तरह तीसरा मिनट न्यूनतम है लेकिन दूसरे मिनट से बड़ा है। प्रत्येक तत्व के माध्यम से स्कैन करें, फिर तत्व
-
न्यूनतम त्रिज्या इस प्रकार ज्ञात कीजिए कि C++ में वृत्त के अंदर कम से कम k बिंदु हो
मान लीजिए कि हमारे पास कुछ बिंदु हैं, और एक पूर्णांक k है। हमें एक वृत्त की न्यूनतम त्रिज्या ज्ञात करनी है जिसका केंद्र k बिंदुओं को कवर करने के लिए (0, 0) पर है। इसलिए यदि बिंदु (1, 1), (-1, -1), (1, -1), और k =3 जैसे हैं, तो त्रिज्या 2 होगी। यहां हम प्रत्येक बिंदु और (0, 0) के बीच यूक्लिडियन दूरी
-
C++ में मैट्रिक्स के अंत तक पहुंचने के लिए आवश्यक न्यूनतम कदम खोजें
मान लीजिए कि हमारे पास सकारात्मक पूर्णांक के साथ एक 2D मैट्रिक्स है। हमें मैट्रिक्स के अंत तक जाने के लिए आवश्यक न्यूनतम कदम खोजने होंगे (सबसे नीचे की सेल), यदि हम सेल (i, j) पर हैं, तो हम सेल (i, j+mat[i, j) पर जा सकते हैं ]) या (i+mat[i, j], j), हम सीमा पार नहीं कर सकते। तो अगर मैट्रिक्स की तरह है
-
पहली प्राकृत संख्या ज्ञात कीजिए जिसका भाज्य C++ में x से विभाज्य है
हमें पहली प्राकृत संख्या ज्ञात करनी है जिसका भाज्य x से विभाज्य है। x उपयोगकर्ता द्वारा दिया जाता है। तो अगर x =16, तो आउटपुट 6 होगा। 6 के रूप में! mod 16 =0. हम इस समस्या को हल करने के लिए सामान्य दृष्टिकोण का उपयोग करेंगे। 1 !, 2 !, ... की क्रमिक रूप से गिनती करें। एन! और x का उपयोग करके विभाज्यता
-
C++ में बाइनरी ट्री के लंबवत क्रम ट्रैवर्सल में kth नोड खोजें
मान लीजिए कि हमारे पास एक बाइनरी ट्री और एक मान K है। कार्य Kth नोड को वर्टिकल ऑर्डर ट्रैवर्सल में प्रिंट करना है। यदि ऐसा कोई नोड मौजूद नहीं है, तो -1 लौटाएं। तो अगर पेड़ नीचे जैसा है - लंबवत क्रम ट्रैवर्सल इस प्रकार है - 4 2 1 5 6 3 8 7 9 तो अगर K =3 है, तो परिणाम 1 होगा। दृष्टिकोण सरल है। हम
-
सबसे बड़ा अंतराल ज्ञात कीजिए जिसमें C++ में दिए गए N पूर्णांकों में से ठीक एक है
मान लीजिए कि हमारे पास N विशिष्ट पूर्णांकों की एक सरणी है। हमें एक अंतराल [एल, आर] में अधिकतम तत्व को इस तरह खोजना होगा कि अंतराल में दिए गए एन पूर्णांकों में से एक हो और 1 <=एल <=आर <=105 । तो अगर सरणी Arr =[5, 10, 200] की तरह है, तो आउटपुट 99990 है। तो सभी संभावित अंतराल [1, 9], [6, 99] और [11, 1
-
न्यूनतम x ऐसे खोजें कि (x% k) * (x / k) ==n C++ . में
दो धनात्मक पूर्णांक n और k दिए गए हैं, और हमें धनात्मक पूर्णांक x ज्ञात करना है, जैसे कि (x% k)*(x / k) n के समान हो। तो अगर n और k क्रमशः 4 और 6 हैं, तो आउटपुट 10 होगा। तो (10% 6) * (10 / 6) =4. जैसा कि हम जानते हैं कि x% k का मान रेंज [1 से k - 1] (0 शामिल नहीं है) में होगा। * के) / (एक्स% के) +
-
C++ में दिए गए अंकों से बनने वाली सबसे बड़ी संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास अंकों की एक सरणी है। हमें वह अधिकतम संख्या ज्ञात करनी है जो सरणी के सभी अंकों का उपयोग करके प्राप्त की जा सकती है। तो अगर सरणी [3, 3, 9, 6, 2, 5] की तरह है, तो अधिकतम संख्या 965332 हो सकती है। समस्या से, हम देख सकते हैं कि हम अंकों को गैर-बढ़ते क्रम में आसानी से सॉर्ट कर सकते