-
स्ट्रिंग में अंतिम गैर-दोहराया गया वर्ण खोजें C++ में
मान लीजिए हमारे पास एक स्ट्रिंग str है। हमें इसमें अंतिम गैर-दोहराया गया वर्ण खोजना है। तो यदि इनपुट स्ट्रिंग programming जैसी है। तो पहला गैर-दोहराया गया वर्ण n है। यदि ऐसा कोई वर्ण मौजूद नहीं है, तो -1 वापस करें। हम इसे एक फ्रीक्वेंसी ऐरे बनाकर हल कर सकते हैं। यह दिए गए स्ट्रिंग के प्रत्येक वर्ण क
-
नंबर खोजें जिसमें अंक k हो या k से विभाज्य हो C++ में
दिए गए दो धनात्मक पूर्णांक n और k, और हमें nवीं संख्या खोजनी है जिसमें अंक k हो या k से विभाज्य हो। k [2 से 9] की रेंज में होगा। तो यदि n और k क्रमशः 15 और 3 हैं, तो आउटपुट 33 होगा। क्योंकि संख्याएं [3, 6, 9, 12, 13, 15, 18, 21, 23, 24, 27, 30, 31, 33] ये वे संख्याएं हैं जहां प्रत्येक तत्व में अंक k
-
दी गई सूची से वह संख्या खोजें जिसके लिए फ़ंक्शन का मान A के निकटतम हो C++ में
मान लीजिए हमारे पास एक फ़ंक्शन F(n) है जैसे कि F(n) = P - (0.006*n), जहां P भी दिया गया है। पूर्णांकों की एक सूची और एक संख्या A दी गई है। कार्य सूची से वह संख्या खोजना है, जिसके लिए फ़ंक्शन का मान A के निकटतम है। तो यदि P = 12, और A = 5, तो सूची {1000, 2000} होगी। तो आउटपुट 1000 होगा। तो यदि P = 12
-
C++ में दूसरी स्ट्रिंग पर स्वैप करके दो स्ट्रिंग्स के बीच सबसे लंबा कॉमन प्रीफिक्स
मान लीजिए हमारे पास दो स्ट्रिंग्स str1 और str2 हैं। दूसरी स्ट्रिंग पर शून्य या अधिक स्वैप ऑपरेशन करने के बाद उनके बीच सबसे लंबा कॉमन प्रीफिक्स ढूंढना है। प्रत्येक ऑपरेशन में किन्हीं दो अक्षरों को स्वैप कर सकते हैं। उदाहरण: str1=HERE, str2=THERE के लिए आउटपुट 4 होगा। दूसरी स्ट्रिंग को HERET बनाया जा
-
मैट्रिक्स में कैविटी की संख्या खोजें C++ में
मान लीजिए एक मैट्रिक्स दिया गया है। हमें मैट्रिक्स में कैविटी की संख्या खोजनी है। एक तत्व को कैविटी माना जाता है जब उसके चारों ओर के सभी तत्व उस तत्व से बड़े हों। तो यदि मैट्रिक्स इस तरह है - 456 715 456 तो आउटपुट 1 है। हम बस आसपास के तत्वों की जांच करते हैं और निर्णय लेते हैं। उदाहरण #include &
-
दिए गए प्रतिबंधों के साथ मैट्रिक्स में सबसे लंबा पथ खोजें C++ में
मान लीजिए हमारे पास n क्रम का एक वर्ग मैट्रिक्स है। इसमें सभी अलग-अलग तत्व हैं। तो हमें अधिकतम लंबाई का पथ खोजना है, जैसे कि पथ के साथ सभी सेल 1 के अंतर के साथ बढ़ते क्रम में हों। एक सेल से हम चार दिशाओं में जा सकते हैं। बाएं, दाएं, ऊपर और नीचे। तो यदि मैट्रिक्स इस तरह है - 129 538 467 तो आउटपुट
-
ठीक k विषम संख्याओं वाला सबसे लंबा सब-अर्रे खोजें C++ में
मान लीजिए हमारे पास n तत्वों वाला एक ऐरे है। समस्या है सबसे लंबा सब-अर्रे खोजना जिसमें ठीक k विषम संख्याएं हों। तो यदि A = [2, 3, 4, 11, 4, 12, 7], और k = 1, तो आउटपुट 4 होगा, सब-अर्रे है [4, 11, 4, 12] इसे स्लाइडिंग विंडो का उपयोग करके हल कर सकते हैं। कार्य इस प्रकार है - max := 0, count := 0, और
-
दो संख्याओं के बीच न्यूनतम दूरी खोजें C++ में
मान लीजिए हमारे पास एक अनसॉर्टेड ऐरे A है, और दो संख्याएं x और y हैं। हमें A में x और y के बीच न्यूनतम दूरी खोजनी है। ऐरे में डुप्लीकेट तत्व भी हो सकते हैं। तो यदि ऐरे A = [2, 5, 3, 5, 4, 4, 2, 3] है, x = 3 और y = 2, तो 3 और 2 के बीच न्यूनतम दूरी केवल 1 है। इसे हल करने के लिए, हमें इन चरणों का पालना
-
n भुजाओं वाले उत्तल बहुभुज में विकर्णों की संख्या खोजें C++ में
मान लीजिए हमारे पास एक संख्या n है, और हमें n भुजाओं वाले उत्तल बहुभुज के लिए विकर्णों की संख्या खोजनी है। तो यदि n = 5, तो विकर्णों की संख्या 5 होगी। चूंकि यह n-भुजाओं वाला उत्तल बहुभुज है, प्रत्येक शीर्ष से हम n - 3 विकर्ण खींच सकते हैं, दो आसन्न शीर्षों और स्वयं को छोड़कर। तो n शीर्षों के लिए, यह
-
N से M तक पहुंचने के लिए न्यूनतम चरणों की संख्या खोजें C++ में
मान लीजिए हमारे पास दो पूर्णांक N और M हैं। हमें N से M तक पहुंचने के लिए न्यूनतम चरणों की संख्या खोजनी है, दिए गए ऑपरेशन करके - संख्या x को 2 से गुणा करें, तो x 2*x हो जाएगा संख्या x से एक घटाएं, तो संख्या x - 1 हो जाएगी यदि N = 4 और M = 6, तो आउटपुट 2 होगा। तो यदि हम ऑपरेशन नंबर 2 को N पर करते ह
-
कुल राशि का भुगतान करने के लिए न्यूनतम सिक्कों की संख्या खोजें C++ में
मान लीजिए हमारे पास एक संख्या N है, और 1, 10 और 25 मूल्य के असीमित सिक्के हैं। न्यूनतम सिक्कों की संख्या खोजें जिनकी आवश्यकता है ठीक N राशि का भुगतान करने के लिए। मान लीजिए N 14 है, तो सिक्कों की संख्या 5 होगी, जैसे एक 10 मूल्य का सिक्का और चार 1 मूल्य के सिक्के। इसे हल करने के लिए, हमें इन चरणों का
-
अंकगणितीय श्रृंखला में लापता संख्या खोजें C++ में
मान लीजिए हमारे पास एक ऐरे है जो क्रम में अंकगणितीय श्रृंखला के तत्वों को दर्शाता है। एक तत्व लापता है। हमें लापता तत्व खोजना है। तो यदि arr = [2, 4, 8, 10, 12, 14], आउटपुट 6 है, क्योंकि 6 लापता है। बाइनरी सर्च का उपयोग करके, हम इस समस्या को हल कर सकते हैं। हम मध्य तत्व पर जाएंगे, फिर जांचेंगे कि मध
-
मैट्रिक्स के किसी भी कॉलम में अधिकतम अंतर वाली जोड़ी खोजें C++ में
मान लीजिए हमारे पास NxN क्रम का एक मैट्रिक्स है। हमें तत्वों की एक जोड़ी खोजनी है जो मैट्रिक्स के किसी भी कॉलम से अधिकतम अंतर बनाती है। तो यदि मैट्रिक्स इस तरह है - 123 535 967 तो आउटपुट 8 होगा। क्योंकि जोड़ी (1, 9) कॉलम 0 से है। विचार सरल है, हमें बस प्रत्येक कॉलम के अधिकतम और न्यूनतम तत्वों के
-
ज्यामितीय श्रृंखला में लापता संख्या खोजें C++ में
मान लीजिए हमारे पास एक ऐरे है जो क्रम में ज्यामितीय श्रृंखला के तत्वों को दर्शाता है। एक तत्व लापता है। हमें लापता तत्व खोजना है। तो यदि arr = [1, 3, 27, 81], आउटपुट 9 है, क्योंकि 9 लापता है। बाइनरी सर्च का उपयोग करके, हम इस समस्या को हल कर सकते हैं। हम मध्य तत्व पर जाएंगे, फिर जांचेंगे कि मध्य और म
-
x का वह गुणक खोजें जो a^b के निकटतम हो C++ में
मान लीजिए हमारे पास तीन पूर्णांक, a, b और x हैं। कार्य x के उस गुणक को प्राप्त करना है, जो a^b के निकटतम हो। तो यदि a = 5, b = 4 और x = 3, तो आउटपुट 624 होगा। क्योंकि 5^4 = 625, और 624, 3 का गुणक है, जो 625 के निकटतम है। कार्य सरल है। हमें इस समस्या को हल करने के लिए इन चरणों का पालन करना होगा - nu
-
पहले N प्राकृतिक संख्याओं का क्रमपरिवर्तन खोजें जो दी गई शर्त को संतुष्ट करे C++ में
1 को संतुष्ट करें सभी 1 <= i <= N के लिए। तो जब N = 3 और K = 1, तो आउटपुट 2, 1, 3 होगा। और gcd(2, 1) = 1, gcd(1, 2) = 1, gcd(3, 3) = 3 दृष्टिकोण सरल है, हम अंतिम k तत्वों को उनकी जगह पर रखेंगे, बाकी तत्वों को इस तरह ले जाएंगे कि ith तत्व (i + 1)th स्थिति पर रखा जाए और (N - K)th तत्व को स्थिति 1 पर र
-
n का क्रमपरिवर्तन खोजें जो 3 से विभाज्य हो लेकिन 6 से नहीं C++ में
मान लीजिए हमारे पास एक संख्या n है, और हमें इस संख्या का क्रमपरिवर्तन खोजना है, जो 3 से विभाज्य हो, लेकिन 6 से नहीं। यदि ऐसा कोई मान नहीं बन सकता, तो -1 वापस करें। उदाहरण के लिए, यदि n 336 है, तो आउटपुट 363 हो सकता है। हम जानते हैं कि एक संख्या 6 से विभाज्य होने का मतलब है कि यह 3 और 2 दोनों से विभा
-
ऐरे में अभाज्य संख्या K खोजें जैसे कि (A[i] % K) अधिकतम हो C++ में
मान लीजिए हमारे पास n पूर्णांकों के साथ एक ऐरे A है। हमें एक तत्व K खोजना है जैसे कि K अभाज्य हो, और सभी वैध i के लिए सभी संभावित K मानों में A[i] mod K अधिकतम हो। यदि ऐसी कोई संख्या नहीं मिलती, तो -1 वापस करें। उदाहरण के लिए, यदि A = [2, 10, 15, 7, 6, 8, 13], तो आउटपुट 13 होगा। तीन अभाज्य संख्याएं
-
1 से n के बीच अभाज्य संख्याओं का गुणनफल खोजें C++ में
मान लीजिए हमारे पास एक संख्या n है। हमें 1 से n के बीच की अभाज्य संख्याओं का गुणनफल खोजना है। तो यदि n = 7, तो आउटपुट 210 होगा, क्योंकि 2 * 3 * 5 * 7 = 210। हम सभी अभाज्य संख्याओं को खोजने के लिए एराटोस्थनीज की छलनी विधि का उपयोग करेंगे। फिर उनका गुणनफल निकालेंगे। उदाहरण #include <iostream> us
-
स्ट्रिंग में पहले आने वाला दोहराया गया वर्ण खोजें C++ में
मान लीजिए हमारे पास एक स्ट्रिंग है; हमें पहला वर्ण खोजना है जो दोहराया गया हो। तो यदि स्ट्रिंग Hello Friends है, तो पहला दोहराया गया वर्ण l होगा। क्योंकि दो l एक के बाद एक हैं। इसे हल करने के लिए, हम हैशिंग तकनीक का उपयोग करेंगे। एक हैश टेबल बनाएं, प्रत्येक वर्ण को एक-एक करके स्कैन करें, यदि वर्ण मौ