-
C++ में रिप्लेसमेंट के साथ लागत को न्यूनतम करें
मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी है। हमें दिए गए ऑपरेशंस का पालन करके सरणी से एलिमेंट को हटाना है। ऑपरेशन ऐसा है कि हमें सरणी के किन्हीं दो नंबर चुनने हैं, और बड़ा वाला हटाना है। इस ऑपरेशन में लागत छोटी संख्या के बराबर होती है। हमें एक समय में केवल एक एलिमेंट हटाना है, इस ऑपरेशन के आधार
-
C++ में सभी संभावित सब-एरेज में न्यूनतम LCM और GCD
मान लीजिए हमारे पास आकार N की एक सरणी arr है। इसमें N धनात्मक संख्याएं हैं। हमें सभी संभावित सबएरेज के न्यूनतम एलिमेंट्स ढूंढने हैं। मान लीजिए सरणी {2, 66, 14, 521} है, तो न्यूनतम LCM 2 है, और GCD 1 है। हम इस समस्या को लालची दृष्टिकोण का उपयोग करके हल करेंगे। यदि हम एलिमेंट्स की संख्या घटाते हैं, तो
-
C++ में डिलीशन के बिना दो स्ट्रिंग्स को एनाग्राम बनाने के लिए न्यूनतम मैनिपुलेशन
मान लीजिए हमारे पास समान लंबाई की दो स्ट्रिंग्स हैं, हमें बिना किसी कैरेक्टर को डिलीट किए दो स्ट्रिंग्स को एनाग्राम बनाने के लिए आवश्यक न्यूनतम परिवर्तनों की संख्या ढूंढनी है। एनाग्राम दो स्ट्रिंग्स होती हैं जिनमें कैरेक्टर्स का समान सेट होता है। मान लीजिए दो स्ट्रिंग्स HELLO और WORLD हैं, यहां आवश्
-
C++ में सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशन
मान लीजिए हमारे पास एक सरणी arr और एक अन्य मान k है। हमें सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशंस की संख्या ढूंढनी है। यहां ऑपरेशन मान को बढ़ाना या घटाना है। मान लीजिए सरणी {4, 5, 6} है, और k 5 है। हम 4 को 1 से बढ़ा सकते हैं, और 6 को 1 से घटा सकते हैं, तो यह 5 बन जाता है। यहां ऑपरेशंस
-
C++ में न्यूनतम धनात्मक पूर्णांक जो C से विभाज्य हो और रेंज [A, B] में न हो
मान लीजिए हमारे पास तीन पूर्णांक A, B, और C हैं। हमें एक न्यूनतम पूर्णांक X ढूंढना है, जैसे कि X mod C = 0, और X रेंज [A, B] में नहीं है। यदि A, B और C के मान 5, 10 और 4 हैं, तो X का मान 4 होगा। समाधान प्राप्त करने के चरण देखते हैं: चरण − यदि C रेंज [A, B] में नहीं है, तो C को परिणाम के रूप म
-
C++ में दिए गए सरणी के एलिमेंट्स के फैक्टोरियल का GCD खोजें
मान लीजिए हमारे पास N एलिमेंट्स वाली एक सरणी A है। हमें सरणी के सभी एलिमेंट्स के फैक्टोरियल का GCD निकालना है। मान लीजिए एलिमेंट्स {3, 4, 8, 6} हैं, तो फैक्टोरियल का GCD 6 होगा। यहां हम ट्रिक देखेंगे। चूंकि दो संख्याओं का GCD वह सबसे बड़ी संख्या है जो दोनों को विभाजित करती है, तो दो संख्याओं के फैक्
-
C++ में रिकर्सन या यूक्लिडियन एल्गोरिदम के बिना दो संख्याओं का HCF खोजें
हम जानते हैं कि HCF या GCD की गणना यूक्लिडियन एल्गोरिदम का उपयोग करके आसानी से की जा सकती है। लेकिन यहां हम देखेंगे कि बिना यूक्लिडियन एल्गोरिदम या किसी रिकर्सिव एल्गोरिदम के GCD या HCF कैसे उत्पन्न करें। मान लीजिए दो संख्याएं 16 और 24 हैं। इन दोनों का GCD 8 है। यहां दृष्टिकोण सरल है। यदि इन दोनों म
-
C++ में जांचें कि कोई बिंदु वृत्त के अंदर है या नहीं
मान लीजिए एक वृत्त दिया गया है (केंद्र के निर्देशांक और त्रिज्या), और एक अन्य बिंदु भी दिया गया है। हमें यह पता लगाना है कि बिंदु वृत्त के अंदर है या नहीं। इसे हल करने के लिए, हमें दिए गए बिंदु की वृत्त के केंद्र से दूरी निकालनी होगी। यदि वह दूरी त्रिज्या से कम या बराबर है, तो बिंदु वृत्त के अंदर है
-
C++ में जांचें कि nCr दी गई अभाज्य संख्या से विभाज्य है या नहीं
मान लीजिए तीन वेरिएबल N, R और P हैं। N और R का उपयोग NCR प्राप्त करने के लिए किया जाता है और P एक अभाज्य संख्या है। हमें यह पता लगाना है कि NCR P से विभाज्य है या नहीं। मान लीजिए N = 7, R = 2 और P = 3, तो 7C2 = 21, जो 3 से विभाज्य है, इसलिए आउटपुट true होगा। हम जानते हैं कि NCR = N! / (R! * (N &ndas
-
C++ में परिमेय संख्याओं का LCM खोजें
यहां हम देखेंगे कि परिमेय संख्याओं का LCM कैसे निकाला जाता है। हमारे पास परिमेय संख्याओं की एक सूची है। मान लीजिए सूची है {2/7, 3/14, 5/3}, तो LCM 30/1 होगा। इस समस्या को हल करने के लिए, हमें सभी अंशों (numerators) का LCM और सभी हरों (denominators) का GCD निकालना होगा, फिर परिमेय संख्याओं का LCM होग
-
C++ में ड्रैगन कर्व सीक्वेंस का nth टर्म खोजें
यहां हम एक ऐसा प्रोग्राम देखेंगे जो ड्रैगन कर्व सीक्वेंस का nth टर्म ढूंढ सकता है। ड्रैगन कर्व सीक्वेंस एक अनंत बाइनरी सीक्वेंस है। यह 1 से शुरू होता है, और प्रत्येक चरण में, यह पिछले टर्म के प्रत्येक एलिमेंट के पहले और बाद में बारी-बारी से 1 और 0 जोड़कर अगला टर्म बनाता है। टर्म 1 : 1 टर्म 2 : 110
-
C++ में सरणी के प्रत्येक तत्व का सरपासर काउंट खोजें
मान लीजिए एक सरणी A दी गई है। हमें उस सरणी में प्रत्येक तत्व के सरपासर की संख्या ज्ञात करनी है। सरपासर वे बड़े तत्व हैं जो वर्तमान तत्व के दाईं ओर सरणी में मौजूद हैं। मान लीजिए A = {2, 7, 5, 3, 0, 8, 1}, सरपासर हैं {4, 1, 1, 1, 2, 0, 0}, इसलिए 2 के दाईं ओर 4 संख्याएं हैं जो 2 से बड़ी हैं, और इसी नि
-
C++ में LCM और HCF दिए जाने पर दूसरी संख्या ढूंढना
मान लीजिए हमारे पास एक संख्या A है, और LCM और GCD मान हैं, हमें दूसरी संख्या B ढूंढनी है। यदि A = 5, LCM 25 है, HCF = 4, तो दूसरी संख्या 4 होगी। हम जानते हैं कि -$$A * B = LCM * HCF$$$$B = \frac{LCM * HCF}{A}$$उदाहरण#include <iostream> using namespace std; int anotherNumber(int A, int LCM, int
-
C++ में परिणामी रंग संयोजन ढूंढना
हमारे पास तीन रंगों (G, B, Y) वाली एक स्ट्रिंग है। हमें इन संबंधों के आधार पर परिणामी रंग ढूंढना है -B * G = YY * B = GG * Y = Bमान लीजिए स्ट्रिंग GBYGB है तो परिणाम B होगा। यदि स्ट्रिंग BYB है, तो यह Y होगा।दृष्टिकोण सरल है; हम स्ट्रिंग लेंगे। प्रत्येक वर्ण की आसन्न वर्णों से तुलना करेंगे, दिए गए श
-
C++ में योग और GCD दिए जाने पर दो संख्याएं ढूंढना
हमारे पास दो संख्याओं a और b का योग और GCD है। हमें दोनों संख्याएं a और b ढूंढनी हैं। यदि यह संभव नहीं है, तो -1 लौटाएं। मान लीजिए योग 6 है और GCD 2 है, तो संख्याएं 4 और 2 हैं।दृष्टिकोण ऐसा है, चूंकि GCD दिया गया है, तो यह ज्ञात है कि संख्याएं इसके गुणक होंगी। अब निम्न चरण हैंयदि हम पहली संख्या को G
-
C++ में गुणा पर पूर्णांक ओवरफ्लो की जांच
मान लीजिए हम दो संख्याओं A और B को गुणा करने के बाद परिणाम ढूंढना चाहते हैं। हमें जांचना है कि गुणा किया गया मान 64-बिट पूर्णांक से अधिक होगा या नहीं। यदि हम 100 और 200 को गुणा करते हैं, तो यह अधिक नहीं होगा, यदि हम 10000000000 और -10000000000 को गुणा करते हैं, तो यह ओवरफ्लो होगा।इसे जांचने के लिए,
-
C++ में जांचें कि संख्या जादुई है (अंकों का पुनरावर्ती योग 1 है)
यहां हम एक प्रोग्राम देखेंगे, जो जांच सकता है कि कोई संख्या जादुई संख्या (magic number) है या नहीं। एक संख्या को जादुई संख्या कहा जाता है, जब अंकों का पुनरावर्ती योग 1 होता है। मान लीजिए संख्या 50311 है = 5 + 0 + 3 + 1 + 1 = 10 = 1 + 0 = 1, यह जादुई संख्या है।यह जांचने के लिए कि संख्या जादुई है या न
-
C++ में जांचें कि संख्या अभाज्य संख्याओं के बीच सैंडविच है या नहीं
यहां हम देखेंगे कि संख्या अभाज्य संख्याओं के बीच सैंडविच है या नहीं। एक संख्या को अभाज्य संख्याओं के बीच सैंडविच कहा जाता है जब उसके ठीक बाद की संख्या, और ठीक पहले की संख्या अभाज्य संख्याएं होती हैं। इसे हल करने के लिए, जांचें कि n-1 और n+1 अभाज्य हैं या नहीं।उदाहरण#include <iostream> #include
-
C++ में a, b, c से सभी शून्य हटाने के बाद a + b = c वैध है या नहीं जांचें
मान लीजिए हमारे पास तीन संख्याएं a, b, c हैं, हमें जांचना है कि संख्याओं से सभी 0 हटाने के बाद a + b = c है या नहीं। मान लीजिए संख्याएं a = 102, b = 130, c = 2005 हैं, तो 0 हटाने के बाद, संख्याएं होंगी a + b = c : (12 + 13 = 25) यह सत्य है।हम एक संख्या से सभी 0 हटाएंगे, फिर जांचेंगे कि 0 हटाने के बा
-
C++ में जांचें कि बाइनरी स्ट्रिंग में लगातार समान वर्ण हैं या नहीं
मान लीजिए हमारे पास एक बाइनरी स्ट्रिंग है। हमारा कार्य जांचना है कि स्ट्रिंग में लगातार समान वर्ण हैं या नहीं। यदि लगातार समान वर्ण हैं, तो वह अमान्य है, अन्यथा वैध। तब स्ट्रिंग 101010 वैध है, लेकिन 10111010 अमान्य है।इस समस्या को हल करने के लिए, हम बाएं से दाएं ट्रैवर्स करेंगे, यदि दो लगातार वर्ण स