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

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

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

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

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

Си

#include <stdio.h>

int main()

{

int N, digit, sum;

scanf("%d", &N);

sum = N % 10;

while (N > 0)

{

digit = N % 10;

if (digit % 3 > 0)

sum = digit;

N = N / 10;

}

if (sum > 0)

printf("%d",sum);

else

printf("NO");

return 0;

}

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

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

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

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

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

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

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

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

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

Ответ: 1) 4; 2) 103; 3) sum = 0; sum = sum + digit

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

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

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

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

sum = N % 10

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

sum = 0

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

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

    sum = digit

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

    sum = sum + digit

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

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

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

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

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

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

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