Οκταδικό σύστημα

Οδηγίες

Μετέτρεψε έναν οκταδικό αριθμό, που αναπαρίσταται ως συμβολοσειρά (π.χ. '1735263'), στο δεκαδικό του ισοδύναμο χρησιμοποιώντας βασικές αρχές (δηλαδή όχι, δεν επιτρέπεται να χρησιμοποιήσεις ενσωματωμένες ή εξωτερικές βιβλιοθήκες για να κάνεις τη μετατροπή).

Υλοποίησε τη μετατροπή από οκταδικό σε δεκαδικό. Δεδομένης μιας οκταδικής συμβολοσειράς εισόδου, το πρόγραμμά σου θα πρέπει να παράγει μια δεκαδική έξοδο.

Σημείωση

• Υλοποίησε τη μετατροπή μόνος σου. Μην χρησιμοποιήσεις κάτι άλλο για να κάνει τη μετατροπή για σένα.
• Θεώρησε τις μη έγκυρες εισόδους ως οκταδικό 0.

Σχετικά με το οκταδικό σύστημα (βάση 8)

Το δεκαδικό είναι σύστημα με βάση το 10.

Ένας αριθμός 233 στη συμβολογραφία με βάση το 10 μπορεί να γίνει κατανοητός ως ένας γραμμικός συνδυασμός δυνάμεων του 10:

• Το δεξιότερο ψηφίο πολλαπλασιάζεται με 10^0 = 1
• Το επόμενο ψηφίο πολλαπλασιάζεται με 10^1 = 10
• ...
• Το n-οστό ψηφίο πολλαπλασιάζεται με 10^(n-1).
• Όλες αυτές οι τιμές αθροίζονται.

Άρα:

   233 # decimal
 = 2*10^2 + 3*10^1 + 3*10^0
 = 2*100  + 3*10   + 3*1

Το οκταδικό είναι παρόμοιο, αλλά χρησιμοποιεί δυνάμεις του 8 αντί για δυνάμεις του 10.

Άρα:

   233 # octal
 = 2*8^2 + 3*8^1 + 3*8^0
 = 2*64  + 3*8   + 3*1
 = 128   + 24    + 3
 = 155

---

Πηγή

All of Computer Science