Вступ
Нас щойно найняли на посаду професора математики.
Перший тиждень минув добре, але на другому тижні щось не так.
Проблема в тому, що кожна відповідь, яку дають наші студенти, неправильна!
На щастя, наші математичні навички допомогли нам зрозуміти, у чому річ: відповіді студентів справді правильні, але всі вони записані в системі з основою 2 (двійковій)!
Дивовижно, але виявляється, що кожного тижня студенти використовують іншу основу.
Щоб допомогти собі швидко перевіряти відповіді студентів, ми створимо інструмент для переведення між основами.
Вказівки
Перетворіть послідовність цифр в одній системі числення, що представляє число, на послідовність цифр в іншій системі числення, що представляє те саме число.
Спробуйте реалізувати перетворення самостійно.
Не використовуйте щось інше, щоб виконати перетворення за вас.
У позиційній системі числення число з основою 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⁰)
Так. Ці три числа вище позначають одне й те саме число. Вітаємо!
Регістри
| Регістр |
Використання |
Тип |
Опис |
$a0 |
вхідні дані |
ціле число |
кількість вхідних цифр |
$a1 |
вхідні дані |
ціле число |
основа для вхідних цифр |
$a2 |
вхідні дані |
ціле число |
основа для вихідних цифр |
$a3 |
вхідні дані/вихідні дані |
адреса |
масив слів-цифр, який можна перезаписати |
$v0 |
вихідні дані |
ціле число |
кількість вихідних цифр, -1 якщо вхідні дані некоректні |
$t0-9 |
тимчасові |
будь-який |
використовується для тимчасового зберігання |
