All Your Base

Οδηγίες

Μετέτρεψε μια ακολουθία ψηφίων σε μία βάση, που αναπαριστά έναν αριθμό, σε μια ακολουθία ψηφίων σε μια άλλη βάση, που αναπαριστά τον ίδιο αριθμό.

Σχετικά με τη θεσιακή σημειογραφία

Στη θεσιακή σημειογραφία, ένας αριθμός σε βάση b μπορεί να κατανοηθεί ως ένας γραμμικός συνδυασμός δυνάμεων του b.

Ο αριθμός 42, σε βάση 10, σημαίνει:

(4 × 10¹) + (2 × 10⁰)

Ο αριθμός 101010, σε βάση 2, σημαίνει:

(1 × 2⁵) + (0 × 2⁴) + (1 × 2³) + (0 × 2²) + (1 × 2¹) + (0 × 2⁰)

Ο αριθμός 1120, σε βάση 3, σημαίνει:

(1 × 3³) + (1 × 3²) + (2 × 3¹) + (0 × 3⁰)

Ναι. Αυτοί οι τρεις αριθμοί παραπάνω είναι ακριβώς οι ίδιοι. Συγχαρητήρια!

Χειρισμός υπερχείλισης

Σε αυτή την άσκηση δε χρειάζεται να χειριστείς υπερχειλίσεις. Μπορείς να υποθέσεις ότι η μετατροπή των digits από τη βάση input_base στη βάση 10 δε θα προκαλέσει υπερχείλιση σε ένα u32.