Решение задачи Дежурство по классу с Codeforces
С пояснением   Просмотров: 53
Восьмиклассник Вова сегодня дежурит по классу. После уроков он зашёл в кабинет, чтобы вымыть доску, и обнаружил на ней число n. На вопрос о происхождении этого числа учительница математики Инна Петровна ответила Вове, что n является ответом на задание по арифметике для первоклассников. В учебнике было дано некоторое целое положительное число x. Задача состояла в том, чтобы сложить x с суммой цифр числа x, записанного в десятичной системе счисления.
Поскольку число n на доске было небольшим, Вова быстро догадался, какое число x могло быть в учебнике. Теперь ему хочется получить программу, которая будет для произвольных значений числа n искать все подходящие значения x или определять, что таких x не существует. Напишите для Вовы такую программу.
Поскольку число n на доске было небольшим, Вова быстро догадался, какое число x могло быть в учебнике. Теперь ему хочется получить программу, которая будет для произвольных значений числа n искать все подходящие значения x или определять, что таких x не существует. Напишите для Вовы такую программу.
Пояснение к задаче
Для чисел, не превосходящих 109, сумма цифр не превосходит 100, поэтому можно просто перебрать сумму цифр x и проверить, что у n - x подходящая сумма цифр.