95321D — Поиск ошибок в программе: ответ и решение

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

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

Бейсик	Python
DIM N, DIGIT, MINDIGIT AS LONG INPUT N MINDIGIT = N MOD 10 WHILE N > 0 DIGIT = N MOD 10 IF DIGIT MOD 2 = 0 THEN IF DIGIT < MINDIGIT THEN MINDIGIT = DIGIT END IF END IF N = N \ 10 WEND IF MINDIGIT = 0 THEN PRINT "NO" ELSE PRINT MINDIGIT END IF	N = int(input()) minDigit = N % 10 while N > 0: digit = N % 10 if digit % 2 == 0: if digit < minDigit: minDigit = digit N = N // 10 if minDigit == 0: print("NO") else: print(minDigit)
Алгоритмический язык	Паскаль
алг нач цел N, digit, minDigit ввод N minDigit := mod(N,10) нц пока N > 0 digit := mod(N,10) если mod(digit, 2) = 0 то если digit < minDigit то minDigit := digit все все N := div(N,10) кц если minDigit = 0 то вывод "NO" иначе вывод minDigit все кон	var N,digit,minDigit: longint; begin readln(N); minDigit := N mod 10; while N > 0 do begin digit := N mod 10; if digit mod 2 = 0 then if digit < minDigit then minDigit := digit; N := N div 10; end; if minDigit = 0 then writeln('NO') else writeln(minDigit) end.

С++

#include <iostream>

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)

minDigit = digit;

N = N / 10;

}

if (minDigit == 0)

cout << "NO" << endl;

else

cout << minDigit << endl;

return 0;

}

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

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

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

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

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

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

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

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

Решение задания EGEINF95321D

Ответ: 1) 1; 2) 246; 3) minDigit = 10; условие minDigit = 10

1. Выполнение исходной ошибочной программы.
Ввод: 231.
Шаг 1: N = 231, извлекается цифра 1; minDigit = 1; после удаления последней цифры N = 23.
Шаг 2: N = 23, извлекается цифра 3; minDigit = 1; после удаления последней цифры N = 2.
Шаг 3: N = 2, извлекается цифра 2; minDigit = 1; после удаления последней цифры N = 0.
Вывод программы: 1.
Этот вывод относится именно к исходному коду. Требуемый по условию результат для тех же данных: 2.

2. Пример, на котором исходная программа случайно даёт верный ответ.
Возьмём 246.
Шаг 1: N = 246, извлекается цифра 6; minDigit = 6; после удаления последней цифры N = 24.
Шаг 2: N = 24, извлекается цифра 4; minDigit = 4; после удаления последней цифры N = 2.
Шаг 3: N = 2, извлекается цифра 2; minDigit = 2; после удаления последней цифры N = 0.
Вывод исходной программы: 2.
Подходящие цифры: 2, 4, 6. По условию получается 2, что совпадает с фактическим выводом.

3. Исправление ровно двух строк: Python.
Все остальные строки и отступы сохраняются.

Ошибка 1. Строка в исходной программе:

minDigit = N % 10

Правильная строка:

minDigit = 10

Значение 10 больше любой десятичной цифры и служит признаком отсутствия результата. Последняя цифра может не подходить, а значение 9 само является допустимой цифрой; их нельзя использовать как надёжный признак отсутствия минимума.

Ошибка 2. Строка в исходной программе:

if minDigit == 0:

Правильная строка:

if minDigit == 10:

Отсутствие подходящих цифр означает, что сохранено начальное значение 10. Ноль является допустимой цифрой, поэтому он должен выводиться как результат, а не заменяться сообщением NO.

Проверка исправленной программы.
После обработки любого количества последних цифр накопленная переменная хранит минимум подходящих значений этой части.
Вначале обработанных значений нет: используется начальная граница 10. При неподходящем значении экстремум не меняется. При подходящем значение сравнивается с сохранённым: меньшее заменяет минимум. Поэтому утверждение сохраняется на каждом шаге.
После каждого шага последняя цифра удаляется целочисленным делением на 10. Положительное N уменьшается до 0, поэтому будут рассмотрены все цифры ровно по одному разу; при N ≤ 10⁹ требуется не более десяти шагов.
Если подходящих цифр не было, сохраняется начальный признак отсутствия результата; иначе сохранена допустимая цифра от 0 до 9. Заключительное ветвление различает эти два случая.
Для исходного ввода 231 исправленная программа выводит 2.
Необходимость исправления 1: если оставить только эту ошибку, при вводе 1 получится 1 вместо «NO».
Необходимость исправления 2: если оставить только эту ошибку, при вводе 1 получится 10 вместо «NO».

Ответ: 1) 1; 2) 246; 3) minDigit = 10; условие minDigit = 10.

Задание EGEINF95321D: Поиск ошибок в программе

Решение задания EGEINF95321D

Помочь улучшить сайт

Комментарии к решению