наибольшая поразрядная сумма может быть, если записаны три девятки, т.е. 27
2727 - удовлетворяет этому требованию. число 999999
277 - можно разбить только на 27'7. значит число имеет вид 999**. но сумма цифр 9** не может быть равна 7. не подходит.
2715 - разбиваем 27'15.
подходит. например, 99933
2730 - 27'30 не подходит
3027 - 30'27 не подходит
1527 - 15'27 подходит. например, 66999
727 - разбивается только на 7'27. значит, последние - три девятки. число **999. сумма цифр **9 не может быть равна 7. не подходит
512 -
Пока N > 0
S := S + N mod 10
N := N div 10
N mod 10 - это последняя цифра числа N,
N div 10 - это результат отбрасывания последней цифры из N,
т.е. в результате S будет содержать сумму цифр N
Сама же программа считает сумму цифр числа S, затем сумму цифр получившегося числа, и т.д., пока не получится одна цифра.
Кажется, такую цифру называют "цифровым корнем" числа, но на самом деле в десятичной системе счисления это просто остаток от деления на 9.
(поскольку (10*a + b) mod 9 = (9*a + a + b) mod 9 = (a+b) mod 9)
Для вывода 0 и 7 на вход надо подать число S = 7
Для вывода 1 и 7 на вход нужно подать число >= 10 с суммой цифр = 7, минимальным таким числом является 16.
Для вывода 2 и 7 на вход нужно подать такое число, что если сумму его цифр передать на вход, будет выведено 1 и 7. Т.е. сумма цифр будет по крайней мере не меньше 16, значит само число не меньше 79 (это наименьшее число, сумма цифр которых >= 16).
Для вывода 3 и 7 нужно подать число, сумма цифр которого при передаче на вход дас результат 2 и 7, т.е. сумма цифр не меньше 79, тогда само число не меньше 799999999 (наименьшее число с суммой цифр >= 79).
Получаем, что число S = 799999999 дает требуемый вывод, и не существует чисел меньше, которые бы тоже давали такой результат (показано ранее + можно дополнительно проверить программно, перебирая всевозможные S, занимает несколько минут).
