Вопрос по информатике:
Получив на вход число X, приведенная ниже программа выводит два числа - m и n
var x, m, n: integer;
begin
readln (x)
m:=0
n:=0
while x>0 do
begin
if n<x mod 10 then n:=x mod 10;
m:m+1;
x:=x div 10;
end;
writeln (m);
write (n)
end.
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 14.05.2023 10:49
- Информатика
- remove_red_eye 86
- thumb_up 0
Ответы и объяснения 1
Ответ:
Рассмотрим цикл, число шагов которого зависит от изменения переменной x:
while x > 0 do
begin
...
x:= x div 10;
end;
Т. к. оператор div оставляет только целую часть от деления, то при делении на 10 это равносильно отсечению последней цифры. Из приведенного цикла видно, что на каждом шаге от десятичной записи x отсекается последняя цифра до тех пор, пока все цифры не будут отсечены, то есть x не станет равно 0; поэтому цикл выполняется столько раз, сколько цифр в десятичной записи введенного числа, при этом число L столько же раз увеличивается на 1.
Следовательно, конечное значение L совпадает с числом цифр в x. Для того, чтобы L стало L=3, x должно быть трёхзначным.
Теперь рассмотрим оператор изменения M:
if M < x then
begin
M:= M + (x mod 10) * 2;
end;
Оператор mod оставляет только остаток от деления, при делении на 10 это последняя цифра x.
Таким образом М есть сумма удвоенных цифр числа x, которые принимают чётные значения от 0 до 18.
Для получения наименьшего x положим первую цифру x(1) = 1, она не даст вклад на третьем шаге цикла, потому что не будет выполняться условие M < x, а для того, чтобы сумма удвоенных цифр была равна 28, вторая и треться цифры должны быть больше нуля. Сделаем цифру x(3) максимально воможной, чтобы уменьшить вторую цифру и достичь минимума:
x(3) = 9, тогда 9 * 2 = 18, а x(2) = (28 - 18) / 2 = 5, но тогда не выполняется условие M < x (18 > 15) и значение 28 не достигнется.
x(3) = 8, тогда 8 * 2 = 16, а x(2) = (28 - 16) / 2 = 6, условие M < x не выполняется (16 = 16) и значение 28 не достигнется.
x(3) = 7, тогда 7 * 2 = 14, а x(2) = (28 - 14) / 2 = 7, M < x (14 < 17) и значение 28 достигaется.
Окончательно находим наименьшее число x: 177.
- 14.05.2023 20:13
- thumb_up 0
Знаете ответ? Поделитесь им!
Как написать хороший ответ?
Чтобы добавить хороший ответ необходимо:
- Отвечать достоверно на те вопросы, на которые знаете правильный ответ;
- Писать подробно, чтобы ответ был исчерпывающий и не побуждал на дополнительные вопросы к нему;
- Писать без грамматических, орфографических и пунктуационных ошибок.
Этого делать не стоит:
- Копировать ответы со сторонних ресурсов. Хорошо ценятся уникальные и личные объяснения;
- Отвечать не по сути: «Подумай сам(а)», «Легкотня», «Не знаю» и так далее;
- Использовать мат - это неуважительно по отношению к пользователям;
- Писать в ВЕРХНЕМ РЕГИСТРЕ.
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.