Темы --> Информатика --> Алгоритмы --> Арифметические алгоритмы --> Системы счисления --> Разные системы счисления
---> 17 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 1 2 3 4 >> Отображать по:
#747
Hexadecimal to binary
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

Выведите результат перевода.

Примеры
Входные данные
14
Выходные данные
10100
#748
Binary to hexadecimal
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

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

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

Выведите результат перевода.

Примеры
Входные данные
101
Выходные данные
5
#749
Universal convertor
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

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

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

На вход программа получает три величины: \(n\), \(A\), \(k\), где \(n\) и \(k\) — натуральные числа от \(2\) до \(36\), основания системы счисления, \(A\) — число, записанное в системе счисления с основанием \(n\), \(A < 2^{31}\).

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

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

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

Примеры
Входные данные
10
19
2
Выходные данные
10011
Входные данные
10
32
3
Выходные данные
1012
#907
A+B
  
#1113
Интересные числа
  
Источники: [ Командные олимпиады, ВКОШП, 2008, Задача F ]
ограничение по времени на тест
2.0 second;
ограничение по памяти на тест
256 megabytes

Роман коллекционирует числа, кажущиеся ему интересными. Например, сейчас он считает интересным положительные числа, запись которых в системе счисления с основанием k заканчивается нечетным числом нулей. Например, при k = 2 такими числами являются 210 = 102, 2410 = 110002.

Для того, чтобы пополнить свою коллекцию, Роман хочет найти n-ое в порядке возрастания такое число. Поскольку n он взял достаточно большим, то вручную у него это сделать не получается. Помогите Роману — напишите программу, которая найдет число, которое нужно ему для пополнения коллекции.

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

Первая строка входного файла содержит два целых числа (1 ≤ n ≤ 1015, 2 ≤ k ≤ 10).

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

В выходной файл выведите n-ое в порядке возрастания число, запись которого в системе счисления с основанием k заканчивается на нечетное число нулей. Это число необходимо вывести в десятичной системе счисления.

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