Question

Дано натуральное число $N$ (1 ≤ $N$ ≤ $10^9$ ). Требуется найти и вывести наименьшую нечётную цифру в десятичной записи $N$ или вывести сообщение «NO», если таких цифр нет.

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

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

Задания:

Напишите, что выведет эта программа при вводе $N = 134$ .
Приведите пример числа $N$ , при вводе которого программа выведет правильный ответ.
Найдите в программе все ошибки (их не более двух). Для каждой ошибки выпишите строку, в которой она допущена, и приведите исправленный вариант.

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

Accepted Answer

1. 4
2. 45
3. Ошибка 1: `mindigit := n mod 10;` → `mindigit := 10;`; Ошибка 2: `digit := mindigit;` → `mindigit := digit;`

Answer

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

**Пункт 1. Трассировка при N = 134:**

Начальное значение: `mindigit = 134 % 10 = 4`

Итерация 1: `digit = 134 % 10 = 4`, чётная, условие не выполняется, `n = 13`

Итерация 2: `digit = 13 % 10 = 3`, нечётная, `3 < 4` — истина, `digit = mindigit` (присваивание не меняет `mindigit`), `n = 1`

Итерация 3: `digit = 1 % 10 = 1`, нечётная, `1 < 4` — истина, `digit = mindigit` (присваивание не меняет `mindigit`), `n = 0`

Цикл завершается. Проверка: `mindigit = 4 <= 9`, выводится **4**.

**Пункт 2. Пример числа, при котором программа выведет правильный ответ:**

Число **45**: младшая цифра 5 (нечётная), старшая цифра 4 (чётная). Программа инициализирует `mindigit = 5`, затем обрабатывает цифру 4 (чётная, пропускается), выводит 5 — это верный ответ.

**Пункт 3. Ошибки в программе:**

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

Ошибочная строка (Паскаль):
```pascal
mindigit := n mod 10;
```

Исправленная строка:
```pascal
mindigit := 10;
```

**Ошибка 2:** Неправильное присваивание при обновлении минимума.

Ошибочная строка (Паскаль):
```pascal
digit := mindigit;
```

Исправленная строка:
```pascal
mindigit := digit;
```

**Объяснение:** Первая ошибка состоит в том, что `mindigit` инициализируется младшей цифрой числа, а не значением, заведомо большим любой цифры. Вторая ошибка — присваивание идёт в неправильном направлении: вместо обновления `mindigit` новым минимальным значением программа перезаписывает `digit`, оставляя `mindigit` неизменным.

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