-
सी ++ में स्ट्रिंग में अंतिम गैर-दोहराए जाने वाले वर्ण का पता लगाएं
मान लीजिए कि हमारे पास एक स्ट्रिंग str. हमें इसमें अंतिम गैर-दोहराए जाने वाले चरित्र को खोजना होगा। तो अगर इनपुट स्ट्रिंग प्रोग्रामिंग की तरह है। तो पहला गैर-दोहराव चरित्र एन है। यदि ऐसा कोई वर्ण मौजूद नहीं है, तो -1 लौटें। हम इसे एक आवृत्ति सरणी बनाकर हल कर सकते हैं। यह दिए गए स्ट्रिंग के प्रत्येक
-
nवां नंबर खोजें जिसमें अंक k हो या जो C++ में k से विभाज्य हो
दो धनात्मक पूर्णांक 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] ये हैं वे संख्याएँ जहाँ प्रत्येक तत्व मे
-
दी गई सूची से संख्या ज्ञात करें जिसके लिए फ़ंक्शन का मान C++ में A के सबसे निकट है
मान लीजिए कि हमारे पास एक फ़ंक्शन F(n) है, जैसे कि F(n) =P - (0.006*n), जहां P भी दिया गया है। पूर्णांकों और एक संख्या A की सूची को देखते हुए, कार्य दी गई सूची से संख्या ज्ञात करना है, जिसके लिए फलन का मान A के निकट है। इसलिए यदि P =12, और A =5, तो सूची {1000 होगी , 2000} तो आउटपुट 1000 होगा। तो यदि
-
C++ में दूसरी स्ट्रिंग पर स्वैप करने के बाद दो स्ट्रिंग्स के बीच सबसे लंबा सामान्य उपसर्ग खोजें
मान लीजिए हमारे पास दो तार हैं str1 तथा str2 । दूसरी स्ट्रिंग पर शून्य या अधिक ऑपरेशन करने के बाद उनके बीच सबसे लंबा सामान्य उपसर्ग खोजें। प्रत्येक ऑपरेशन में, हम किन्हीं दो अक्षरों की अदला-बदली कर सकते हैं। तो अगर str1 =HERE, str2 =THERE, तो आउटपुट 4 होगा। दूसरी स्ट्रिंग को केवल वर्णों की अदला-बदली
-
सी ++ में मैट्रिक्स में गुहाओं की संख्या पाएं
विचार करें कि एक मैट्रिक्स दिया गया है। हमें मैट्रिक्स में गुहाओं की संख्या का पता लगाना है। एक तत्व को कैविटी के रूप में निरूपित किया जाता है जब उसके आस-पास के सभी तत्व तत्व से बड़े होते हैं। तो अगर मैट्रिक्स की तरह है - 4 5 6 7 1 5 4 5 6 तो आउटपुट 1 है। हम बस आसपास के तत्वों की जांच करते है
-
सी ++ में दिए गए बाधाओं के साथ मैट्रिक्स में सबसे लंबा पथ खोजें
मान लीजिए कि हमारे पास ऑर्डर n का एक वर्ग मैट्रिक्स है। इसमें सभी विशिष्ट तत्व हैं। इसलिए हमें अधिकतम लंबाई पथ ज्ञात करना है, जैसे कि पथ के साथ सभी कोशिकाएं 1 के अंतर के साथ बढ़ते क्रम में हैं। एक सेल से हम चार दिशाओं में जा सकते हैं। बाएँ, दाएँ, ऊपर और नीचे। तो अगर मैट्रिक्स की तरह है - 1 2 9 5 3
-
C++ में बिल्कुल k विषम संख्याओं वाली सबसे लंबी उप-सरणी खोजें
मान लीजिए कि हमारे पास n तत्वों के साथ एक सरणी है। समस्या सबसे लंबी उप-सरणी को खोजने की है जिसमें बिल्कुल k विषम संख्याएँ हैं। तो अगर ए =[2, 3, 4, 11, 4, 12, 7], और के =1, तो आउटपुट 4 होगा, उप-सरणी है [4, 11, 4, 12] हम इसे स्लाइडिंग विंडो का उपयोग करके हल कर सकते हैं। कार्य नीचे जैसा है - अधिकतम प
-
C++ में दो संख्याओं के बीच न्यूनतम दूरी ज्ञात कीजिए
मान लीजिए कि हमारे पास एक क्रमबद्ध सरणी A है, और दो संख्याएँ x और y हैं। हमें A में x और y के बीच की न्यूनतम दूरी ज्ञात करनी है। सरणी में डुप्लिकेट तत्व भी हो सकते हैं। इसलिए यदि सरणी A =[2, 5, 3, 5, 4, 4, 2, 3], x =3 और y =2 है, तो 3 और 2 के बीच की न्यूनतम दूरी सिर्फ 1 है। इसे हल करने के लिए, हमें
-
C++ में n पक्षीय उत्तल बहुभुज में विकर्णों की संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास एक संख्या n है, और हमें n पक्षीय उत्तल बहुभुज के लिए विकर्णों की संख्या ज्ञात करनी है। अतः यदि n =5 है, तो विकर्णों की संख्या 5 होगी। चूंकि यह n-पक्षीय उत्तल बहुभुज है, प्रत्येक शीर्ष से हम n - 3 विकर्ण खींच सकते हैं, जो दो तरफा आसन्न शीर्षों और स्वयं को छोड़कर। तो n शीर्षों
-
C++ में N से M तक पहुँचने के लिए न्यूनतम चरणों की संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास दो पूर्णांक N और M हैं। हमें दिए गए संक्रियाओं को निष्पादित करके N से M तक पहुंचने के लिए न्यूनतम चरणों की संख्या ज्ञात करनी होगी - संख्या x को 2 से गुणा करें, तो x 2*x होगा संख्या x में से एक घटाएं, तो संख्या x - 1 होगी यदि एन =4 और एम =6, तो आउटपुट 2 होगा। इसलिए यदि हम एन
-
C++ में कुल राशि का भुगतान करने के लिए आवश्यक सिक्कों की न्यूनतम संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास एक संख्या N है, और असीमित संख्या में सिक्के हैं जिनकी कीमत 1, 10 और 25 मुद्रा के सिक्के हैं। न्यूनतम राशि का भुगतान करने के लिए हमें कितने सिक्कों का उपयोग करने की आवश्यकता है। मान लीजिए कि एन 14 है, तो सिक्कों की संख्या 5 होगी, क्योंकि एक 10 मूल्य का सिक्का और चार 1 मूल्य का
-
C++ में अंकगणितीय प्रगति में लुप्त संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास एक सरणी है जो क्रम में अंकगणितीय प्रगति के तत्वों का प्रतिनिधित्व करती है। एक तत्व गायब है। हमें लुप्त तत्व का पता लगाना है। तो अगर arr =[2, 4, 8, 10, 12, 14], आउटपुट 6 है, क्योंकि 6 गायब है। बाइनरी सर्च का उपयोग करके हम इस समस्या को हल कर सकते हैं। हम मध्य तत्व में जाएंगे, फ
-
सी ++ में मैट्रिक्स के किसी भी कॉलम में अधिकतम अंतर के साथ जोड़ी खोजें
मान लीजिए कि हमारे पास एक मैट्रिक्स या ऑर्डर NxN है। हमें ऐसे तत्वों का एक युग्म खोजना है जो मैट्रिक्स के किसी भी स्तंभ से अधिकतम अंतर बनाते हैं। तो अगर मैट्रिक्स की तरह है - 1 2 3 5 3 5 9 6 7 तो आउटपुट 8 होगा। चूंकि जोड़ी कॉलम 0 से (1, 9) है। विचार सरल है, हमें बस प्रत्येक कॉलम के अधिकतम और
-
C++ में ज्यामितीय प्रगति में लुप्त संख्या ज्ञात कीजिए
मान लीजिए कि हमारे पास एक सरणी है जो क्रम में ज्यामितीय प्रगति के तत्वों का प्रतिनिधित्व करती है। एक तत्व गायब है। हमें लुप्त तत्व का पता लगाना है। तो अगर arr =[1, 3, 27, 81], आउटपुट 9 है, क्योंकि 9 गायब है। बाइनरी सर्च का उपयोग करके हम इस समस्या को हल कर सकते हैं। हम मध्य तत्व में जाएंगे, फिर जांच
-
x का गुणज ज्ञात कीजिए जो C++ में a^b के सबसे निकट है
मान लीजिए कि हमारे पास तीन पूर्णांक हैं, a, b और x। कार्य x का गुणज प्राप्त करना है, जो ab के सबसे निकट है। तो अगर a =5, b =4 और x =3, तो आउटपुट 624 होगा। 54 =625 के रूप में, और 624 3 का गुणज है, जो 625 के सबसे करीब है। कार्य सरल है। इस समस्या को हल करने के लिए हमें इन चरणों का पालन करना होगा - गण
-
पहले N प्राकृतिक संख्याओं का क्रमचय ज्ञात कीजिए जो C++ में दी गई शर्त को पूरा करते हैं
1 की स्थिति को संतुष्ट करते हैं 1 <=i <=एन। तो जब एन =3 और के =1, तो आउटपुट 2, 1, 3 होगा। और जीसीडी (2, 1) =1, जीसीडी (1, 2) =1, जीसीडी (3, 3) =3 दृष्टिकोण सरल है, हम अंतिम k तत्वों को उनके स्थान पर रखेंगे, शेष तत्वों को स्थानांतरित कर दिया जाएगा, जैसे कि ith तत्व को (i + 1) वें स्थान पर रखा जाएगा
-
n का क्रमचय ज्ञात कीजिए जो C++ में 3 से विभाज्य है लेकिन 6 से विभाज्य नहीं है
मान लीजिए कि हमारे पास एक संख्या n है, और हमें इस संख्या का क्रमचय ज्ञात करना है, जो 3 से विभाज्य है, लेकिन 6 से विभाज्य नहीं है। यदि ऐसा कोई मान नहीं बनाया जा सकता है, तो -1 लौटाएं। उदाहरण के लिए, यदि n 336 है, तो आउटपुट 363 हो सकता है। जैसा कि हम जानते हैं कि एक संख्या 6 से विभाज्य है अर्थात यह 3
-
एक सरणी में अभाज्य संख्या K ज्ञात करें जैसे कि (A[i]% K) C++ में अधिकतम हो
मान लीजिए कि हमारे पास n पूर्णांकों के साथ एक सरणी A है। हमें एक तत्व K को खोजना है जैसे कि K अभाज्य है, और A[i] mod K, K के सभी संभावित मानों में से सभी मान्य i के लिए अधिकतम है। यदि ऐसी कोई संख्या नहीं मिलती है, तो -1 लौटाएं। उदाहरण के लिए, यदि ए =[2, 10, 15, 7, 6, 8, 13], तो आउटपुट 13 होगा। तीन अ
-
C++ में 1 से n के बीच अभाज्य संख्याओं का गुणनफल ज्ञात कीजिए
मान लीजिए कि हमारे पास एक संख्या n है। हमें 1 से n के बीच की अभाज्य संख्याओं का गुणनफल ज्ञात करना है। तो अगर n =7, तो आउटपुट 210 होगा, 2 * 3 * 5 * 7 =210 के रूप में। हम सभी अभाज्य संख्याओं को खोजने के लिए सिव ऑफ एराटोस्थनीज विधि का उपयोग करेंगे। फिर उनके गुणनफल की गणना करें। उदाहरण #include<iost
-
C++ में एक स्ट्रिंग में पहले मौजूद दोहराए गए वर्ण का पता लगाएं
मान लीजिए हमारे पास एक स्ट्रिंग है; हमें दोहराए जाने वाले पहले चरित्र को ढूंढना होगा। तो स्ट्रिंग हैलो फ्रेंड्स है, पहला दोहराया जाने वाला वर्ण l होगा। जैसा कि एक के बाद एक दो होते हैं। इसे हल करने के लिए, हम हैशिंग तकनीक का उपयोग करेंगे। एक हैश तालिका बनाएं, प्रत्येक वर्ण को एक-एक करके स्कैन करें,