ट्रैक
/
MIPS Assembly
MIPS Assembly
/
अभ्यास
/
सबसे बड़ा श्रृंखला गुणनफल
सबसे बड़ा श्रृंखला गुणनफल

सबसे बड़ा श्रृंखला गुणनफल

मध्यम

परिचय

आप एक सरकारी एजेंसी के लिए काम करते हैं जिसने बैंक लुटेरों के एक समूह से एन्क्रिप्टेड संचार सिग्नलों की एक श्रृंखला पकड़ी है। इन सिग्नलों में अंकों की एक लंबी श्रृंखला है। आपकी टीम को डिजिटल सिग्नल प्रोसेसिंग की विभिन्न तकनीकों का इस्तेमाल करके इन सिग्नलों का विश्लेषण करना होगा। साथ ही, ऐसे पैटर्न पहचानने होंगे जो किसी डकैती की योजना का संकेत दे सकते हैं।

निर्देश

आपको एन्क्रिप्टेड सिग्नल में मौजूद अंकों के लंबे क्रम में पैटर्न ढूँढने हैं।

यहाँ आप जो तरीका इस्तेमाल करेंगे, उसे सबसे बड़ा सीरीज़ गुणनफल कहते हैं।

चलिए, सबसे पहले कुछ शब्दों का मतलब समझ लेते हैं।

  • इनपुट: अंकों का वह क्रम जिसका आपको विश्लेषण करना है
  • सीरीज़: इनपुट के भीतर मौजूद आस-पास के अंकों (यानी वे अंक जो एक-दूसरे के ठीक बगल में हों) का क्रम
  • स्पैन: हर सीरीज़ में कितने अंक होते हैं
  • गुणनफल: संख्याओं को आपस में गुणा करने पर जो मिलता है

चलिए, इनपुट "63915" के साथ एक उदाहरण देखते हैं।

  • सीरीज़ बनाने के लिए मूल इनपुट से आस-पास के अंक लीजिए।
  • अगर आप 3 के स्पैन के साथ काम कर रहे हैं, तो तीन संभावित सीरीज़ बनेंगी:
    • "639"
    • "391"
    • "915"
  • इसके बाद हमें हर सीरीज़ का गुणनफल निकालना होगा:
    • सीरीज़ "639" का गुणनफल 162 है (6 × 3 × 9 = 162)
    • सीरीज़ "391" का गुणनफल 27 है (3 × 9 × 1 = 27)
    • सीरीज़ "915" का गुणनफल 45 है (9 × 1 × 5 = 45)
  • 162, 27 और 45 दोनों से बड़ा है, इसलिए "63915" का सबसे बड़ा सीरीज़ गुणनफल सीरीज़ "639" से मिलता है। तो जवाब 162 है।

रजिस्टर

रजिस्टर उपयोग टाइप विवरण
$a0 इनपुट एड्रेस नल-टर्मिनेटेड अंकों की स्ट्रिंग
$a1 इनपुट पूर्णांक स्पैन
$v0 आउटपुट पूर्णांक श्रृंखला का सबसे बड़ा गुणनफल
$t0-9 अस्थायी कोई भी अस्थायी भंडारण के लिए
GitHub के ज़रिए संपादित करें यह लिंक एक नई विंडो या टैब में खुलता है
MIPS Assembly Exercism

सबसे बड़ा श्रृंखला गुणनफल शुरू करने के लिए तैयार हैं?

Exercism पर साइन अप कीजिए और MIPS Assembly को 70 अभ्यास तथा असली इंसानों से मिलने वाली मेंटरिंग के साथ सीखिए और उसमें महारत हासिल कीजिए, वह भी बिल्कुल मुफ्त।