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

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

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

Бейсик

Python

DIM N, DIGIT, SUM AS LONG

INPUT N

SUM = N MOD 10

WHILE N > 0

DIGIT = N MOD 10

IF DIGIT > 5 THEN

SUM = DIGIT

END IF

N = N \ 10

WEND

IF SUM > 0 THEN

PRINT SUM

ELSE

PRINT "NO"

END IF

N = int(input())

sum = N % 10

while N > 0:

digit = N % 10

if digit > 5:

sum = digit

N = N // 10

if sum > 0:

print(sum)

else:

print("NO")

Алгоритмический язык	Паскаль
алг нач цел N, digit, sum ввод N sum := mod(N,10) нц пока N > 0 digit := mod(N,10) если digit > 5 то sum := digit все N := div(N,10) кц если sum > 0 то вывод sum иначе вывод "NO" все кон	var N, digit, sum: longint; begin readln(N); sum := N mod 10; while N > 0 do begin digit := N mod 10; if digit > 5 then sum := digit; N := N div 10; end; if sum > 0 then writeln(sum) else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { int N, digit, sum; cin >> N; sum = N % 10; while (N > 0) { digit = N % 10; if (digit > 5) sum = digit; N = N / 10; } if (sum > 0) cout << sum << endl; else cout << "NO" << endl; return 0; }

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

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

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

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

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

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

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

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

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

Ответ: 1) 7; 2) 126; 3) sum = 0; sum = sum + digit

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

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

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

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

sum = N % 10

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

sum = 0

До обработки цифр сумма равна 0. Последняя цифра будет рассмотрена в цикле наравне с остальными и не должна заранее попадать в результат без проверки.

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

    sum = digit

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

    sum = sum + digit

Присваивание теряет предыдущие подходящие значения. Нужно прибавить очередное значение к уже накопленной сумме.

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

Ответ: 1) 7; 2) 126; 3) sum = 0; sum = sum + digit.

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

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

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

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