-
C++ में दिए गए संयोजन का उपयोग करके R, G और B से बनी स्ट्रिंग्स की संख्या गिनना
तीन संख्याएं R, G और B और अक्षर R, G और B केवल दिए गए हैं। लक्ष्य उन संभावित स्ट्रिंग्स की संख्या ढूंढना है जिन्हें कम से कम R Rs, कम से कम G Gs और कम से कम B Bs का उपयोग करके बनाया जा सकता है। संख्याएं R, G और B का योग संभव स्ट्रिंग्स की लंबाई से कम या बराबर है। उदाहरण के लिए इनपुट R = 1, G = 1, B
-
C++ में आवश्यक करेंसी नोट्स की संख्या गिनना
रुपये में एक राशि दी गई है जिसका भुगतान करना है, मान लें pay_rupees और असीमित मात्रा में बैंकनोट्स हैं जिनका मान Rupees_amount_1 और Rupees_amount_2 के रूप में है। लक्ष्य pay_rupees का भुगतान ठीक कुल नोट्स की संख्या = distribution_total का उपयोग करके करना है और Rupees_amount_1 टाइप के नोट्स की संख्या
-
C++ में दी गई रेंज में एलिमेंट्स के योग के साथ सम-ऐरे बनाना
एक सरणी arr[] दी गई है जिसमें केवल पूर्णांक हैं और एक विषम संख्या sum है। लक्ष्य एक सम सरणी arr_2[] बनाना है जैसे कि प्रत्येक arr_2[i] पिछले sum/2 एलिमेंट्स का योग है arr[] का + arr[i] + अगले sum/2 एलिमेंट्स arr[] के। यदि sum 1 है तो arr_2[i]=arr[i] उदाहरण के लिए इनपुट arr[] = { 4, 1, 7, 5, 2, 9} su
-
C++ में फॉरेस्ट में ट्री की संख्या गिनना
एक फॉरेस्ट (ट्री का संग्रह) के वर्टेक्स दिए गए हैं। लक्ष्य उस फॉरेस्ट में ट्री की संख्या ढूंढना है। हम इसे फॉरेस्ट पर DFS (डेप्थ फर्स्ट सर्च) एल्गोरिदम चलाकर करेंगे। उदाहरण के लिए इनपुट edges = { { 1,3 }, {2,8}, {2,6}, {3,5}, {3,7}, {4,8} } आउटपुट Count of number of trees in a forest are: 3 व्याख्या
-
C++ में दी गई स्ट्रिंग्स के सामान्य भाजक की संख्या गिनना
दो स्ट्रिंग्स numo और demo इनपुट के रूप में दी गई हैं। लक्ष्य दोनों स्ट्रिंग्स के सामान्य भाजक की संख्या ढूंढना है। एक स्ट्रिंग के भाजक निम्न तकनीक का उपयोग करके पाए जाते हैं: यदि स्ट्रिंग str का sub1 भाजक है तो हम sub1 को किसी भी संख्या में बार दोहराकर str बना सकते हैं जब तक str उत्पन्न न हो जाए। उ
-
C++ में दी गई शर्त को पूरा करने वाले सबसेट को गिनना
संख्याओं की एक सरणी और एक पूर्णांक x इनपुट के रूप में दिया गया है। लक्ष्य arr[] के उन सभी सबसेट को ढूंढना है जिनके व्यक्तिगत एलिमेंट्स के साथ-साथ उनका योग भी x से पूरी तरह विभाज्य है। उदाहरण के लिए इनपुट arr[] = {1,2,3,4,5,6} x=3 आउटपुट Count of subsets that satisfy the given condition :3 व्याख्या स
-
C++ में चेसबोर्ड में विषम भुजा लंबाई वाले वर्गों को गिनना
एक संख्या size दी गई है जिसे size*size चेसबोर्ड के आयाम के रूप में इनपुट किया जाता है। लक्ष्य उस बोर्ड के अंदर बनने वाले वर्गों की संख्या ढूंढना है जिनकी लंबाई विषम है। उदाहरण के लिए इनपुट size=3 आउटपुट Count of squares with odd side length in Chessboard are: 10 व्याख्या सभी वर्ग नीचे दिखाए गए हैं:
-
C++ में उन सबएरे को गिनना जिनका गुणनफल k से विभाज्य है
एक सरणी arr[] और एक पूर्णांक k इनपुट के रूप में दिया गया है। लक्ष्य arr[] के उन सबएरे की संख्या ढूंढना है जिनके एलिमेंट्स का गुणनफल k से विभाज्य है। उदाहरण के लिए इनपुट arr[] = {2, 1, 5, 8} k=4 आउटपुट Count of sub-arrays whose product is divisible by k are: 4 व्याख्या सबएरे होंगे: [ 8 ], [ 5,8 ], [
-
C++ में उन सबट्री को गिनना जिनका योग दिए गए मान x के बराबर है
एक बाइनरी ट्री और एक मान x इनपुट के रूप में दिया गया है। लक्ष्य बाइनरी ट्री के उन सभी सबट्री को ढूंढना है जिनके नोड्स के वजन का योग x के बराबर है। उदाहरण के लिए इनपुट x = 14. मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है आउटपुट Count of subtrees that sum up to a given value x are: 1
-
C++ में दिए गए ट्री में उन नोड्स को गिनना जिनके वजन का अंक योग विषम है
नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि उस वजन में अंकों का योग एक विषम संख्या तक जुड़ता है। यदि वजन 12 है तो अंक योग 3 है जो विषम है इसलिए यह नोड गिना जाएगा। उदाहरण के लिए इनपुट मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है:
-
C++ में दिए गए ट्री में उन नोड्स को गिनना जिनका वजन दो की घात है
नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि संख्या दो की घात है। यदि वजन 32 है तो यह 2⁵ है इसलिए यह नोड गिना जाएगा। उदाहरण के लिए इनपुट मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है: आउटपुट Count the nodes in the given tree whos
-
C++ में उन नोड्स को गिनना जिनका वजन एक परफेक्ट स्क्वायर है
नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि संख्या एक परफेक्ट स्क्वायर है। यदि वजन 36 है तो यह 6² है इसलिए यह नोड गिना जाएगा। उदाहरण के लिए इनपुट मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है: आउटपुट Count the nodes whose weight
-
C++ में उन नोड्स को गिनना जिनका वेटेड स्ट्रिंग स्वर रखता है
स्ट्रिंग्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि स्ट्रिंग में एक स्वर है। यदि वजन aer है तो इसमें स्वर a और e हैं इसलिए नोड गिना जाएगा। उदाहरण के लिए इनपुट मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है: आउटपुट Count the nodes of
-
C++ में L = {0(n+m)1m2n | m, n = 0} के लिए पुशडाउन ऑटोमेटा बनाना
हमें एक भाषा L दी गई है और कार्य दिए गए भाषा के लिए एक पुशडाउन ऑटोमेटा बनाना है जो बताता है कि 0 की घटनाएं 1 की घटनाओं और 2 की घटनाओं के योग के बराबर होंगी और साथ ही, 1 और 2 की घटनाएं न्यूनतम एक होंगी जो स्ट्रिंग को NULL भी बना सकती हैं और इसे ऑटोमेटा द्वारा स्वीकार किया जाना चाहिए। पुशडाउन ऑटोमेटा
-
C++ में L = {0m1(n+m)2n | m,n = 0} के लिए पुशडाउन ऑटोमेटा बनाना
हमें एक भाषा L दी गई है और कार्य दिए गए भाषा के लिए एक पुशडाउन ऑटोमेटा बनाना है जो बताता है कि 1 की घटनाएं 0 की घटनाओं और 2 की घटनाओं के योग के बराबर होंगी और साथ ही, 0 और 2 की घटनाएं न्यूनतम एक होंगी जो स्ट्रिंग को NULL भी बना सकती हैं और इसे ऑटोमेटा द्वारा स्वीकार किया जाना चाहिए। पुशडाउन ऑटोमेटा
-
C++ में L = {0n1m2m3n | m,n = 0} के लिए पुशडाउन ऑटोमेटा बनाना
हमें एक भाषा L दी गई है और कार्य दिए गए भाषा के लिए एक पुशडाउन ऑटोमेटा बनाना है जो बताता है कि 0 की घटनाएं और 3 की घटनाएं बराबर होंगी और 1 की घटनाएं और 2 की घटनाएं बराबर होंगी और सभी संख्याओं की घटनाएं न्यूनतम 1 होनी चाहिए जो स्ट्रिंग को NULL भी बना सकती हैं और इसे ऑटोमेटा द्वारा स्वीकार किया जाना च
-
C++ में L = {a(2*m)c(4*n)dnbm | m,n = 0} के लिए पुशडाउन ऑटोमेटा बनाना
हमें एक भाषा L दी गई है और कार्य दिए गए भाषा के लिए एक पुशडाउन ऑटोमेटा बनाना है जो बताता है कि वर्ण a की घटनाएं वर्ण b की घटनाओं से दोगुनी होनी चाहिए और वर्ण c की घटनाएं d से चौगुनी होनी चाहिए और सभी वर्णों की घटनाएं न्यूनतम 1 होनी चाहिए जो स्ट्रिंग को NULL भी बना सकती हैं और इसे ऑटोमेटा द्वारा स्वी
-
C++ में उन नोड्स को गिनना जिनका योग X के साथ फाइबोनैचि संख्या है
नोड्स के वजन वाली एक बाइनरी ट्री दी गई है। लक्ष्य उन नोड्स की संख्या ढूंढना है जिनके वजन ऐसे हैं कि संख्या एक फाइबोनैचि संख्या है। फाइबोनैचि श्रृंखला में संख्याएं हैं: 0, 1, 1, 2, 3, 5, 8, 13... nth संख्या (n-1)th और (n-2)th का योग है। यदि वजन 13 है तो यह एक फाइबोनैचि संख्या है इसलिए नोड गिना जाएगा।
-
C++ में दिए गए प्रीऑर्डर ट्रैवर्सल से फुल k-एरी ट्री बनाना
हमें एक सरणी arr[] दी गई है जिसमें k-एरी ट्री का प्रीऑर्डर ट्रैवर्सल क्रम में है। लक्ष्य उसी k-एरी ट्री को उससे बनाना और उसका पोस्टऑर्डर ट्रैवर्सल प्रिंट करना है। एक फुल k-एरी ट्री वह है जिसमें रूट नोड के 0 या k चाइल्ड होते हैं यानी अधिकतम k चाइल्ड। उदाहरण के लिए इनपुट int arr[] = {2, 5, 1, 3, 6, 7,
-
C++ में बाइनरी ट्री में उन जोड़ों को गिनना जिनका योग दिए गए मान x के बराबर है
हमें एक पूर्णांक मान और एक वेरिएबल x दिया गया है और कार्य बाइनरी ट्री बनाना है और उन जोड़ों को ढूंढना है जिनका योग दिए गए मान x के बराबर है। उदाहरण के लिए इनपुट int x = 5, मानों को इनपुट करने के बाद जो ट्री बनेगा वह नीचे दिया गया है: आउटपुट Count of pairs in a binary tree whose sum is equal to a gi