-
C++ कोड: छात्रों से अधिक वोट पाने के लिए न्यूनतम k खोजें
मान लीजिए हमारे पास n तत्वों की एक सरणी A है। एक स्कूल में n छात्र हैं और उनमें से प्रत्येक के पास ठीक k वोट हैं और सभी वोटों का उपयोग किया जाना चाहिए। दो पार्टियां हैं। A[i] दर्शाता है कि iवें छात्र ने पहली पार्टी को A[i] मात्रा में वोट दिए हैं और इसका तात्पर्य है कि दूसरी पार्टी को k - A[i] वोट मि
-
C++ कोड: जांचें कि दूसरे दिन से पाइल काउंट वैध है या नहीं
मान लीजिए हमारे पास समान आकार के दो सरणी X और Y हैं। पहले दिन iवें इंडेक्स पर X[i] संख्या में पत्थर हैं और दूसरे दिन iवें इंडेक्स पर Y[i] संख्या में पत्थर हैं। पहले दिन कई सदस्य आए हैं। या तो वे कुछ नहीं करते या वे कुछ ढेर में पत्थर जोड़ते हैं या वे एक ढेर से दूसरे ढेर में पत्थर ले जाते हैं। हमें जा
-
C++ कोड: वह बड़ी संख्या खोजें जिसका गुणनखंड k है
मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमें सबसे छोटा पूर्णांक x ढूंढना है जो n से बड़ा है और k से विभाज्य है।उदाहरण के लिए, यदि इनपुट n = 5; k = 3 है, तो आउटपुट 6 होगा।चरणइसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:return n + k - (n mod k)उदाहरणबेहतर समझ के लिए निम्नलिखित कार्यान्वय
-
C++ कोड: आंतरिक बॉक्स का केंद्र खोजें
मान लीजिए हमारे पास n x m आकार का एक मैट्रिक्स है। सेल या तो W (सफेद) या B (काला) हैं। टेबल के अंदर विषम लंबाई का कोई वर्ग काला रंगा गया था। हमें इस वर्ग का केंद्र ढूंढना है।उदाहरण के लिए, यदि इनपुट इस तरह है:WWBBBWWWBBBWWWBBBWWWWWWWWWWWWWतो आउटपुट (3, 1) होगा।चरणइसे हल करने के लिए, हम निम्नलिखित चर
-
C++ कोड: वॉवेल जांच द्वारा उत्तर खोजें
मान लीजिए हमारे पास एक स्ट्रिंग S है। अमल और बिमल एक खेल खेल रहे हैं। खेल के नियम इस प्रकार हैं: जो पहली बार खेलता है, यानी अमल जासूस है, उसे एक अपराध की जांच करनी है और कारण ढूंढना है। वह कोई भी प्रश्न पूछ सकता है जिसका उत्तर हां या नहीं होगा। यदि प्रश्न का अंतिम अक्षर स्वर है, तो वे हां उत्तर देते
-
C++ कोड: दिए गए बाइनरी स्ट्रिंग से न्यूनतम सही स्ट्रिंग खोजें
मान लीजिए हमारे पास n बिट्स का एक बाइनरी स्ट्रिंग S है। इसमें कोई अनावश्यक अग्रणी शून्य नहीं हैं। हम S पर दो अलग-अलग ऑपरेशन कर सकते हैं:किसी भी आसन्न बिट्स की जोड़ी को स्वैप करेंसभी 11 को 1 से बदलेंमान लीजिए val(S), S का दशमलव प्रतिनिधित्व है। हमें न्यूनतम सही स्ट्रिंग ढूंढनी है, जहां सही स्ट्रिंग A
-
C++ कोड: जांचें कि दिया गया फ्लैग स्ट्रिप्ड है या नहीं
मान लीजिए हमारे पास n x m आकार का एक मैट्रिक्स है। प्रत्येक सेल 0 से 9 तक का एक मान रखेगा। एक फ्लैग स्ट्रिप्ड होना चाहिए: फ्लैग की प्रत्येक क्षैतिज पंक्ति में एक ही रंग के वर्ग होने चाहिए, और आसन्न क्षैतिज पंक्तियों के रंग अलग-अलग होने चाहिए। हमें जांचना है कि दिया गया मैट्रिक्स वैध फ्लैग है या नहीं
-
C++ कोड: सर्कुलर स्टेशंस से सबसे छोटी दूरी
मान लीजिए हमारे पास दो संख्याएं s और t हैं, और n तत्वों वाली एक और सरणी D है। ड्रीमलैंड सबवे की सर्कुलर लाइन में n अलग-अलग स्टेशन हैं। हम सभी पड़ोसी स्टेशनों के बीच की दूरियां जानते हैं: D[i] स्टेशन i और i+1 के बीच की दूरी है, और D[n-1] (n-1) और 0वें स्टेशन के बीच की दूरी है। हमें s से t तक की सबसे
-
C++ कोड: रोबोट मूवमेंट की रिड्यूस्ड डायरेक्शन स्ट्रिंग
मान लीजिए हमारे पास n अक्षरों वाली एक स्ट्रिंग S है। अक्षर या तो R या U हैं। एक 2D प्लेन पर, एक रोबोट दाएं या ऊपर जा सकता है। जब यह R होता है तो यह दाएं जाता है और जब यह U होता है तो यह ऊपर जाता है। हालांकि स्ट्रिंग बहुत बड़ी है, हम स्ट्रिंग को छोटा बनाना चाहते हैं। RU या UR जैसी जोड़ी को डायगोनल मू
-
C++ कोड: पेलिंड्रोम स्ट्रिंग ढूंढना जिसका सबस्ट्रिंग S है
मान लीजिए हमारे पास n अक्षरों वाली एक स्ट्रिंग S है। हमें एक और स्ट्रिंग T ढूंढनी है, जैसे कि T पेलिंड्रोम है और S, T का सबसीक्वेंस है।इसलिए, यदि इनपुट S = ab है, तो आउटपुट aabaa होगा (अन्य उत्तर भी उपलब्ध हैं)चरणइसे हल करने के लिए, हम इन चरणों का पालन करेंगे:res := S reverse the array S res := res
-
C++ कोड: दी गई सरणी के लोकल एक्सट्रीमा की गिनती
मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। इस सरणी का कुछ तत्व A[i] लोकल मिनिमम कहलाता है यदि और केवल यदि यह अपने दोनों पड़ोसियों से सख्ती से कम है। इसके अलावा यदि यह अपने पड़ोसियों से सख्ती से अधिक है तो यह लोकल मैक्सिमम होगा। A[0] और A[n-1] के लिए चूंकि केवल एक पड़ोसी है, वे मैक्सिमा या मिनिम
-
C++ कोड: किताब पढ़ने के लिए आवश्यक दिनों की गिनती
मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है और एक और मान t है। i-वें दिन अमल काम में A[i] सेकंड खर्च करता है। खाली समय में वह एक किताब पढ़ता है। पूरी किताब को पूरा करने में t सेकंड लगेंगे। हमें ढूंढना है कि उसे पूरी किताब पढ़ने के लिए कितने दिनों की आवश्यकता होगी।इसलिए, यदि इनपुट A = [86400, 8639
-
C++ कोड: बनाए जा सकने वाले अधिकतम समूहों की गिनती
मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। n छात्र समूह थे। एक समूह या तो एक व्यक्ति है जो किसी और के साथ कोड लिख सकता है, या दो लोग हैं जो एक ही टीम में कोड लिखना चाहते हैं। लेकिन मेंटर ने ठीक तीन लोगों की टीम बनाने का फैसला किया। हमें उन तीन लोगों की अधिकतम टीमों की संख्या ज्ञात करनी है जो मे
-
C++ कोड: मेंढक द्वारा घर पहुंचने के लिए न्यूनतम जंप
मान लीजिए हमारे पास n बिट्स के साथ एक बाइनरी स्ट्रिंग S है और एक और संख्या d है। एक संख्या रेखा पर, एक मेंढक बिंदु 1 से शुरू करके बिंदु n तक पहुंचना चाहता है। मेंढक दाईं ओर अधिकतम d दूरी तक कूद सकता है। 1 से n तक प्रत्येक बिंदु के लिए यदि वहां लिली फूल है तो इसे 1 के रूप में चिह्नित किया जाता है, और
-
C++ कोड: दो प्रेस के बीच व्यक्ति कितनी देर जीवित रहेगा
मान लीजिए हमारे पास चार संख्याएं d, L, v1 और v2 हैं। दो प्रेस प्रारंभ में स्थान 0 और L पर हैं, वे क्रमशः गति v1 और v2 से एक-दूसरे की ओर बढ़ रहे हैं। एक व्यक्ति की चौड़ाई d है, वह मर जाता है यदि दो प्रेस के बीच का अंतर d से कम है। हमें ढूंढना है कि व्यक्ति कितनी देर जीवित रहेगा।इसलिए, यदि इनपुट d = 1
-
C++ कोड: पत्थर दिए जा सकने वाले समय की संख्या गिनना
मान लीजिए हमारे पास एक संख्या n है। अमल बिमल को कुछ पत्थर देता है और वह एक से अधिक बार पत्थर देता है, लेकिन एक चाल में यदि अमल k पत्थर देता है, तो अगली चाल में वह k पत्थर नहीं दे सकता, इसलिए एक चाल में दिए गए पत्थर पिछली चाल से अलग होने चाहिए। हमें गिनना है कि अमल बिमल को कितनी बार पत्थर दे सकता है।
-
C++ कोड: समय t पर खड़े दर्शकों की संख्या
मान लीजिए हमारे पास तीन संख्याएं n, k और t हैं। अमल मैक्सिकन तरंगों का विश्लेषण कर रहा है। n दर्शक हैं जो 1 से n तक नंबर दिए गए हैं। वे समय 0 से शुरू करते हैं। समय 1 पर, पहला दर्शक खड़ा होता है, समय 2 पर, दूसरा दर्शक खड़ा होता है। समय k पर, k-वां दर्शक खड़ा होता है फिर समय (k+1) पर (k+1)वां दर्शक खड
-
C++ कोड: n पिक्सल के साथ स्क्रीन आकार ज्ञात करना
मान लीजिए हमारे पास एक संख्या n है। एक डिस्प्ले में n पिक्सल होंगे। हमें आयताकार डिस्प्ले का आकार ढूंढना है। नियम इस प्रकार है:पंक्तियों की संख्या (a) कॉलम की संख्या (b) से अधिक नहीं है [a <= b]b - a का अंतर जितना संभव हो उतना न्यूनतम हैइसलिए, यदि इनपुट n = 12 है, तो आउटपुट (3, 4) होगा।चरणइसे हल करन
-
C++ कोड: खरीदे जाने वाले शीट्स के पैक की संख्या गिनना
मान लीजिए हमारे पास चार संख्याएं k, n, s और p हैं। एक पेपर एयरप्लेन बनाने के लिए, आयताकार कागज के टुकड़ों का उपयोग किया जाता है। मानक आकार की एक शीट से हम s संख्या के एयरप्लेन बना सकते हैं। k लोगों का एक समूह प्रत्येक n एयरप्लेन बनाने का फैसला करता है। वे कागज के कई पैक खरीदने जा रहे हैं, जिनमें से
-
C++ कोड: मैच देखने के लिए टीवी कितनी देर चालू रहेगा
मान लीजिए हमारे पास n तत्वों वाली एक सरणी A है। अमल 90 मिनट का एक मैच देखना चाहता है और इसमें कोई ब्रेक नहीं है। प्रत्येक मिनट या तो दिलचस्प या उबाऊ हो सकता है। यदि 15 लगातार मिनट उबाऊ हैं तो अमल तुरंत टीवी बंद कर देता है। n दिलचस्प मिनट होंगे जो सरणी A द्वारा दर्शाए गए हैं। हमें गणना करनी है कि अमल