Сумасшедший преподаватель математики хочет закодировать все свои исследования, используя систему, гарантирующую, что ее найдут даже самые хитрые конкуренты!
С этой целью профессор решил изменить базу не только числа, которое они пишут, но и каждой отдельной цифры в этом номере, в соответствии с тем, в каком месте находится цифра (считая справа, начиная с 1). Например:
Число 0 имеет одну цифру, поэтому оно представлено в базе 1: 0
Число 1 будет иметь одну цифру в базовой десятке, но в системе нашего профессора это недействительно. Первое место зарезервировано только для базовой цифры 1! Это означает, что его нужно перенести на второе место, где разрешено основание 2: 10
Число 2 требует написания как минимум основы 3: 100
Но теперь число 3 можно записать, изменив цифру во втором месте: 110
и 4 как так: 200
Вот еще несколько примеров, которые помогут вам понять:
5: 210
6: 1000
7: 1010
8: 1100
9: 1110
10: 1200
11: 1210
12: 2000
13: 2010
14: 2100
15: 2110
16: 2200
17: 2210
18: 3000
Используя эту систему, заметки профессора не будут иметь никакого смысла ни для кого, кроме них, и они могут наконец захватить мир !!!! Спи спокойно ночью.
Конечно, метод кодирования должен быть как можно более неясным.
Ваша задача - написать 10 фрагментов кода, каждый из которых представляет одну из 10 основных цифр.
0 1 2 3 4 5 6 7 8 9
который при объединении в порядке числа, подлежащего преобразованию, произведет число, записанное в дьявольской системе нумерации профессора (метод вывода может быть на ваш выбор, но должен быть удобочитаемым числом, используя только цифры 0-9)
Например, если мои фрагменты:
0 = обезьяна 1 = пример, 2 = код, 3 = гольф и 9 = тест
тогда
19 = EXAMPLETEST -> 3010
20 = кодовый ключ -> 3100
21 = кодовый пример -> 3110
22 = КОДЕКС -> 3200
23 = CODEGOLF -> 3210
Не нужно рассматривать входные числа с более чем 10 цифрами или отрицательными числами, хотя, если вы захотите написать код для дополнительных цифр, вы получите дополнительные баллы. Это кодовый гольф, поэтому самый короткий ответ (используя объединенные байтовые суммы всех фрагментов) выигрывает, и стандартные лазейки не допускаются.
ДОБАВЛЕНИЕ: Прежде чем кто-либо начнет понимать, является ли 0 правильным представлением 0 в базе 1, я хотел бы напомнить вам, что этот профессор псих. Живи с этим.