Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы
    НОД и алгоритм Евклида(45 задач)
    Системы счисления(36 задач)
    "Длинная" арифметика(58 задач)
    Простые числа и разложение на множители(45 задач)
    Остатки(21 задач)
    Быстрое возведение в степень(3 задач)
    Быстрое преобразование Фурье(3 задач)
---> 240 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
#46
Универсальный переводчик
  

Напишите программу, переводящую запись числа между двумя произвольными системами счисления.

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

На вход программа получает три величины: n, A, k, где n и k – натуральные числа от 2 до 36, основания системы счисления, A – число, записанное в в системе счисления с основанием n, A<231.

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

Необходимо вывести значение A в системе счисления с основанием k без лидирующих нулей.

Цифры записываются следующимим символами: 0, 1, 2, ..., 9, A, B, C, ..., Z.

Примеры
Входные данные
10
19
2
Выходные данные
10011
Входные данные
10
32
3
Выходные данные
1012
#47
Двоичное в шестнадцатеричное
  

Напишите программу, переводящую число из двоичной системы счисления в шестнадцатеричную

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

Программа получает на вход строку, состоящую из нулей и единиц, длина которой не превосходит 4000 символов. Первый символ строки всегда единица. Данная строка является двоичной записью некоторого числа.

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

Необходимо записать в шестнадцатеричном виде и вывести данное число с использованием цифр 0, ..., 9 и букв A, ..., F без лидирующих нулей.

Примеры
Входные данные
10100
Выходные данные
14
#48
Шестнадцатеричное в двоичное
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, переводящую число из шестнадцатеричной системы в двоичную

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

Программа получает на вход строку, состоящую из цифр 0, ..., 9 и букв A, ..., F, являющуюся записью некоторого 16-ричного числа. Длина строки не превосходит 1000 символов, первый символ в строке не равен 0.

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

Необходимо вывести запись данного числа в двоичном виде без лидирующих нулей.

Примеры
Входные данные
1F
Выходные данные
11111
#117
Двоичная запись
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дано натуральное число N. Выведите его представление в двоичном виде в обратном порядке.

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

Задано единственное число N

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

Необходимо вывести требуемое представление числа N.

Примеры
Входные данные
6
Выходные данные
011
#130
n+1
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, которая прибавляет 1 к целому числу N (длина числа N до 1000 знаков)

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

Дано чиcло N.

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

Выведите число N+1.

Примеры
Входные данные
5
Выходные данные
6
Страница: << 1 2 3 4 5 6 7 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест