Introduzione
Sei appena stato assunto come professore di matematica.
La prima settimana è andata bene, ma nella seconda c'è qualcosa che non va.
Il problema è che tutte le risposte dei tuoi studenti sono sbagliate!
Per fortuna, le tue competenze matematiche ti hanno permesso di individuare il problema: le risposte degli studenti sono corrette, ma sono tutte in base 2 (binario)!
Sorprendentemente, si scopre che ogni settimana gli studenti usano una base diversa.
Per aiutarti a verificare rapidamente le risposte degli studenti, costruirai uno strumento per convertire tra basi diverse.
Istruzioni
Converti una sequenza di cifre in una base, che rappresenta un numero, in una sequenza di cifre in un'altra base, che rappresenta lo stesso numero.
Prova a implementare la conversione per conto tuo.
Non usare qualcos'altro che esegua la conversione al posto tuo.
Nella notazione posizionale, un numero in base b può essere visto come una combinazione lineare di potenze di b.
Il numero 42, in base 10, significa:
(4 × 10¹) + (2 × 10⁰)
Il numero 101010, in base 2, significa:
(1 × 2⁵) + (0 × 2⁴) + (1 × 2³) + (0 × 2²) + (1 × 2¹) + (0 × 2⁰)
Il numero 1120, in base 3, significa:
(1 × 3³) + (1 × 3²) + (2 × 3¹) + (0 × 3⁰)
Sì. Quei tre numeri qui sopra sono esattamente lo stesso numero. Complimenti!
Registri
| Registro |
Utilizzo |
Tipo |
Descrizione |
$a0 |
input |
intero |
numero di cifre di input |
$a1 |
input |
intero |
base per le cifre di input |
$a2 |
input |
intero |
base per le cifre di output |
$a3 |
input/output |
indirizzo |
array sovrascrivibile di parole contenenti le cifre |
$v0 |
output |
intero |
numero di cifre di output, -1 se l'input non è valido |
$t0-9 |
temporaneo |
qualsiasi |
usato per l'archiviazione temporanea |
