Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
11sec
— GPT, реши, пожалуйста домашку по математике. "Вот последовательность чисел: 1, 11, 21, 1211, 111221. Какое число будет следующим?"
Искусственный Интелект поскрёб свой искусственный затылок и выдал ответ:
— Каждое число, начиная со второго - это как бы прочтение предыдущего. 1 - одна единица - 11. 11 - две единицы - 21. 21 - одна двойка, одна единица - 1211, и так далее. После 111221 будет 312211.
— Здорово! А что будет, когда там появятся двузначные числа, типа 10 единиц?
GPT не успел ответить: включилась установленная папой программа для борьбы со злоупотреблением искусственным интеллектом. Вместо диалога возникло фото папиного ремня и надпись "ДУМАЙ САМ!".
Ну, думать - так основательно.Разработайте программу, определяющую, в каком по счёту числе появится цифра D.Например, при вводе числа 3 программа должна вывести 6.
Входные данные. Натуральное число D, не превышающее 9.
Выходные данные. Наименьший номер элемента последовательности
(нумерация с 1), в котором есть цифра D. Если вдруг такого номера
не существует,пусть программа выведет грустный смайлик ":("
Для отправки решений необходимо выполнить вход.
|