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

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

ПовышеннаяФИПИBF9D62Развёрнутое решение≈ 10 минут

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

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

Последовательно выполните следующее:
1. Определите, что выведет программа при вводе числа 137.
2. Приведите пример трёхзначного числа, при вводе которого программа выдаёт верный ответ.
3. Найдите все ошибки в программе. Для каждой ошибки выпишите ошибочную строку и правильный вариант этой строки. Каждая ошибка затрагивает только одну строку и может быть исправлена без изменения других строк.

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

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

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

Бейсик

Python

DIM N, DIGIT, MAXDIGIT AS LONG

INPUT N

MAXDIGIT = N MOD 10

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT < 5 THEN

IF DIGIT > MAXDIGIT THEN

MAXDIGIT = DIGIT

END IF

N = N \ 10

WEND

IF MAXDIGIT = 0 THEN

PRINT "NO"

ELSE

PRINT MAXDIGIT

END IF

N = int(input())

maxDigit = N % 10

while N > 0:

digit = N % 10

if digit < 5:

if digit > maxDigit:

maxDigit = digit

N = N // 10

if maxDigit == 0:

print("NO")

else:

print(maxDigit)

Алгоритмический язык	Паскаль
алг нач цел N, digit, maxDigit ввод N maxDigit := mod(N,10) нц пока N > 0 digit := mod(N,10) если digit < 5 то если digit > maxDigit то maxDigit := digit все все N := div(N,10) кц если maxDigit = 0 то вывод "NO" иначе вывод maxDigit все кон	var N,digit,maxDigit: longint; begin readln(N); maxDigit := N mod 10; 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('NO') else writeln(maxDigit) end.
Си
#include <stdio.h> int main() { int N, digit, maxDigit; scanf("%d", &N); maxDigit = N % 10; while (N > 0) { digit = N % 10; if (digit < 5) if (digit > maxDigit) maxDigit = digit; N = N / 10; } if (maxDigit == 0) printf("NO"); else printf("%d",maxDigit); return 0; }

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

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

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

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

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

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

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

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

Ответ

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

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

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

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

Проследите, чему равно значение maxDigit в начале работы программы и как оно изменяется при обработке числа 137.

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

Начальное значение максимальной цифры должно не зависеть от последней цифры исходного числа. Подумайте, какое значение позволит корректно обработать все цифры, меньшие 5.

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

При вводе 137 программа сначала присваивает maxDigit значение 7, поэтому цифры 3 и 1 уже не могут заменить его. Исправьте строку maxDigit = N % 10 на maxDigit = 0.

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

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

ПредыдущаяИсправление программы подсчёта нечётныхСледующаяИсправление ошибки в программе

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