помогите решить 22 номер из егэ по информатике
Ниже на одном языке программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.
Укажите наибольшее пятизначное число x, при вводе которого алгоритм печатает сначала 2, а потом 1.
Ниже на одном языке программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа a и b.
Укажите наибольшее пятизначное число x, при вводе которого алгоритм печатает сначала 2, а потом 1.
More Questions From This User See All
Answers & Comments
Решение:
Для начала разберемся в том, что делает алгоритм:
0. Пока число не равно 0, алгоритм работает
1. Записывает в "y" попку числа
2. Смотрит под какие условия подходит попка и меняет значения "a"и "b"
3. Отрезает попку, целочисленно поделив
если y = 0, 1, 2 или 3, то b=b-1, b=b+1
если y = 4, 5, 6, 7, то a=a+1, b=b+1
если y = 8, 9, то a=a+1
Берем наибольшие возможные цифры и ставим их как можно левее. Нам нужно, чтоб a было равным 2ум, т.е. возьмем цифру 9, затем будет идти цифра 7, т.к. b должно быть равным 1. Остальные цифры будут тремя семёрками, т.к. на a и b они никак не влияют.
Ответ: 97333