आप एक सरकारी एजेंसी के लिए काम करते हैं जिसने बैंक लुटेरों के एक समूह से एन्क्रिप्टेड संचार सिग्नलों की एक श्रृंखला पकड़ी है। इन सिग्नलों में अंकों की एक लंबी श्रृंखला है। आपकी टीम को डिजिटल सिग्नल प्रोसेसिंग की विभिन्न तकनीकों का इस्तेमाल करके इन सिग्नलों का विश्लेषण करना होगा। साथ ही, ऐसे पैटर्न पहचानने होंगे जो किसी डकैती की योजना का संकेत दे सकते हैं।
आपको एन्क्रिप्टेड सिग्नल में मौजूद अंकों के लंबे क्रम में पैटर्न ढूँढने हैं।
यहाँ आप जो तरीका इस्तेमाल करेंगे, उसे सबसे बड़ा सीरीज़ गुणनफल कहते हैं।
चलिए, सबसे पहले कुछ शब्दों का मतलब समझ लेते हैं।
चलिए, इनपुट "63915" के साथ एक उदाहरण देखते हैं।
3 के स्पैन के साथ काम कर रहे हैं, तो तीन संभावित सीरीज़ बनेंगी:
"639""391""915""639" का गुणनफल 162 है (6 × 3 × 9 = 162)"391" का गुणनफल 27 है (3 × 9 × 1 = 27)"915" का गुणनफल 45 है (9 × 1 × 5 = 45)"63915" का सबसे बड़ा सीरीज़ गुणनफल सीरीज़ "639" से मिलता है।
तो जवाब 162 है।| रजिस्टर | उपयोग | टाइप | विवरण |
|---|---|---|---|
$a0 |
इनपुट | एड्रेस | नल-टर्मिनेटेड अंकों की स्ट्रिंग |
$a1 |
इनपुट | पूर्णांक | स्पैन |
$v0 |
आउटपुट | पूर्णांक | श्रृंखला का सबसे बड़ा गुणनफल |
$t0-9 |
अस्थायी | कोई भी | अस्थायी भंडारण के लिए |
Exercism पर साइन अप कीजिए और MIPS Assembly को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।