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