-
मैट्रिक्स में सुरक्षित सेल खोजें C++ में
मान लीजिए हमारे पास एक मैट्रिक्स mat[][] है। इसमें वर्ण Z और P हैं। Z ज़ोंबी है और P पौधा है। और दूसरा वर्ण * खाली जमीन है। एक ज़ोंबी पौधे पर हमला कर सकता है, जब पौधा ज़ोंबी के निकट हो। हमें उन पौधों की संख्या खोजनी है, जो ज़ोंबी से सुरक्षित हैं। मान लीजिए मैट्रिक्स नीचे जैसा है - तो केवल दो पौधे ह
-
दिए गए लाभ प्रतिशत और लागत से बिक्री मूल्य खोजें C++ में
मान लीजिए हमारे पास बिक्री मूल्य है, और लाभ या हानि का प्रतिशत दिया गया है। हमें उत्पाद का लागत मूल्य खोजना है। सूत्र इस प्रकार है - $$लागत मूल्य = \frac{बिक्री मूल्य \times 100}{100 + लाभ प्रतिशत}$$ $$लागत मूल्य = \frac{बिक्री मूल्य \times 100}{100 - हानि प्रतिशत}$$ उदाहरण #include <iostream>
-
सबसे छोटी संख्या K खोजें जैसे कि K % p = 0 और q % K = 0 C++ में
मान लीजिए हमारे पास दो पूर्णांक P और Q हैं। हमें सबसे छोटी संख्या K खोजनी है, जैसे कि K mod P = 0 और Q mod K = 0। अन्यथा -1 प्रिंट करें। तो यदि P और Q 2 और 8 हैं, तो K 2 होगा। क्योंकि 2 mod 2 = 0, और 8 mod 2 = 0। K के संभव होने के लिए, Q, P से विभाज्य होना चाहिए। तो यदि P mod Q = 0 तो P प्रिंट करें
-
ऐरे में प्रत्येक तत्व के लिए निकटतम छोटा मान खोजें C++ में
यहां हम देखेंगे कि ऐरे में प्रत्येक तत्व के लिए निकटतम मान कैसे खोजें। यदि किसी तत्व x का अगला तत्व उससे बड़ा है, और ऐरे में भी मौजूद है, तो वह उस तत्व का बड़ा मान होगा। यदि तत्व मौजूद नहीं है, तो -1 वापस करें। मान लीजिए ऐरे तत्व [10, 5, 11, 6, 20, 12] हैं, तो बड़े तत्व [11, 6, 12, 10, -1, 20] होंगे
-
n के निकटतम और m से विभाज्य संख्या खोजें C++ में
मान लीजिए हमारे पास दो पूर्णांक n और m हैं। हमें n के निकटतम और m से विभाज्य संख्या खोजनी है। यदि ऐसी एक से अधिक संख्याएं हैं, तो वह संख्या दिखाएं जिसका निरपेक्ष मान अधिकतम हो। यदि n पूरी तरह से m से विभाज्य है, तो n वापस करें। तो यदि n = 13, m = 4, तो आउटपुट 12 होगा। इसे हल करने के लिए, हम इन चरणों
-
तीन लिंक्ड लिस्ट में सामान्य तत्व खोजें C++ में
मान लीजिए हमारे पास तीन लिंक्ड लिस्ट हैं। हमें उन सभी सामान्य तत्वों को खोजना है जो इन तीनों लिंक्ड लिस्ट में मौजूद हैं। मान लीजिए ये सूचियां [10, 12, 15, 20, 25], [10, 12, 13, 15] और [10, 12, 15, 24, 25, 26] हैं, तो इन तीनों सूचियों में सामान्य तत्व 10, 12 और 15 हैं। हम इस समस्या को हल करने के लिए
-
लंबाई N के कम से कम 3 लगातार 1s वाले बाइनरी स्ट्रिंग्स की संख्या खोजें C++ में
मान लीजिए, हमारे पास एक पूर्णांक N है, हमें लंबाई N के सभी संभावित अलग-अलग बाइनरी स्ट्रिंग्स की संख्या खोजनी है, जिनमें कम से कम तीन लगातार 1s हों। तो यदि n = 4, तो संख्याएं 0111, 1110, 1111 होंगी, इसलिए आउटपुट 3 होगा। इसे हल करने के लिए, हम डायनामिक प्रोग्रामिंग दृष्टिकोण का उपयोग कर सकते हैं। तो D
-
तीन सॉर्टेड ऐरे में सामान्य तत्व खोजें C++ में
मान लीजिए हमारे पास कुछ तत्वों के साथ तीन ऐरे हैं। हमें उन सभी सामान्य तत्वों को खोजना है जो इन तीनों ऐरे में मौजूद हैं। मान लीजिए ये तत्व [10, 12, 15, 20, 25], [10, 12, 13, 15] और [10, 12, 15, 24, 25, 26] हैं, तो इन तीनों ऐरे में सामान्य तत्व 10, 12 और 15 हैं। मान लीजिए ऐरे A1 में पार किया गया वर्त
-
1 से n तक केवल 0 और 1 अंक वाली संख्याओं की गिनती C++ में
मान लीजिए, हमारे पास एक संख्या n है। हमारा कार्य 1 से n तक उन पूर्णांकों की संख्या खोजना है, जिनमें केवल 0 और 1 अंक हों। तो यदि n = 15, तो आउटपुट 3 होगा। क्योंकि संख्याएं 1, 10, 11 हैं। इसे हल करने के लिए, हम पुनरावर्ती फ़ंक्शन का उपयोग करके 0 और 1 से पूर्णांक बनाएंगे। निम्नलिखित कोड इसे बेहतर ढंग स
-
किसी संख्या के बाइनरी प्रतिनिधित्व में n लंबाई के लगातार 1s खोजें C++ में
मान लीजिए, हमारे पास दो पूर्णांक x और n हैं, हमारा कार्य 1s की पहली लगातार स्ट्रीम (32-बिट बाइनरी) खोजना है जो लंबाई में n से अधिक या बराबर हो और उसकी स्थिति वापस करना। यदि ऐसी कोई स्ट्रिंग मौजूद नहीं है, तो -1 वापस करें। उदाहरण के लिए, यदि x = 35, और n = 2, तो परिणाम 31 होगा। 32-बिट पूर्णांक में 35
-
1 से N की रेंज में उन पूर्णांकों x की संख्या खोजें जिनके लिए x और x+1 के भाजकों की संख्या समान हो C++ में
मान लीजिए, हमारे पास एक पूर्णांक N है, हमें 1 < x < N ऐसे पूर्णांकों की संख्या खोजनी है, जिनके लिए x और x + 1 के समान संख्या में धनात्मक भाजक हों। तो यदि N = 3, तो आउटपुट 1 होगा, क्योंकि 1 का भाजक 1 है, 2 के भाजक 1 और 2 हैं, और 3 के भाजक 1 और 3 हैं। इसे हल करने के लिए, हम N से कम सभी संख्याओं के भाज
-
दो डौबली लिंक्ड लिस्ट में सामान्य नोड्स की संख्या खोजें C++ में
मान लीजिए हमारे पास दो डौबली-लिंक्ड लिस्ट हैं। हमें दोनों डौबली लिंक्ड लिस्ट में सामान्य नोड्स की कुल संख्या खोजनी है। तो यदि दो सूचियां [15, 16, 10, 9, 7, 17], और [15, 16, 40, 6, 9] जैसी हैं, तो तीन सामान्य नोड्स हैं। दोनों सूचियों को अंत तक नेस्टेड लूप का उपयोग करके पार करें, पहली सूची में प्रत्ये
-
C++ में शून्य से X तक पहुंचने के लिए आवश्यक न्यूनतम जंप की संख्या
मान लीजिए हमारे पास एक पूर्णांक X है। हमें 0 से X तक पहुंचने के लिए आवश्यक न्यूनतम जंप की संख्या ढूंढनी है। पहला जंप 1 यूनिट का हो सकता है और प्रत्येक अगला जंप पिछले जंप से ठीक 1 यूनिट लंबा होगा। प्रत्येक जंप में बाएं या दाएं जा सकते हैं। उदाहरण: X=8 के लिए आउटपुट 4 है (0 → -1 → 1 → 4 → 8)। अवलोकन
-
बाइनरी ट्री के दो नोड्स के बीच की दूरी खोजें C++ में
मान लीजिए हमारे पास कुछ नोड्स के साथ एक बाइनरी ट्री है। हमें दो नोड्स u और v के बीच की दूरी खोजनी है। मान लीजिए ट्री नीचे जैसा है - अब (4, 6) के बीच की दूरी = 4, पथ की लंबाई 4 है, (5, 8) के बीच की लंबाई = 5 आदि। इस समस्या को हल करने के लिए, हम LCA (निम्नतम सामान्य पूर्वज) खोजेंगे, फिर LCA से दो नोड
-
संख्या को चार भागों में विभाजित करने के तरीकों की संख्या खोजें जैसे कि a=c और b=d C++ में
मान लीजिए हमारे पास एक संख्या n है। हमें संख्या को भागों (a, b, c और d) में विभाजित करने के तरीकों की संख्या खोजनी है जैसे कि a = c, और b = d। तो यदि संख्या 20 है, तो आउटपुट 4 होगा। जैसे [1, 1, 9, 9], [2, 2, 8, 8], [3, 3, 7, 7] और [4, 4, 6, 6] तो यदि N विषम है, तो उत्तर 0 होगा। यदि संख्या 4 से विभाज
-
बाइनरी ट्री में रूट से दिए गए नोड तक की दूरी खोजें C++ में
मान लीजिए हमारे पास कुछ नोड्स के साथ एक बाइनरी ट्री है। हमें रूट और दूसरे नोड u के बीच की दूरी खोजनी है। मान लीजिए ट्री नीचे जैसा है: अब (रूट, 6) के बीच की दूरी = 2, पथ की लंबाई 2 है, (रूट, 8) के बीच की दूरी = 3 आदि। इस समस्या को हल करने के लिए, हम नोड को बाएं और दाएं सबट्री में खोजने के लिए एक पुन
-
पहले N अभाज्य संख्याओं का गुणनफल खोजें C++ में
मान लीजिए हमारे पास एक संख्या n है। हमें 1 से n के बीच की अभाज्य संख्याओं का गुणनफल खोजना है। तो यदि n = 7, तो आउटपुट 210 होगा, क्योंकि 2 * 3 * 5 * 7 = 210। हम सभी अभाज्य संख्याओं को खोजने के लिए एराटोस्थनीज की छलनी विधि का उपयोग करेंगे। फिर उनका गुणनफल निकालेंगे। उदाहरण #include <iostream> us
-
O(n) समय और O(1) अतिरिक्त स्पेस में ऐरे में डुप्लीकेट खोजें C++ में
मान लीजिए हमारे पास 0 से n-1 तक की संख्याओं की एक सूची है। एक संख्या कई बार दोहराई जा सकती है। हमें बिना किसी अतिरिक्त स्पेस के दोहराने वाली संख्याओं को खोजना है। यदि n = 7 का मान है, और सूची [5, 2, 3, 5, 1, 6, 2, 3, 4, 5] जैसी है। उत्तर 5, 2, 3 होगा। इसे हल करने के लिए, हमें इन चरणों का पालन करना ह
-
किसी संख्या के सम और विषम स्थानों के अंकों का योग खोजें C++ में
मान लीजिए, हमारे पास एक पूर्णांक N है, हमें विषम स्थान के अंकों का योग और सम स्थान के अंकों का योग खोजना है। तो यदि संख्या 153654 जैसी है, तो odd_sum = 9, और even_sum = 15। इसे हल करने के लिए, हम अंतिम अंक से सभी अंक निकाल सकते हैं, यदि मूल संख्या में अंकों की संख्या विषम है, तो अंतिम अंक विषम स्थान
-
सॉर्टेड ऐरे में वह तत्व खोजें जिसकी फ्रीक्वेंसी n/2 से अधिक या बराबर हो C++ में
मान लीजिए हमारे पास आकार n का एक ऐरे है। यह ऐरे सॉर्टेड है। एक तत्व ऐसा है जिसकी फ्रीक्वेंसी n/2 से अधिक या बराबर है, जहां n ऐरे में तत्वों की संख्या है। तो यदि ऐरे [3, 4, 5, 5, 5] जैसा है, तो आउटपुट 5 होगा। यदि हम इस प्रकार के ऐरे को ध्यान से देखें, तो हम आसानी से देख सकते हैं कि जिस संख्या की फ्री