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

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

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

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

Бейсик	Python
DIM N, DIGIT, COUNT AS LONG INPUT N COUNT = 0 WHILE N > 0 DIGIT = N MOD 10 IF DIGIT MOD 3 = 0 THEN COUNT = COUNT + DIGIT ENDIF N = N \ 10 WEND IF COUNT = DIGIT THEN PRINT COUNT ELSE PRINT "NO" ENDIF	N = int(input()) count = 0 while N > 0: digit = N % 10 if digit % 3 == 0: count = count + digit N = N // 10 if count == digit: print(count) else: print("NO")
Алгоритмический язык	Паскаль
алг нач цел N, digit, count ввод N count := 0 нц пока N > 0 digit := mod(N,10) если mod(digit,3) = 0 то count := count + digit все N := div(N,10) кц если count = digit то вывод count иначе вывод "NO" все кон	var N, digit, count: longint; begin readln(N); count := 0; while N > 0 do begin digit := N mod 10; if digit mod 3 = 0 then count := count + digit; N := N div 10; end; if count = digit then writeln(count) else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { int N, digit, count; cin >> N; count = 0; while (N > 0) { digit = N % 10; if (digit % 3 == 0) count = count + digit; N = N / 10; } if (count == digit) cout << count << endl; else cout << "NO" << endl; return 0; }

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

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

2. Приведите пример такого трёхзначного числа, содержащего хотя бы одну цифру, делящуюся на 3, при вводе которого программа выдаёт верный ответ.

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

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

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

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

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

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

Ответ: 1) 9; 2) 300; 3) count = count + 1; условие count больше 0

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

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

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

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

    count = count + digit

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

    count = count + 1

Счётчик показывает количество подходящих цифр: каждая из них добавляет ровно 1. Значение цифры, в том числе нулевой, не определяет величину увеличения счётчика.

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

if count == digit:

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

if count > 0:

Наличие подходящих цифр определяется положительностью count. Сравнение счётчика с последней обработанной цифрой не связано с этим условием.

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

Ответ: 1) 9; 2) 300; 3) count = count + 1; условие count больше 0.

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

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

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

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