ЕГЭОГЭ
24

Исправление программы поиска максимума

ЕГЭ · Информатика · Задание 24 · Основы программирования
ПовышеннаяФИПИDDFB91Развёрнутое решение≈ 10 минут

На обработку поступает последовательность из четырёх неотрицательных целых чисел, некоторые числа могут быть одинаковыми. Требуется вывести количество чисел, делящихся нацело на 3, и максимальное из таких чисел. Если таких чисел нет, необходимо вывести «NO». Вводимые числа не превышают 1000. Программист написал программу неправильно. Последовательно выполните три пункта: определите результат работы программы при вводе последовательности 2 9 4 3; приведите пример последовательности, содержащей хотя бы одно число, делящееся нацело на 3, для которой программа, несмотря на ошибку, выдаёт правильный ответ; найдите ошибки и исправьте их, изменяя только строки, в которых они находятся. Достаточно указать ошибки и исправления для одного языка программирования. В программе нужно исправить не более двух строк. Число 0 делится на любое натуральное число.

Python
1n = 4
2count = 0
3maximum = 999
4for i in range(1, n+1):
5    x = int(input())
6    if x % 3 == 0:
7        count += 1
8        if x < maximum:
9            maximum = x
10if count > 0:
11    print(count)
12    print(maximum)
13else:
14    print("NO")
Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество делящихся нацело на 3 чисел в исходной последовательности и максимальное делящееся нацело на 3 число. Если делящихся нацело на 3 чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000. Программист написал программу неправильно. Ниже написанная им программа для Вашего удобства приведена на пяти языках программирования.

Бейсик

Python

CONST n = 4

count = 0

maximum = 999

FOR I = 1 TO n

INPUT x

IF x mod 3 = 0 THEN

count = count + 1

IF x < maximum THEN

maximum = x

END IF

END IF

NEXT I

IF count > 0 THEN

PRINT count

PRINT maximum

ELSE

PRINT "NO"

END IF

n = 4

count = 0

maximum = 999

for i in range(1, n+1):

x = int(input())

if x % 3 == 0:

count += 1

if x < maximum:

maximum = x

if count > 0:

print(count)

print(maximum)

else:

print("NO")

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

Паскаль

алг

нач

цел n = 4

цел i, x

цел maximum, count

count := 0

maximum := 999

нц для i от 1 до n

ввод x

если mod(x, 3) = 0 то

count := count + 1

если x < maximum то

maximum := x

все

все

кц

если count > 0 то

вывод count, нс

вывод maximum

иначе

вывод "NO"

все

кон

const n = 4;

var i, x: integer;

var maximum, count: integer;

begin

count := 0;

maximum := 999;

for i := 1 to n do

begin

read(x);

if x mod 3 = 0 then

begin

count := count + 1;

if x < maximum then

maximum := x

end

end;

if count > 0 then

begin

writeln(count);

writeln(maximum)

end

else

writeln('NO')

end.

С++

#include <iostream>

using namespace std;

int main() {

const int n = 4;

int x, maximum, count;

count = 0;

maximum = 999;

for (int i = 1; i <= n; i++) {

cin >> x;

if (x % 3 == 0) {

count++;

if (x < maximum)

maximum = x;

}

}

if (count > 0) {

cout << count << endl;

cout << maximum << endl;

}

else

cout << "NO" << endl;

return 0;

}

Последовательно выполните следующее.

1. Напишите, что выведет эта программа при вводе последовательности:

2 9 4 3.

2. Приведите пример такой последовательности, содержащей хотя бы одно делящееся нацело на 3 число, что при её вводе приведённая программа, несмотря на ошибки, выведет правильный ответ.

3. Найдите допущенные программистом ошибки и исправьте их. Исправление ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки:

1) выпишите строку, в которой сделана ошибка;

2) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

Известно, что в тексте программы нужно исправить не более двух строк так, чтобы она стала работать правильно.

Достаточно указать ошибки и способ их исправления для одного языка программирования.

Обратите внимание на то, что требуется найти ошибки в имеющейся программе, а не написать свою, возможно, использующую другой алгоритм решения.

Примечание. 0 делится на любое натуральное число.



Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

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

Проследите отдельно за переменными count и maximum при обработке чисел 2, 9, 4 и 3.

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

Для поиска максимального значения новое число должно заменять текущее значение, если оно больше: $x > maximum$.

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

Программа выводит 2 и 3. Например, для последовательности 2 9 4 1$ она выводит правильный ответ. В строке `if x < maximum:` нужно заменить знак `<` на `>`.

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

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

Задача из темы «Основы программирования»: в ней 160 задач с ответом и разбором по шагам. В 24-м номере бланка — 80 задач.

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

Все задачи темы «Основы программирования»Решение этой задачи по шагамПравильный ответ к задачеВсе задачи задания 24 ЕГЭ по информатикеИнформатика: все задачи и темыПоиск по банку ЕГЭКонспект: Основы программирования