-
G मात्रा का स्कोर प्राप्त करने के लिए कम से कम कितना स्कोर चाहिए ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास D संख्या के तत्वों वाले दो ऐरे p और c हैं, और एक अन्य संख्या G है। एक कोडिंग प्रतियोगिता पर विचार करें, प्रत्येक समस्या का कठिनाई के आधार पर अपना स्कोर होता है। समस्या p[i] का स्कोर 100i है। ये p[1] + ... + p[D] समस्याएं प्रतियोगिता में मौजूद सभी समस्याएं हैं। कोडिंग साइट पर एक उ
-
दिए गए शर्त के साथ ग्राफ में अधिकतम संभव विभाजन गिनने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास एक ग्राफ G का आसन्नता मैट्रिक्स है। हमें जांचना है कि क्या हम शीर्षों को गैर-खाली सेट V1, ... Vk में विभाजित कर सकते हैं, जैसे कि: प्रत्येक किनारा दो शीर्षों को जोड़ता है जो दो आसन्न सेट से संबंधित हैं। यदि उत्तर हां है, तो हमें ऐसे विभाजन में सेट k का अधिकतम संभव मान ढूंढना है।
-
सभी राक्षसों को मारने के लिए बम रखने के लिए न्यूनतम स्थानों की संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास दो ऐरे X और H हैं। दोनों N तत्वों के साथ हैं, साथ ही दो अन्य संख्याएं D और A हैं। एक कहानी पर विचार करें, एक चांदी की लोमड़ी N राक्षसों से लड़ रही है। राक्षस एक पंक्ति में खड़े हैं, iवें राक्षस का निर्देशांक X[i] है, और उसका स्वास्थ्य H[i] है। चांदी की लोमड़ी राक्षसों पर हमला करन
-
A से बड़ी या बराबर वह संख्या ढूंढने के लिए C++ प्रोग्राम जिसके अंकों का योग 4 से विभाज्य है
मान लीजिए हमारे पास एक संख्या A है। हमें A के लिए निकटतम बड़ी या बराबर रोचक संख्या ढूंढनी है। एक संख्या को रोचक संख्या कहा जाता है यदि उसके अंकों का योग 4 से विभाज्य है। उदाहरण के लिए, यदि इनपुट A = 432 है, तो आउटपुट 435 होगा, क्योंकि 4 + 3 + 5 = 12 जो 4 से विभाज्य है। चरण इसे हल करने के लिए, हम निम
-
लैंप द्वारा रोशन सभी सेल के योग को ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास H पंक्तियों और W कॉलम वाला एक ग्रिड है। जहां प्रत्येक वर्ग साफ या गंदा है। हम इस ग्रिड में शून्य या अधिक साफ वर्गों पर लैंप रख सकते हैं। एक लैंप चार दिशाओं में से प्रत्येक में सेल को रोशन कर सकता है - ऊपर, नीचे, बाएं, और दाएं - ग्रिड के किनारे या पहली बार गंदे वर्ग तक पहुंचने से
-
जांचने के लिए C++ प्रोग्राम कि क्या हम ऐरे को इस तरह पुनर्व्यवस्थित कर सकते हैं कि दिया गया सूत्र m वापस करे
मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है और एक अन्य संख्या m है। हमें जांचना है कि क्या हम ऐरे को इस तरह पुनर्व्यवस्थित कर सकते हैं कि $$\mathrm{\sum_{i=1}^{n} \sum_{j=1}^{n}\frac{A[j]}{j} = m}$$ A[j]/j ऑपरेशन में कोई राउंडिंग नहीं होगी। उदाहरण के लिए, यदि इनपुट A = [2, 5, 1]; m = 8 है, तो आउटप
-
कम से कम एक तैराक से मिलने के लिए हमें कितने मिनट इंतजार करना होगा गिनने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास चार संख्याएं p, a, b और c हैं। एक पूल है और तीन तैराक हैं। वे पूल को पार करने और वापस आने में क्रमशः a, b और c मिनट लेते हैं। इसलिए पहला तैराक प्रारंभ समय के बाद 0, a, 2a, 3a,... मिनट पर पूल के बाएं तरफ होगा। दूसरा 0, b, 2b, 3b,... मिनट पर और तीसरा 0, c, 2c, 3c, ... पर होगा। यदि
-
उन l-r युग्मों की संख्या ढूंढने के लिए C++ प्रोग्राम जिनके लिए XORed परिणाम योग के समान है
मान लीजिए हमारे पास N तत्वों वाला एक ऐरे A है। हमें पूर्णांकों l और r के उन युग्मों की संख्या ढूंढनी है जो संतुष्ट करते हैं A[l] XOR A[l+1] XOR ... XOR A[r-1] XOR A[r] = A[l] + A[l+1] + ... A[r]। उदाहरण के लिए, यदि इनपुट A = [2, 5, 4, 6] है, तो आउटपुट 5 होगा, क्योंकि युग्म (1,1), (2,2), (3,3), (4,4)
-
स्ट्रिंग को सॉर्टेड रूप में व्यवस्थित करने के लिए कितने वर्णों को पुनर्व्यवस्थित करना चाहिए ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास n वर्णों वाली एक स्ट्रिंग S है। S में केवल लोअरकेस अक्षर हैं। हमें रेंज 0 से n में एक संख्या k चुननी होगी, फिर S से k वर्ण चुनें और उन्हें किसी भी क्रम में क्रमबद्ध करें। इस प्रक्रिया में, शेष वर्ण अपरिवर्तित रहेंगे। हम इस पूरे ऑपरेशन को ठीक एक बार करते हैं। हमें k का मान ढूंढना
-
उस क्रमचय को ढूंढने के लिए C++ प्रोग्राम जिसके लिए आसन्न तत्वों के योग का क्रम दिया गया ऐरे के समान है
मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक फ़ंक्शन F(p), p में आसन्न तत्वों के योग का एक सॉर्ट किया गया ऐरे है। तो F(p) = sort([p1 + p2, p2 + p3, ... pn-1 + pn])। हमारे पास A में दर्शाया गया एक क्रमचय है। हमें A का एक अलग क्रमचय ढूंढना है जहां F(A) समान है। उदाहरण के लिए, यदि इनपुट A = [2, 1,
-
खेल शुरू होने से पहले बच्चों की न्यूनतम और अधिकतम संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास K संख्या के तत्वों वाला एक ऐरे A है। मान लें, एक खेल में N खिलाड़ी हैं और एक गेम मास्टर है। इस खेल में K राउंड हैं। iवें राउंड में गेम मास्टर A[i] संख्या के बच्चों के साथ समूह बनाने की घोषणा करता है। फिर शेष बच्चे A[i] बच्चों के जितने संभव हो उतने समूह बनाते हैं। एक बच्चा कई समूह
-
दिए गए शर्तों के लिए आवश्यक न्यूनतम ऑपरेशनों की संख्या गिनने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास N तत्वों वाला एक ऐरे A है। प्रत्येक ऑपरेशन में, हम एक तत्व चुनते हैं और इसे 1 से बढ़ाते या घटाते हैं। हमें निम्नलिखित शर्तों को पूरा करने के लिए आवश्यक न्यूनतम ऑपरेशनों की संख्या ढूंढनी है: रेंज 1 से n में प्रत्येक i के लिए, 1वें से iवें पद तक के पदों का योग 0 नहीं है रेंज 1 से
-
शुरुआत से अंत तक जाने के लिए आवश्यक न्यूनतम चरणों की संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास एक निर्देशांक (x, y) है। एक 2D ग्रिड पर, एक रोबोट (0, 0) स्थिति पर है और (x, y) तक पहुंचना चाहता है। यह ऊपर, नीचे, बाएं या दाएं जा सकता है या वर्तमान सेल पर रह सकता है। यह न्यूनतम संभव कमांड के साथ गंतव्य तक पहुंचना चाहता है। हमें आवश्यक चरणों की संख्या गिननी है। उदाहरण के लिए, य
-
XORed योग के अधिकतम संभव मान को ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास N तत्वों वाला एक ऐरे A है और एक अन्य मान K है। 0 से K की रेंज में एक पूर्णांक X के लिए, मान लें f(X) = (X xor A[1]) + (X xor A[2]) + ... + (X xor A[N])। हमें f का अधिकतम संभव मान ढूंढना है। उदाहरण के लिए, यदि इनपुट K = 7; A = [1, 6, 3] है, तो आउटपुट 14 होगा, क्योंकि f(4) = (4 XOR
-
उस मान के लिए अधिकतम संभव मान ढूंढने के लिए C++ प्रोग्राम जिसके लिए XORed योग अधिकतम है
मान लीजिए हमारे पास दो संख्याएं a और b हैं। हमें किसी मान x के लिए (a XOR x) + (b XOR x) का सबसे छोटा संभव मान ढूंढना है। उदाहरण के लिए, यदि इनपुट a = 6; b = 12 है, तो आउटपुट 10 होगा, क्योंकि यदि x = 4, तो (6 XOR 4) + (12 XOR 4) = 2 + 8 = 10। चरण इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंग
-
लक्ष्य तक पहुंचने का रास्ता बनाने के लिए आवश्यक न्यूनतम पंच ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास H पंक्तियों और W कॉलम वाला एक मैट्रिक्स है। सेल या तो . या # रखते हैं। डॉट . पास करने योग्य स्थान को दर्शाता है, और # ब्लॉक को दर्शाता है। अमल अपने घर से बाजार जाएगा। उसका घर शीर्ष-बाएं कोने के सेल में है, और बाजार नीचे-दाएं कोने में है। अमल पास करने योग्य सेल में एक सेल ऊपर, नीच
-
दो ऐरे से दो संख्याएं ढूंढने के लिए C++ प्रोग्राम जिनका योग दोनों ऐरे में मौजूद नहीं है
मान लीजिए हमारे पास n तत्वों वाला ऐरे A और m तत्वों वाला ऐरे B है। A से कुछ तत्व a और B से कुछ तत्व b चुनें, जैसे कि a + b, A या B से संबंधित न हो। उदाहरण के लिए, यदि इनपुट A = [3, 2, 2]; B = [1, 5, 7, 7, 9] है, तो आउटपुट [3, 1] होगा, क्योंकि 3 + 1 = 4 किसी भी ऐरे में मौजूद नहीं है। (अन्य उत्तर भी उ
-
चोरी हुए कीबोर्ड की न्यूनतम संभव संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। एक इलेक्ट्रॉनिक स्टोर था, जहां पिछली रात डकैती हुई थी। स्टोर के अंदर मौजूद सभी कीबोर्ड किसी पूर्णांक संख्या x से आरोही क्रम में क्रमांकित थे। उदाहरण के लिए, x=4 के लिए और स्टोर में 3 कीबोर्ड थे, तो उपकरणों के सूचकांक 4, 5 और 6 थे। यदि x=10 और उनमें से 7
-
प्रोग्रामर्स के सेट से बनने वाले समूहों की संख्या ढूंढने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास n तत्वों वाला एक ऐरे A है। A[i] iवें छात्र के प्रोग्रामिंग कौशल को दर्शाता है। A में सभी तत्व विशिष्ट हैं। हम उन्हें टीमों में विभाजित करना चाहते हैं जैसे कि: ऐसे कोई दो छात्र i और j नहीं होने चाहिए, जैसे कि |A[i] - A[j]| = 1 एक ही टीम से संबंधित हों टीमों की संख्या न्यूनतम संभव
-
रंगीन सेल पर डोमिनोज़ को सही क्रम में रख सकते हैं या नहीं जांचने के लिए C++ प्रोग्राम
मान लीजिए हमारे पास पांच संख्याएं n, k1, k2, w और b हैं। 2 x n सेल वाला एक बोर्ड है और पहली पंक्ति में पहले k1 सेल, दूसरी पंक्ति में पहले k2 सेल सफेद रंग से रंगे हुए हैं। अन्य सभी सेल काले हैं। हमारे पास w सफेद डोमिनोज़ और b काले डोमिनोज़ (2 x 1 आकार) हैं। हम बोर्ड पर एक सफेद डोमिनो रख सकते हैं यदि