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!
Implementazione
Ipotesi:
- Lo zero è sempre rappresentato negli output come [0] anziché [].
- In nessun altro caso sono presenti zeri iniziali negli output.
- Gli zeri iniziali sono accettati negli input.
- Una sequenza vuota di cifre di input è considerata zero, anziché un errore.
Gestisci i casi problematici restituendo un errore il cui metodo Error() restituisce uno dei seguenti messaggi:
- input base must be >= 2
- output base must be >= 2
- all digits must satisfy 0 <= d < input base
