Задача Задача №1115757
А
А
Гриша придумал способ шифровать шестизначные числа, состоящие из всех цифр от 1 до 6. Он придумал правило: для каждой цифры числа он записывает, сколько цифр слева от неё делятся…
Запрос пользователя
Гриша придумал способ шифровать шестизначные числа, состоящие из всех цифр от 1 до 6. Он придумал правило: для каждой цифры числа он записывает, сколько цифр слева от неё делятся на неё, а затем убирает само число. Например, если бы у Гриши было число 654321, то он бы его зашифровал как 000125. Какое число было зашифровано с помощью последовательности цифр 010240?
Для того чтобы расшифровать число из последовательности цифр, мы можем использовать следующий алгоритм:
- Создаем пустой массив длиной 6, в котором будем хранить каждую цифру расшифрованного числа.
- Проходим по каждой цифре (от 1 до 6) в последовательности и для каждой цифры запоминаем, сколько цифр слева от нее делятся на нее.
- На основе полученных данных формируем расшифрованное число.
Применим этот алгоритм к последовательности цифр 010240:
- Для первой цифры 0: Нет цифр слева от нее, поэтому запишем 0 в массив.
- Для второй цифры 1: Только цифра 0 слева от нее деляется на 1, запишем 1 в массив.
- Для третьей цифры 0: Нет цифр слева от нее, поэтому запишем 0 в массив.
- Для четвертой цифры 2: Цифры 0 и 1 слева от нее деляются на 2, поэтому запишем 2 в массив.
- Для пятой цифры 4: Цифры 0, 1 и 2 слева от нее деляются на 4, поэтому запишем 4 в массив.
- Для шестой цифры 0: Нет цифр слева от нее, поэтому запишем 0 в массив.
Таким образом, число, зашифрованное с помощью последовательности цифр 010240, равно 010240.
