| Автор: | Н. В. Кленина, А. Жуплев | Ограничение времени: | 1 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 64 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 50 |
Переворотом числа X назовём число, в котором все цифры числа X стоят в обратном порядке. Например переворотом числа 2736 является число 6372, а числа 7800 — 87.
Назовём K-удивительным такое число, которое в сумме со своим переворотом даёт число K. Например у числа 222 имеется всего два K-удивительных числа: 111, 210, а у числа 1050 имеется девять K-удивительных чисел: 129, 228, 327, 426, 525, 624, 723, 822, 921.
Требуется написать программу которая по заданному K определит количество K-удивительных чисел.
Во входном файле содержится число K.
В выходном файле должно содержаться единственное число — количество K-удивительных чисел.
1 ≤ K ≤ 105
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|
| 2 | |
|
| 3 | |
|
Задача решается методом перебора всех возможных вариантов. Перебираем все значения от 1 до K (очевидно, значения больше K нас не интересуют, потому что сумма уже будет больше K). Для каждого i находим переворот и сравниваем сумму с числом K. Если равны, то увеличиваем счётчик.