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

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

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

Бейсик	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;

}

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

Ответ: 58

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

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

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

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

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

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

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

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

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