--->
36 задач
<---
Источники
Банк «Кисловодск» переходит на новый вид банковских карт. Для этого производятся одинаковые заготовки, на которых есть специальное место для идентификации клиента. Изначально на этом месте записывается кодовое число X. В банке с помощью специального прибора можно стирать некоторые цифры числа X. Оставшиеся цифры, будучи записанными подряд, должны образовывать номер счета клиента. Например, при X = 12013456789 номера счетов 5, 12, 17 или 12013456789 получить можно, а номера 22 или 71 получить нельзя.
Способ распределения номеров счетов в банке очень прост. Счетам присваиваются последовательно номера 1, 2, … Очевидно, что при таком способе в какой-то момент впервые найдется номер счета N, который нельзя будет получить из цифр X указанным выше способом. Руководство банка хочет знать значение N.
Напишите программу, которая находила бы N по заданному X.
Вводится натуральное число X без ведущих нулей (1 ≤ X < 101000)
Выведите искомое N без ведущих нулей.
239
1
12013456789
22
Напишите программу, переводящую запись числа между двумя произвольными системами счисления.
На вход программа получает три величины: 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
Напишите программу, переводящую число из двоичной системы счисления в шестнадцатеричную
Программа получает на вход строку, состоящую из нулей и единиц, длина которой не превосходит 4000 символов. Первый символ строки всегда единица. Данная строка является двоичной записью некоторого числа.
Необходимо записать в шестнадцатеричном виде и вывести данное число с использованием цифр 0, ..., 9 и букв A, ..., F без лидирующих нулей.
10100
14
Напишите программу, переводящую число из шестнадцатеричной системы в двоичную
Программа получает на вход строку, состоящую из цифр 0, ..., 9 и букв A, ..., F, являющуюся записью некоторого 16-ричного числа. Длина строки не превосходит 1000 символов, первый символ в строке не равен 0.
Необходимо вывести запись данного числа в двоичном виде без лидирующих нулей.
1F
11111
Дано натуральное число N. Выведите его представление в двоичном виде в обратном порядке.
Задано единственное число N
Необходимо вывести требуемое представление числа N.
6
011