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

Διεκδίκησε την έκπτωσή σου

Διαδρομές

SQLite

Ασκήσεις

All Your Base

Δύσκολο

Εισαγωγή

Μόλις προσλήφθηκες ως καθηγητής μαθηματικών. Η πρώτη σου εβδομάδα κύλησε καλά, αλλά κάτι δεν πάει καλά τη δεύτερη εβδομάδα. Το πρόβλημα είναι ότι κάθε απάντηση που δίνουν οι φοιτητές σου είναι λανθασμένη! Ευτυχώς, χάρη στις μαθηματικές σου ικανότητες κατάφερες να εντοπίσεις το πρόβλημα: οι απαντήσεις των φοιτητών είναι σωστές, αλλά είναι όλες στη βάση 2 (δυαδικό)! Το εκπληκτικό είναι ότι κάθε εβδομάδα οι φοιτητές χρησιμοποιούν διαφορετική βάση. Για να επαληθεύεις γρήγορα τις απαντήσεις των φοιτητών, θα φτιάξεις ένα εργαλείο μετατροπής μεταξύ βάσεων.

Οδηγίες

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

Note

Προσπάθησε να υλοποιήσεις εσύ τη μετατροπή. Μην χρησιμοποιήσεις κάτι άλλο για να κάνει τη μετατροπή για σένα.

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

Στη θεσιακή σημειογραφία, ένας αριθμός σε βάση 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 περιέχει μια λίστα ακεραίων κωδικοποιημένη σε JSON. Παράδειγμα:
```
[1,0,1,0,1,0]
```
Η στήλη result πρέπει να περιέχει δεδομένα κωδικοποιημένα σε JSON: ένα αντικείμενο με τα ψηφία ως ακέραιους ή μια περιγραφή τυχόν σφαλμάτων. Παραδείγματα:
```
{"digits":[1,0,1,0,1,0]}
```
ή
```
{"error":"some error description"}
```

Σχήμα πίνακα

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
);