Задача Задача №1101823
А
А
Ваня придумал способ шифровать семизначные числа, состоящие из всех цифр от 1 до 7. Он придумал правило: для каждой цифры числа он записывает, сколько цифр справа от неё меньше,…
Запрос пользователя
Ваня придумал способ шифровать семизначные числа, состоящие из всех цифр от 1 до 7. Он придумал правило: для каждой цифры числа он записывает, сколько цифр справа от неё меньше, чем она сама, а затем убирает само число. Например, если бы у Вани было число 4567123, то он бы его зашифровал как 3333000. Какое число было зашифровано с помощью последовательности цифр 5302200?
Для расшифровки последовательности цифр 5302200 согласно правилам, которые придумал Ваня, мы должны пройти через каждую цифру и записать, сколько цифр справа от нее меньше самой себя, а затем убрать эту цифру.
Последовательность цифр 5302200 будет зашифрована следующим образом:
- Для цифры 5: Всего одна цифра справа (3), которая меньше 5. Значит, записываем 1.
- Для цифры 3: Две цифры справа (0 и 0) меньше 3. Значит, записываем 2.
- Для цифры 0: Нет цифр справа от нее, следовательно, записываем 0.
- Для цифры 2: Одна цифра справа (2) равна ей. Значит, записываем 0.
- Для цифры 2: Одна цифра справа (0) меньше 2. Значит, записываем 1.
- Для цифры 0: Нет цифр справа от нее, следовательно, записываем 0.
- Для цифры 0: Нет цифр справа от нее, следовательно, записываем 0.
Таким образом, последовательность цифр 5302200 будет зашифрована как 1201000.
