В одной индийской деревне учитель попросил мальчика Манмохана
посчитать количество слонов в деревне. Манмохан пересчитал всех слонов в
деревне, и у него получилось некоторое двухзначное число n. Но вместо
того, чтобы сообщить ответ учителю, Манмохан решил немного подшутить. Для этого
Манмохан вычел из полученного числа сумму его цифр, результат разделил на 9
(отбросив при этом дробную часть результата), полученное число увеличил на 1,
затем дописал в конец полученного числа последнюю цифру исходного числа n
и из результата вычел 10. То, что получилось в конце, он и сообщил учителю.
Несмотря на всю хитрость Манмохана, учитель смог по
полученному числу определить, сколько же слонов было в деревне. Определите это
и Вы.
Вход. Целое число, которое получил Манмохан.
Выход. Вывести
количество слонов в деревне.
Пример
входа |
Пример
выхода |
17 |
17 |
математика
– формула
Анализ алгоритма
Пусть x = = 10a + b
– количество слонов в деревне. Перепишем действия Манмохана в обратном порядке,
с конца в начало. В левой колонке запишем действие, а в правой промоделируем
процесс на входных данных.
операция |
действие |
результат |
начало, число x |
10a + b |
17 |
Прибавить 10 |
10a + b + 10 = 10 (a + 1) + b |
27 |
стереть последнюю
цифру |
a + 1 |
2 |
уменьшить
число на 1 |
a |
1 |
умножить
результат на 9 |
9a |
9 |
прибавить
сумму цифр числа x |
9a + a + b = 10a + b |
9 + 1 + 7 = 17 |
Как видим, если
количество слонов в деревне x, то
Манмохан также сообщит число x.
Реализация алгоритма
Читаем и выводим
одно и то же значение.
scanf("%d",&n);
printf("%d\n",n);