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

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

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

Бейсик	Python
CONST n = 4 count = 0 minimum = 1 FOR I = 1 TO n INPUT x IF x mod 3 <> 0 THEN count = count + 1 IF x < minimum THEN minimum = I END IF END IF NEXT I IF count > 0 THEN PRINT count PRINT minimum ELSE PRINT "NO" END IF	n = 4 count = 0 minimum = 1 for i in range(1, n+1): x = int(input()) if x % 3 != 0: count += 1 if x < minimum: minimum = i if count > 0: print(count) print(minimum) else: print("NO")
Алгоритмический язык	Паскаль
алг нач цел n = 4 цел i, x цел minimum, count count := 0 minimum := 1 нц для i от 1 до n ввод x если mod(x, 3) <> 0 то count := count + 1 если x < minimum то minimum := i все все кц если count > 0 то вывод count, нс вывод minimum иначе вывод "NO" все кон	const n = 4; var i, x: integer; var minimum, count: integer; begin count := 0; minimum := 1; for i := 1 to n do begin read(x); if x mod 3 <> 0 then begin count := count + 1; if x < minimum then minimum := i end end; if count > 0 then begin writeln(count); writeln(minimum) end else writeln('NO') end.
С++
#include <iostream> using namespace std; int main() { const int n = 4; int x, minimum, count; count = 0; minimum = 1; for (int i = 1; i <= n; i++) { cin >> x; if (x % 3 != 0) { count++; if (x < minimum) minimum = i; } } if (count > 0) { cout << count << endl; cout << minimum << endl; } else cout << "NO" << endl; return 0; }

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

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

2 19 24 3.

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

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

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

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

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

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

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

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

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

Ответ: 1) 2 и 1 в отдельных строках; 2) 1, 3, 3, 3; 3) minimum = 1001; minimum = x

1. Выполнение исходной ошибочной программы.
Ввод: 2, 19, 24, 3.
Шаг 1: i = 1, x = 2; count = 1, minimum = 1.
Шаг 2: i = 2, x = 19; count = 2, minimum = 1.
Шаг 3: i = 3, x = 24; count = 2, minimum = 1.
Шаг 4: i = 4, x = 3; count = 2, minimum = 1.
Вывод программы: 2 и 1 в отдельных строках.
Этот вывод относится именно к исходному коду. Требуемый по условию результат для тех же данных: 2 и 2 в отдельных строках.

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

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

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

minimum = 1

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

minimum = 1001

Все введённые числа лежат между 0 и 1000. Начальное значение 1001 больше любого из них, поэтому первое подходящее число обязательно обновит минимум. Наличие результата проверяется отдельным счётчиком.

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

            minimum = i

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

            minimum = x

В результат записывается само введённое число x, а не номер итерации i. Индекс указывает позицию числа и не является его значением.

Проверка исправленной программы.
После обработки первых k элементов последовательности накопленная переменная хранит минимум подходящих значений этой части. Переменная count одновременно хранит количество выбранных чисел.
Вначале обработанных значений нет: используется начальная граница 1001, а count = 0. При неподходящем значении экстремум не меняется. При подходящем значение сравнивается с сохранённым: меньшее заменяет минимум. Поэтому утверждение сохраняется на каждом шаге.
Цикл выполняется для i от 1 до 4, то есть обрабатывает все четыре числа ровно один раз. После него count = 0 ровно при отсутствии выбранных чисел; иначе выводятся count и полученный результат в двух строках.
Для исходного ввода 2, 19, 24, 3 исправленная программа выводит 2 и 2 в отдельных строках.
Необходимость исправления 1: если оставить только эту ошибку, при вводе 0, 0, 0, 2 получится 1 и 1 в отдельных строках вместо 1 и 2 в отдельных строках.
Необходимость исправления 2: если оставить только эту ошибку, при вводе 0, 0, 0, 1 получится 1 и 4 в отдельных строках вместо 1 и 1 в отдельных строках.

Ответ: 1) 2 и 1 в отдельных строках; 2) 1, 3, 3, 3; 3) minimum = 1001; minimum = x.

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

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

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

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