-
C++ प्रोग्राम: संख्या 0 बनाने के लिए आवश्यक न्यूनतम संक्रियाएं ढूंढें
मान लीजिए हमारे पास n अंकों वाली एक संख्यात्मक स्ट्रिंग S है। मान लें कि S एक डिजिटल घड़ी को दर्शाता है और पूरी स्ट्रिंग 0 से 10^n - 1 तक एक पूर्णांक दिखाती है। यदि अंकों की संख्या कम है, तो यह अग्रणी 0 दिखाएगा। संक्रियाओं का पालन करें: घड़ी पर संख्या को 1 से घटाएं, या दो अंकों को स्वैप करें हम च
-
C++ प्रोग्राम: हटाने की संक्रियाओं के बाद सरणी का कम आकार ढूंढें
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। मान लें कि n धनात्मक पूर्णांकों वाला एक पासवर्ड है। हम सरणी पर निम्नलिखित संक्रियाएं लागू करते हैं। संक्रिया है दो आसन्न तत्वों को हटाना जो एक दूसरे के समान नहीं हैं, फिर उस स्थान पर उनका योग रखें। तो यह संक्रिया सरणी के आकार को 1 से कम कर देगी। हमें
-
C++ प्रोग्राम: संख्या n को 1 बनाने के लिए आवश्यक न्यूनतम संक्रियाओं की संख्या गिनें
मान लीजिए हमारे पास एक संख्या n है। हम इनमें से कोई एक संक्रिया मनमाने ढंग से कई बार करते हैं: n को n/2 से बदलें जब n 2 से विभाज्य हो n को 2n/3 से बदलें जब n 3 से विभाज्य हो n को 4n/5 से बदलें जब n 5 से विभाज्य हो हमें संख्या 1 बनाने के लिए आवश्यक न्यूनतम चालों की संख्या गिननी है। यदि संभव नहीं ह
-
C++ प्रोग्राम: टीम सदस्यों के सूचकांकों का अनुक्रम ढूंढें
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A और एक संख्या k है। एक कक्षा में n छात्र हैं। i-वें छात्र की रेटिंग A[i] है। हमें k छात्रों के साथ एक टीम बनानी है जैसे कि सभी टीम सदस्यों की रेटिंग अलग-अलग हो। यदि संभव नहीं है तो Impossible वापस करें, अन्यथा सूचकांकों का अनुक्रम वापस करें। उदाहरण के लिए,
-
C++ प्रोग्राम: n को दर्शाने के लिए आवश्यक न्यूनतम बाइनरी अंक संख्याओं की संख्या गिनें
मान लीजिए हमारे पास एक संख्या n है। एक संख्या बाइनरी दशमलव है यदि यह एक धनात्मक पूर्णांक है और इसके दशमलव संकेतन में सभी अंक या तो 0 या 1 हैं। उदाहरण के लिए, 1001 (एक हजार एक) एक बाइनरी दशमलव है, जबकि 1021 नहीं हैं। संख्या n से, हमें n को कुछ (जरूरी नहीं कि अलग) बाइनरी दशमलव के योग के रूप में दर्शा
-
C++ प्रोग्राम: पासा फेंकने के खेल में दो खिलाड़ियों के जीतने या ड्रॉ करने के तरीकों की संख्या गिनें
मान लीजिए हमारे पास दो संख्याएं a और b हैं। अमल और बिमल एक खेल खेल रहे हैं। पहले उनमें से प्रत्येक 1 से 6 तक एक पूर्णांक लिखता है, फिर एक पासा फेंका जाता है। जिस खिलाड़ी की लिखी संख्या कागज पर लिखी संख्या के करीब होती है, वह उस राउंड को जीतता है, यदि उन दोनों का अंतर समान है, तो वह ड्रॉ है। यदि अमल
-
C++ प्रोग्राम: बाइनरी स्ट्रिंग खरीदने के लिए आवश्यक न्यूनतम सिक्के ढूंढें
मान लीजिए हमारे पास तीन संख्याएं c0, c1 और h हैं, और एक बाइनरी स्ट्रिंग S। हम S में किसी भी बिट को फ्लिप कर सकते हैं। हमें प्रत्येक बदलाव के लिए h सिक्कों का भुगतान करना चाहिए। कुछ बदलावों (संभवतः शून्य) के बाद हम स्ट्रिंग खरीदना चाहते हैं। स्ट्रिंग खरीदने के लिए हमें इसके सभी वर्ण खरीदने चाहिए। बि
-
C++ प्रोग्राम: सूची के बाएं या दाएं छोर से हल की जा सकने वाली समस्याओं की संख्या गिनें
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A और एक अन्य संख्या k है। मान लें कि एक प्रतियोगिता में n समस्याएं हैं। अमल की समस्या सुलझाने की क्षमता k है। अमल हमेशा सूची के किसी भी छोर से समस्या हल करता है। और वह उस समस्या को हल नहीं कर सकता जिसकी कठिनाई k से अधिक है। वह तब रुकता है जब बाएं और दाएं सम
-
C++ प्रोग्राम: आकार n का पूर्ण सरणी ढूंढें जिसका उपसरणी एक अच्छी सरणी हो
मान लीजिए हमारे पास एक संख्या n है। एक सरणी B अच्छी है यदि उसके तत्वों का योग इस सरणी की लंबाई से विभाज्य है। हम कह सकते हैं कि n तत्वों वाली एक सरणी A पूर्ण है, यदि इस सरणी A का प्रत्येक गैर-खाली उपसरणी अच्छी है और A में तत्व 1 से 100 की रेंज में हैं। संख्या n से, हमें एक सरणी A ढूंढनी है जो पूर्ण
-
C++ प्रोग्राम: जांचें कि क्या तीन आइटम अगले आइटम को चक्रीय रूप से पसंद करते हैं
मान लीजिए हमारे पास n तत्वों वाला एक सरणी A है। पृथ्वी पर n विमान हैं और वे 1 से n तक संख्यांकित हैं। संख्या i वाला विमान विमान A[i] को पसंद करता है। A[i] != i। हमें यह जांचना है कि क्या तीन विमान p, q, और r हैं जहां p, q को पसंद करता है, q, r को पसंद करता है और r, p को पसंद करता है। उदाहरण के लिए,
-
C++ प्रोग्राम: n पीक के साथ क्रमचय ढूंढें
A[i+1]। यदि यह संभव नहीं है, तो -1 वापस करें। उदाहरण के लिए, यदि इनपुट n = 5; k = 2 है, तो आउटपुट [2, 4, 1, 5, 3] होगा, अन्य उत्तर भी संभव हैं। चरण इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे: (n - 1) / 2, then: return -1 Define an array a of size: 101. for initialize i :=
-
C++ प्रोग्राम: तत्वों का अधिकतम संभव माध्यिका ढूंढें जिनका योग s है
मान लीजिए हमारे पास दो संख्याएं n और s हैं। हमें n गैर-ऋणात्मक तत्वों की एक सरणी की अधिकतम संभव माध्यिका ढूंढनी है, जैसे कि तत्वों का योग s के समान हो। उदाहरण के लिए, यदि इनपुट n = 3; s = 5 है, तो आउटपुट 2 होगा, क्योंकि सरणी [1, 2, 2] के लिए, योग 5 है और माध्यिका 2 है। चरण इसे हल करने के लिए, हम नि
-
C++ प्रोग्राम: जांचें कि क्या हम तीसरी स्ट्रिंग से स्वैप करके दो स्ट्रिंग्स को बराबर बना सकते हैं
मान लीजिए हमारे पास समान लंबाई n की तीन स्ट्रिंग्स S, T और U हैं। रेंज 0 से n-1 में हर इंडेक्स i के लिए, हमें U[i] को या तो S[i] या T[i] के साथ स्वैप करना होगा। तो कुल मिलाकर हमने n स्वैपिंग संक्रियाएं की हैं। हमें जांचना है कि क्या ऐसी n संक्रियाओं के बाद हम स्ट्रिंग S को T के बिल्कुल समान बना सकत
-
C++ प्रोग्राम: त्रिभुज बनाने के लिए स्टिक लंबाई बढ़ाने के लिए आवश्यक मिनटों की संख्या गिनें
मान लीजिए हमारे पास तीन संख्याएं a, b और c हैं। तीन स्टिक हैं जिनकी लंबाई a, b और c है। एक मिनट में, हम एक मनमाना स्टिक चुन सकते हैं और उसकी लंबाई 1 सेमी बढ़ा सकते हैं, लेकिन हम स्टिक नहीं तोड़ सकते। हमें उनकी लंबाई बढ़ाने के लिए आवश्यक न्यूनतम मिनटों की संख्या गिननी है और हम उनसे एक त्रिभुज बना सक
-
C++ प्रोग्राम: देरी समय के बाद टाइपिंग गेम के विजेता को ढूंढें
मान लीजिए हमारे पास पांच संख्याएं s, v1, v2, t1 और t2 हैं। अमल और बिमल एक टाइपिंग गेम खेल रहे हैं, वे अपना गेम ऑनलाइन खेल रहे हैं। इस गेम में वे एक स्ट्रिंग टाइप करेंगे जिसकी लंबाई s है। अमल एक वर्ण को v1 मिलीसेकंड में टाइप करता है और बिमल एक वर्ण को v2 मिलीसेकंड में टाइप करता है। अमल की नेटवर्क दे
-
C++ प्रोग्राम: कुछ संख्याएं चुनें जिनके लिए कोई उपसमुच्चय न हो जिसका योग k हो
मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमें 1 से n तक के अधिकतम अलग-अलग तत्व चुनने हैं, ताकि कोई उपसमुच्चय न हो जिसका योग k के बराबर हो। यदि हम ढूंढ सकते हैं तो चुनी गई संख्याएं वापस करें। उदाहरण के लिए, यदि इनपुट n = 5; k = 3 है, तो आउटपुट [4, 5, 2] होगा। चरण इसे हल करने के लिए, हम निम्नलिखित
-
C++ प्रोग्राम: योग k प्राप्त करने के लिए आवश्यक न्यूनतम सिक्कों की संख्या गिनें
मान लीजिए हमारे पास दो संख्याएं n और k हैं। हमारे पास 1 से n तक के मूल्य के असीमित सिक्के हैं। हम कुछ मूल्य लेना चाहते हैं जिनका योग k हो। हम कुल योग k प्राप्त करने के लिए समान मूल्य के कई सिक्कों का चयन कर सकते हैं। हमें योग k प्राप्त करने के लिए आवश्यक सिक्कों की न्यूनतम संख्या गिननी है। उदाहरण क
-
C++ प्रोग्राम: न्यूनतम मिनट गिनें जिसके बाद कोई नया नाराज छात्र नहीं होगा
मान लीजिए हमारे पास लंबाई n की एक स्ट्रिंग S है, जिसमें केवल दो प्रकार के वर्ण हैं, A या P। एक पंक्ति में n छात्र हैं, i-वां छात्र नाराज है यदि S[i] = A, यदि यह P है तो यह कहता है कि S[i] धैर्यवान है। इंडेक्स i पर एक नाराज छात्र हर मिनट इंडेक्स i+1 पर धैर्यवान छात्र को मारेगा, और अंतिम छात्र के लिए
-
C++ प्रोग्राम: बॉल हटाने के खेल का विजेता ढूंढें
मान लीजिए हमारे पास चार संख्याएं n1, n2, k1 और k2 हैं। मान लें कि 2 बॉक्स हैं, पहले में n1 बॉल हैं और दूसरे में n2 बॉल हैं। अमल और बिमल खेल खेल रहे हैं। एक चाल में वे पहले बॉक्स से 1 से k1 बॉल ले सकते हैं और उन्हें बाहर फेंक सकते हैं, इसी तरह दूसरा अपनी चाल में 1 से k2 बॉल लेगा। अमल खेल शुरू करता ह
-
C++ प्रोग्राम: अच्छी स्ट्रिंग पाने के लिए हटाए जाने वाले वर्णों की संख्या गिनें
मान लीजिए हमारे पास एक स्ट्रिंग S है। S में S में दो प्रकार के वर्ण हैं, x और a। हमें गिनना होगा कि S में कुछ वर्णों को हटाने के बाद सबसे लंबी स्ट्रिंग क्या होगी ताकि यह अच्छी स्ट्रिंग बन जाए। एक स्ट्रिंग अच्छी है यदि इसकी लंबाई के आधे से सख्ती से अधिक a वर्ण से भरी हो। उदाहरण के लिए, यदि इनपुट S =