0B412C — Выполнение и анализ программы: ответ и решение

Впишите правильный ответ.

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 5, а потом 8.

Бейсик	Python
DIM X, L, M, Q AS INTEGER INPUT X Q = 9 L = 0 WHILE X >= Q L = L + 1 X = X - Q WEND M = X IF M < L THEN M = L L = X END IF PRINT L PRINT M	x = int(input()) Q = 9 L = 0 while x >= Q: L = L + 1 x = x - Q M = x if M < L: M = L L = x print(L) print(M)
Алгоритмический язык	Паскаль
алг нач цел x, L, M, Q ввод x Q := 9 L := 0 нц пока x >= Q L := L + 1 x := x - Q кц M := x если M < L то M := L L := x все вывод L, нс, M кон	var x, L, M, Q: integer; begin readln(x); Q := 9; L := 0; while x >= Q do begin L := L + 1; x := x - Q; end; M := x; if M < L then begin M := L; L := x; end; writeln(L); writeln(M); end.

С++

#include <iostream>

using namespace std;

int main()

{

int x, L, M, Q;

cin >> x;

Q = 9;

L = 0;

while (x >= Q){

L = L + 1;

x = x - Q;

}

M = x;

if (M < L){

M = L;

L = x;

}

cout << L << endl << M << endl;

return 0;

}

Решение задания EGEINF0B412C

Ответ: 77

Цикл вычитает из x число Q = 9 и считает вычитания в L. После остановки исходное число X представляется как X = Q · L + r, где 0 ≤ r < Q; оставшееся x равно r.
Затем M получает остаток r. Если M < L, две величины переставляются, поэтому на выходе стоят меньшая и большая из частного и остатка: 5 и 8. Разберём оба возможных порядка.
Частное 5, остаток 8: ограничение остатка выполнено, X = 9 · 5 + 8 = 53.
Частное 8, остаток 5: ограничение остатка выполнено, X = 9 · 8 + 5 = 77.
Из всех допустимых вариантов выбираем наибольшее: 77.
Проверка: 77 = 9 · 8 + 5. После упорядочивания этих двух значений получаем именно 5 и 8. Других порядков для пары частного и остатка нет.
Перед последним вычитанием текущее x = 14 ≥ 9, поэтому проход выполняется. После него x = 5 < 9, следующий проход запрещён.
Итого выполнено 8 вычитаний. Условие перестановки сравнивает эти готовые частное и остаток, а исходное X после цикла уже не используется.
Ответ: 77.

Помочь улучшить сайт

Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF0B412C.

Сообщение увидит только команда сайта: на странице оно не публикуется.

КЭС:	3.1 Формализация понятия алгоритма. Машина Тьюринга как универсальная модель вычислений
Тип ответа:	Краткий ответ

Задание EGEINF0B412C: Выполнение и анализ программы

Решение задания EGEINF0B412C

Помочь улучшить сайт

Комментарии к решению