Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

Richiedi il tuo sconto

Track

SQLite

Esercizi

All Your Base

Difficile

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.

Note

Prova a implementare la conversione per conto tuo. Non usare qualcos'altro che esegua la conversione al posto tuo.

A proposito della notazione posizionale

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!

La colonna digits contiene una lista di numeri interi codificata in JSON. Esempio:
```
[1,0,1,0,1,0]
```
La colonna result dovrebbe contenere dati codificati in JSON: un oggetto con le cifre come numeri interi oppure una descrizione degli eventuali errori. Esempi:
```
{"digits":[1,0,1,0,1,0]}
```
oppure
```
{"error":"some error description"}
```

Schema della tabella

CREATE TABLE IF NOT EXISTS "all-your-base" (
  input_base  INTEGER NOT NULL,
  digits      TEXT    NOT NULL, -- json array
  output_base INTEGER NOT NULL,
  result      TEXT              -- json object
);