Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы --> Системы счисления --> Разные системы счисления
---> 17 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 Отображать по:
#111740
Перевод из десятичной системы счисления в \(P\)-ичную
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Написать рекурсивную программу перевода целых чисел, не превосходящих 109, из десятичной системы счисления в P-ичную (1  ≤  P  ≤  36)

Входные данные

В первой строке вводится значение P, во второй строке — число, которое надо перевести.

Выходные данные

Цифры, участвующие в записи числа в P-ичной системе счисления, соответствующие десятичным числам 10, 11, ..., P - 1, заменять на заглавные латинские буквы А, В, С, ... . Вывод осуществлять следующим образом: сначала выводится число в десятичной системе счисления(введённое), за ним система счисления, в которой оно записано, в круглых скобках, затем ставится знак "=" и аналогично выводится результат работы Вашей программы — число в P-ичной системе счисления. Весь вывод осуществляется без пробелов.

Примеры
Входные данные
3
123
Выходные данные
123(10)=11120(3)
#113304
Троично-симметричная система
  
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
64 megabytes

Числа в позиционной троично-симметричной системе счисления записываются с использованием трех символов: +, –, 0. Например, такими числами являются, например,

"+ + 0 – 0", "– – 0 +", "– – –".

Эти числа переводятся в десятичную систему как:

   а) + + 0 – 0 = 1*\(3^4\) + 1*\(3^3\) + 0*\(3^2\) – 1*\(3^1\) + 0*\(3^0\)

   б) – – 0 + = – 1*\(3^3\) – 1*\(3^2\) + 0*\(3^1\) + 1*\(3^0\)

   в) – – – = – 1*\(3^2\) – 1*\(3^1\) – 1*\(3^0\)

Над числами в позиционной троично-симметричной системе счисления можно выполнять два действия: сложение (+) и вычитание (–). Требуется написать программу, которая вычисляет сумму или разность чисел в троично-симметричной системе счисления. Таблица Пифагора для сложения цифр в троично-симметричной системе счисления имеет вид:

Входные данные

В единственной строке записаны два числа в троично-симметричной системе счисления, между которыми в скобках записана требуемая операция. Разрядность чисел не превышает 15.

Выходные данные

В единственной строке необходимо вывести полученный в результате заданной операции результат в троично-симметричной системе счисления.

Примеры
Входные данные
+++0-(+)-0+
Выходные данные
++000
Страница: << 1 2 3 4 Отображать по:
Выбрано
:
Отменить
|
Добавить в контест