ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Поиск ошибок в программе.
| КЭС: | 3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность 3.6 Язык программирования (Паскаль, Python, Java, C++, C#). Типы данных: целочисленные, вещественные, символьные, логические. Ветвления. Сложные условия. Циклы с условием. Циклы по переменной. Обработка данных, хранящихся в файлах. Текстовые и двоичные файлы. Файловые переменные (файловые указатели). Чтение из файла. Запись в файл. Разбиение задачи на подзадачи. Подпрограммы (процедуры и функции). Использование стандартной библиотеки языка программирования |
| Тип ответа: | Развернутый ответ |
Ответ: 1) 2 и 55 в отдельных строках; 2) 1, 2, 2, 2; 3) sum = sum + x; условие count больше 0
На обработку поступает последовательность из четырёх неотрицательных целых чисел (некоторые числа могут быть одинаковыми). Нужно написать программу, которая выводит на экран количество нечётных чисел в исходной последовательности и сумму таких чисел. Если нечётных чисел нет, требуется на экран вывести «NO». Известно, что вводимые числа не превышают 1000.
1. Выполнение исходной ошибочной программы.
Ввод: 20, 33, 40, 55.
Шаг 1: i = 1, x = 20; count = 0, sum = 0.
Шаг 2: i = 2, x = 33; count = 1, sum = 33.
Шаг 3: i = 3, x = 40; count = 1, sum = 33.
Шаг 4: i = 4, x = 55; count = 2, sum = 55.
Вывод программы: 2 и 55 в отдельных строках.
Этот вывод относится именно к исходному коду. Требуемый по условию результат для тех же данных: 2 и 88 в отдельных строках.
2. Пример, на котором исходная программа случайно даёт верный ответ.
Возьмём 1, 2, 2, 2.
Шаг 1: i = 1, x = 1; count = 1, sum = 1.
Шаг 2: i = 2, x = 2; count = 1, sum = 1.
Шаг 3: i = 3, x = 2; count = 1, sum = 1.
Шаг 4: i = 4, x = 2; count = 1, sum = 1.
Вывод исходной программы: 1 и 1 в отдельных строках.
Подходящие числа: 1. По условию получается 1 и 1 в отдельных строках, что совпадает с фактическим выводом.
3. Исправление ровно двух строк: Python.
Все остальные строки и отступы сохраняются.
Ошибка 1. Строка в исходной программе:
sum = xПравильная строка:
sum = sum + xПрисваивание теряет предыдущие подходящие значения. Нужно прибавить очередное значение к уже накопленной сумме.
Ошибка 2. Строка в исходной программе:
if n > 0:Правильная строка:
if count > 0:Длина последовательности n всегда равна 4, даже если подходящих чисел нет. Наличие выбранных чисел определяется положительностью count; проверять нужно именно этот счётчик.
Проверка исправленной программы.
После обработки первых k элементов последовательности накопленная переменная хранит сумму подходящих значений этой части. Переменная count одновременно хранит количество выбранных чисел.
Вначале накопленное значение равно 0. Неподходящее значение ничего не меняет; подходящее прибавляется к сумме. Одновременно count увеличивается на 1. Это сохраняет утверждение после следующего шага.
Цикл выполняется для i от 1 до 4, то есть обрабатывает все четыре числа ровно один раз. После него count = 0 ровно при отсутствии выбранных чисел; иначе выводятся count и полученный результат в двух строках.
Для исходного ввода 20, 33, 40, 55 исправленная программа выводит 2 и 88 в отдельных строках.
Необходимость исправления 1: если оставить только эту ошибку, при вводе 0, 0, 1, 1 получится 2 и 1 в отдельных строках вместо 2 и 2 в отдельных строках.
Необходимость исправления 2: если оставить только эту ошибку, при вводе 0, 0, 0, 0 получится 0 и 0 в отдельных строках вместо «NO».
Ответ: 1) 2 и 55 в отдельных строках; 2) 1, 2, 2, 2; 3) sum = sum + x; условие count больше 0.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINFA35DD6.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.