Автомат получает ** вход четырёхзначное число. По этому числу строится новое число по...

0 голосов
183 просмотров

Автомат получает на вход четырёхзначное число. По этому числу строится новое число по следующим правилам.1. Складываются первая и третья, а также вторая и четвёртая цифры исходного числа.2. Полученные два числа записываются друг за другом в порядке возрастания (без разделителей).Пример. Исходное число: 3165. Суммы: 3 + 6 = 9; 1 + 5 = 6. Результат: 69.Укажите минимальное число, в результате обработки которого, автомат выдаст число 58.


Информатика (33.3k баллов) | 183 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

1048 найдено жадным способом
(448 баллов)
0

решение поясни

0

суть жадности знаешь?

0

заграбастать больше за раз, тут жадность в минимизации первой цифры из пары чисел

0

сумма 1 и 3 = 5 значит возможные варианты 50,41,32,23,14,05. Выбираем 14

0

аналогично со второй