Исправление программы обработки цифр

ЕГЭ · Информатика · Задание 24 · Основы программирования

ВысокаяФИПИ2312E4Развёрнутое решение≈ 15 минут

На обработку поступает натуральное число, не превышающее $10^9$. Нужно написать программу, которая выводит на экран максимальную цифру этого числа, меньшую 5. Если в числе нет цифр, меньших 5, требуется вывести «NO». Программист написал программу неправильно. Рассмотрите приведённую ниже программу на языке Python.

```python
N = int(input())
maxDigit = 0
while N > 0:
digit = N % 10
if digit < 5:
if digit > maxDigit:
maxDigit = digit
N = N // 10
if maxDigit > 0:
print(maxDigit)
else:
print("NO")
```

Последовательно выполните следующие действия: определите, что выведет программа при вводе числа 507; приведите пример трёхзначного числа, при вводе которого программа, несмотря на ошибки, выдаёт верный ответ; найдите две ошибки программиста и исправьте их. Исправление каждой ошибки должно затрагивать только строку, в которой находится ошибка. Для каждой ошибки укажите исходную строку и правильный вариант строки.

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

Дайте развернутый ответ.

На обработку поступает натуральное число, не превышающее 10⁹. Нужно написать программу, которая выводит на экран максимальную цифру этого числа, меньшую 5. Если в числе нет цифр, меньших 5, требуется на экран вывести «NO». Программист написал программу неправильно. Ниже эта программа для Вашего удобства приведена на пяти языках программирования.

Бейсик	Python
DIM N, DIGIT, MAXDIGIT AS LONG INPUT N MAXDIGIT = 0 WHILE N > 0 DIGIT = N MOD 10 IF DIGIT < 5 THEN IF DIGIT > MAXDIGIT THEN MAXDIGIT = DIGIT END IF END IF N = N \ 10 WEND IF MAXDIGIT > 0 THEN PRINT MAXDIGIT ELSE PRINT "NO" END IF	N = int(input()) maxDigit = 0 while N > 0: digit = N % 10 if digit < 5: if digit > maxDigit: maxDigit = digit N = N // 10 if maxDigit > 0: print(maxDigit) else: print("NO")
Алгоритмический язык	Паскаль
алг нач цел N, digit, maxDigit ввод N maxDigit := 0 нц пока N > 0 digit := mod(N,10) если digit < 5 то если digit > maxDigit то maxDigit := digit все все N := div(N,10) кц если maxDigit > 0 то вывод maxDigit иначе вывод "NO" все кон	var N,digit,maxDigit: longint; begin readln(N); maxDigit := 0; while N > 0 do begin digit := N mod 10; if digit < 5 then if digit > maxDigit then maxDigit := digit; N := N div 10; end; if maxDigit > 0 then writeln(maxDigit) else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { int N, digit, maxDigit; cin >> N; maxDigit = 0; while (N > 0) { digit = N % 10; if (digit < 5) if (digit > maxDigit) maxDigit = digit; N = N / 10; } if (maxDigit > 0) cout << maxDigit << endl; else cout << "NO" << endl; return 0; }

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

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

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

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

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

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

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

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

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

Ответ

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

Открыть разбор

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

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

Проследите отдельно обработку цифр 7, 0 и 5 в числе 507. Что происходит, когда максимальная подходящая цифра равна нулю?

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

Начальное значение переменной максимума должно позволять сохранить цифру 0, а условие вывода должно отличать найденную цифру 0 от ситуации, когда подходящих цифр нет.

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

В Python исправьте строки `maxDigit = 0` на `maxDigit = -1` и `if maxDigit > 0:` на `if maxDigit >= 0:`. Для числа 507 программа сначала получит `maxDigit = 0`, а затем выведет 0.

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

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

ПредыдущаяИсправление программы для степеней 7СледующаяИсправление программы обработки цифр

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