ПЛИЗЗЗ 7) ОГЭ Семен готовился к ОГЭ по информатике и встретил в демо-версии ОГЭ такую задачу: «Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам. 1. Складываются первая и вторая, а также третья и четвёртая цифры исходного числа. 2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей). Пример. Исходное число: 3165. Суммы: 3+1 = 4; 6+5 = 11. Результат: 114. Укажите наименьшее число, в результате обработки которого автомат выдаст число 1311.» Семен решил, что для самопроверки он напишет программу, которая решает подобную задачу. Мы думаем, что вы тоже с этим справитесь. Формат входных данных Программа получает на вход некоторое натуральное число N, которое может содержать две, три или четыре цифры. Формат выходных данных Программа должна вывести такое наименьшее целое четырёхзначное число K, после применения к которому описанного выше алгоритма получается число N. Если же такого числа не существует, программа должна вывести число 0. Пример Входные данные Выходные данные 1311 2949 Паскаль
Answers & Comments
Поскольку числа записаны в порядке убывания, одна сумма цифр двух разрядов равна 13, другая — 11. Чтобы число было наименьшим, необходимо, чтобы в старших разрядах находилась как можно меньшая цифра, следовательно сумма старших разрядов должна быть меньшей. При разложении 11 на слагаемые необходимо, чтобы одно из них было минимально возможным, поэтому представим 11 как сумму 2 и 9, это — первые две цифры искомого числа. Вторые две цифры получатся разложением числа 13 на слагаемые: 4 и 9. Следовательно, ответ 2949.
Ответ: 2949.
Вот и все!