Question

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

Ниже приведена ошибочная программа на нескольких языках:

| Python | Паскаль |
|---|---|
| ```python N = int(input()) maxDigit = N % 10 while N > 0: digit = N % 10 if digit % 5 == 0: if digit > maxDigit: maxDigit = digit N = N // 10 if maxDigit == 0: print("NO") else: print(maxDigit) ``` | ```pascal var N, digit, maxDigit: longint; begin readln(N); maxDigit := N mod 10; while N > 0 do begin digit := N mod 10; if digit mod 5 = 0 then if digit > maxDigit then maxDigit := digit; N := N div 10; end; if maxDigit = 0 then writeln('NO') else writeln(maxDigit) end. ``` |

**Задания:**

1. Что выведет программа при вводе числа 132?
2. Приведите пример трёхзначного числа, при котором программа выдаёт верный ответ.
3. Найдите все ошибки в программе. Для каждой ошибки укажите строку и способ исправления. Исправления должны затрагивать только одну строку каждое.

Accepted Answer

1. 2
2. 135
3. Ошибка 1: `maxDigit = N % 10` → `maxDigit = -1`; Ошибка 2: `if maxDigit == 0:` → `if maxDigit == -1:`

Answer

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

**Пункт 1. Трассировка при вводе 132:**

Начальное значение: `maxDigit = 132 % 10 = 2`

Итерация 1: `digit = 2`, `2 % 5 ≠ 0`, условие не выполняется, `N = 13`

Итерация 2: `digit = 3`, `3 % 5 ≠ 0`, условие не выполняется, `N = 1`

Итерация 3: `digit = 1`, `1 % 5 ≠ 0`, условие не выполняется, `N = 0`

Цикл завершён. Проверка: `maxDigit = 2 ≠ 0`, выводится `2`.

**Пункт 2. Пример трёхзначного числа:**

Число 135. Трассировка:

Начальное значение: `maxDigit = 135 % 10 = 5`

Итерация 1: `digit = 5`, `5 % 5 = 0`, `5 > 5` — ложь, `N = 13`

Итерация 2: `digit = 3`, `3 % 5 ≠ 0`, `N = 1`

Итерация 3: `digit = 1`, `1 % 5 ≠ 0`, `N = 0`

Проверка: `maxDigit = 5 ≠ 0`, выводится `5` — верный ответ.

**Пункт 3. Ошибки:**

**Ошибка 1.** Неверная инициализация переменной `maxDigit`.

Строка с ошибкой:
```python
maxDigit = N % 10
```

Исправление:
```python
maxDigit = -1
```

(Вместо −1 может быть любое отрицательное число.)

**Ошибка 2.** Неверная проверка отсутствия цифр, кратных 5.

Строка с ошибкой:
```python
if maxDigit == 0:
```

Исправление:
```python
if maxDigit == -1:
```

(Или `if maxDigit < 0:`, если использовано другое отрицательное значение при исправлении первой ошибки.)

Задание №24ПрограммированиеЕГЭ по информатике