22

Анализ циклов алгоритма

ЕГЭ · Информатика · Задание 22 · Алгоритмы и исполнители
ПовышеннаяФИПИ71C1C5Короткий ответ≈ 5 минутОтвет сверен с ключом

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

Python
1x = int(input())
2Q = 8
3P = 10
4K1 = 0
5K2 = 0
6while x <= 100:
7    K1 = K1 + 1
8    x = x + P
9while x >= Q:
10    K2 = K2 + 1
11    x = x - Q
12L = x + K1
13M = x + K2
14print(L)
15print(M)
Условие как в банке ФИПИ — открыть и сверить
Впишите правильный ответ.

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

С++

Python

#include <iostream>
using namespace std;

int main()
{

int x, K1, K2, Q, P, L, M;
cin >> x;
Q = 8;
P = 10;

K1 = 0;

K2 = 0;
while (x <= 100){
K1 = K1 + 1;
x = x + P;
}

while (x >= Q){
K2 = K2 + 1;
x = x - Q;
}

L = x + K1;

M = x + K2;
cout << L << endl << M << endl;
return 0;
}

x = int(input())
Q = 8

P = 10
K1 = 0

K2 = 0
while x <= 100:
K1 = K1 + 1
x = x + P

while x >= Q:
K2 = K2 + 1
x = x - Q
L = x + K1

M = x + K2
print(L)
print(M)

Алгоритмический язык

Паскаль

алг
нач
цел x, K1, K2, Q, P, L, M
ввод x
Q := 8

P := 10
K1 := 0

K2 := 0
нц пока
x <= 100
K1 := K1 + 1
x := x + P
кц
нц пока
x >= Q
K2 := K2 + 1
x := x - Q
кц

L := x + K1

M := x + K2
вывод
L, нс, M
кон

var x, K1, K2, Q, P, L, M: integer;
begin
readln(x);
Q := 8;
P := 10;

K1 := 0;

K2 := 0;
while x <= 100 do
begin
K1 := K1 + 1;
x := x + P;
end;
while x >= Q do
begin
K2 := K2 + 1;
x := x - Q;
end;

L := x + K1;

M := x + K2;
writeln(L);
writeln(M);
end.



Ваш ответ

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

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

Обозначьте через $K_1$ число выполнений первого цикла, а через $K_2$ — число выполнений второго цикла.

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

После первого цикла значение переменной $x$ равно $x_0 + 10K_1$ и становится больше 100. После второго цикла остаток равен $r$, где $0 \le r < 8$.

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

Из условий $L = r + K_1 = 12$ и $M = r + K_2 = 19$ получаем $K_2 = K_1 + 7$. При $K_1 = 5$ имеем $r = 7$, а исходное значение $x_0 = 68 - 3K_1 = 53$.

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

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

Задача из темы «Алгоритмы и исполнители»: в ней 432 задачи с ответом и разбором по шагам. В 22-м номере бланка — 101 задача.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.