Εισαγωγή
Εργάζεσαι για μια κρατική υπηρεσία που έχει υποκλέψει μια σειρά από κρυπτογραφημένα σήματα επικοινωνίας από μια ομάδα ληστών τραπεζών.
Τα σήματα περιέχουν μια μεγάλη ακολουθία ψηφίων.
Η ομάδα σου πρέπει να χρησιμοποιήσει διάφορες τεχνικές ψηφιακής επεξεργασίας σήματος για να αναλύσει τα σήματα και να εντοπίσει τυχόν μοτίβα που μπορεί να υποδεικνύουν τον σχεδιασμό μιας ληστείας.
Οδηγίες
Η αποστολή σου είναι να αναζητήσεις μοτίβα στη μεγάλη ακολουθία ψηφίων του κρυπτογραφημένου σήματος.
Η τεχνική που θα χρησιμοποιήσεις εδώ ονομάζεται μεγαλύτερο γινόμενο σειράς.
Ας ορίσουμε πρώτα μερικούς όρους.
-
είσοδος: η ακολουθία ψηφίων που πρέπει να αναλύσεις
-
σειρά: μια ακολουθία γειτονικών ψηφίων (αυτών που βρίσκονται το ένα δίπλα στο άλλο) που περιέχεται στην είσοδο
-
εύρος: πόσα ψηφία έχει σε μήκος η κάθε σειρά
-
γινόμενο: αυτό που προκύπτει όταν πολλαπλασιάζεις αριθμούς μεταξύ τους
Ας δουλέψουμε ένα παράδειγμα, με είσοδο το "63915".
- Για να σχηματίσεις μια σειρά, πάρε γειτονικά ψηφία από την αρχική είσοδο.
- Αν δουλεύεις με εύρος
3, θα υπάρχουν τρεις πιθανές σειρές:
- Έπειτα χρειάζεται να υπολογίσουμε το γινόμενο της κάθε σειράς:
- Το γινόμενο της σειράς
"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 |
είσοδος |
διεύθυνση |
συμβολοσειρά ψηφίων με τερματισμό null |
$a1 |
είσοδος |
ακέραιος |
εύρος |
$v0 |
έξοδος |
ακέραιος |
γινόμενο της μεγαλύτερης σειράς |
$t0-9 |
προσωρινός |
οποιοδήποτε |
για προσωρινή αποθήκευση |
