Максимальное входное число

ЕГЭ · Информатика · Задание 22 · Алгоритмы и исполнители

ПовышеннаяФИПИ0B412CКороткий ответ≈ 4 минутыОтвет сверен с ключом

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

Python

1x = int(input())
2Q = 9
3L = 0
4while x >= Q:
5    L = L + 1
6    x = x - Q
7M = x
8if M < L:
9    M = L
10    L = x
11print(L)
12print(M)

Условие как в банке ФИПИ — открыть и сверить

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

Ниже на пяти языках программирования записан алгоритм. Получив на вход число 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;

}

Ваш ответ

Формат: число или слово без единиц измерения; дробную часть отделяйте запятой.

3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.

1Мягкая — с чего смотретьуровень 1 из 3

Представьте исходное число в виде $x = 9q + r$, где $q$ — количество вычитаний числа $9$, а $r$ — остаток.

2Наводящая — какие числа считатьуровень 2 из 3

После цикла $L=q$, $M=r$, причём $0 \leq r < 9$. Если $r<q$, значения $L$ и $M$ меняются местами.

3Прямая — фактически решениеуровень 3 из 3

Для вывода $5$, затем $8$ возможны пары $(q,r)=(8,5)$ и $(q,r)=(5,8)$. Максимальное число получается при $q=8$, $r=5$: $x=9\cdot8+5=77$.

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.

Открыть решение

ПредыдущаяАнализ алгоритма в пяти языкахСледующаяПостроение числа R

Задание 22 ЕГЭ, информатика