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

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

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

Напоминание: 0 делится на любое натуральное число.

Бейсик	Python
DIM N,DIGIT,MAXDIGIT AS LONG INPUT N MAXDIGIT = 0 WHILE N > 0 DIGIT = N MOD 10 IF DIGIT MOD 3 = 0 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 % 3 == 0: 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) если mod(digit, 3) = 0 то если 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 mod 3 = 0 then if digit > maxDigit then maxDigit := digit; N := N div 10; end; if maxDigit > 0 then writeln(maxDigit) else writeln('NO') end.

Си

#include <stdio.h>

int main()

{

int N, digit, maxDigit;

scanf("%d", &N);

maxDigit = 0;

while (N > 0)

{

digit = N % 10;

if (digit % 3 == 0)

if (digit > maxDigit)

maxDigit = digit;

N = N / 10;

}

if (maxDigit > 0)

printf("%d",maxDigit);

else

printf("NO");

return 0;

}

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

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

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

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

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

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

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

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

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

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

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

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

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

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

maxDigit = 0

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

maxDigit = -1

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

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

if maxDigit > 0:

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

if maxDigit >= 0:

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

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

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

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

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

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

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