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

0 голосов

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


спросил от Кандидат Наук (33.3k баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (448 баллов)
 
Лучший ответ

1048 найдено жадным способом
оставил комментарий от Кандидат Наук (33.3k баллов)

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

оставил комментарий от Начинающий (448 баллов)

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

оставил комментарий от Начинающий (448 баллов)

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

оставил комментарий от Начинающий (448 баллов)

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

оставил комментарий от Начинающий (448 баллов)

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

...