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

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

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

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

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, при вводе которого алгоритм печатает сначала 4, а потом 5.

Бейсик	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 = 9L + r$, где $r$ — остаток от деления на 9.

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

После цикла $L$ равно целой части от деления $x$ на 9, а $M$ равно остатку $r$. Если $r < L$, значения меняются местами.

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

Для вывода 4 и 5 возможны пары $(L,r)=(4,5)$ и $(L,r)=(5,4)$. Сравните соответствующие значения $x=9L+r$.

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

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

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

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