Εισαγωγή
Εργάζεσαι για μια κρατική υπηρεσία που έχει υποκλέψει μια σειρά από κρυπτογραφημένα σήματα επικοινωνίας από μια ομάδα ληστών τραπεζών.
Τα σήματα περιέχουν μια μεγάλη ακολουθία ψηφίων.
Η ομάδα σου πρέπει να χρησιμοποιήσει διάφορες τεχνικές ψηφιακής επεξεργασίας σήματος για να αναλύσει τα σήματα και να εντοπίσει τυχόν μοτίβα που μπορεί να υποδεικνύουν τον σχεδιασμό μιας ληστείας.
Οδηγίες
Η αποστολή σου είναι να αναζητήσεις μοτίβα στη μεγάλη ακολουθία ψηφίων του κρυπτογραφημένου σήματος.
Η τεχνική που θα χρησιμοποιήσεις εδώ ονομάζεται μεγαλύτερο γινόμενο σειράς.
Ας ορίσουμε πρώτα μερικούς όρους.
-
είσοδος: η ακολουθία ψηφίων που πρέπει να αναλύσεις
-
σειρά: μια ακολουθία γειτονικών ψηφίων (αυτών που βρίσκονται το ένα δίπλα στο άλλο) που περιέχεται στην είσοδο
-
εύρος: πόσα ψηφία έχει σε μήκος η κάθε σειρά
-
γινόμενο: αυτό που προκύπτει όταν πολλαπλασιάζεις αριθμούς μεταξύ τους
Ας δουλέψουμε ένα παράδειγμα, με είσοδο το "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.
Αν η είσοδος δεν είναι έγκυρη, επίστρεψε -1.
Δεσμευμένη μνήμη
Ο buffer για τη συμβολοσειρά εισόδου χρησιμοποιεί τα byte 64-319 της γραμμικής μνήμης.
Μπορείς να τροποποιήσεις τη συμβολοσειρά εισόδου, αν θέλεις.
