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

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

На обработку поступает натуральное число, не превышающее 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) укажите, как исправить ошибку, т.е. приведите правильный вариант строки.

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

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

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

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

Ответ: 1) «NO»; 2) 124; 3) maxDigit = −1; условие maxDigit ≥ 0

1. Выполнение исходной ошибочной программы.
Ввод: 507.
Шаг 1: N = 507, извлекается цифра 7; maxDigit = 0; после удаления последней цифры N = 50.
Шаг 2: N = 50, извлекается цифра 0; maxDigit = 0; после удаления последней цифры N = 5.
Шаг 3: N = 5, извлекается цифра 5; maxDigit = 0; после удаления последней цифры N = 0.
Вывод программы: «NO».
Этот вывод относится именно к исходному коду. Требуемый по условию результат для тех же данных: 0.

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

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

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

maxDigit = 0

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

maxDigit = -1

Начальное значение −1 меньше любой десятичной цифры и не является цифрой. Ноль может быть верным результатом, а последняя цифра может не удовлетворять условию отбора.

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

if maxDigit > 0:

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

if maxDigit >= 0:

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

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

Ответ: 1) «NO»; 2) 124; 3) maxDigit = −1; условие maxDigit ≥ 0.

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

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

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

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