Все числа не превышают 1000, их количество известно, но может быть
Условие
По каналу связи передаётся последовательность положительных целых чисел. Все числа не превышают 1000, их количество известно, но может быть очень велико. Затем передаётся контрольное значение — наибольшее число R, удовлетворяющее следующим условиям:
- R — произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных, но равных по величине элементов допускаются);2) R не делится на 15.Гарантируется, что такое число R в последовательности будет найдено. В результате помех при передаче как сами числа, так и контрольное значение могут быть искажены.
Напишите эффективную, в том числе по используемой памяти, программу которая будет проверять правильность контрольного значения. Программа должна напечатать отчёт по следующей форме: Получено чисел: …Принятое контрольное значение: …Вычисленное контрольное значение: …Контроль пройден (или Контроль не пройден) Если удовлетворяющее условию контрольное значение определить невозможно, вычисленное контрольное значение не выводится, но выводится фраза «Контроль не пройден».Перед текстом программы кратко опишите алгоритм решения и укажите язык программирования и его версию. Входные данныеВ первой строке указывается количество чисел N. В каждой из последующих N строк записано одно натуральное число, не превышающее 1000. В последней строке записано контрольное значение.
Пример входных данных:5601008990800 Выходные данныеПрограмма должна напечатать отчёт по образцу, приведённому в условии.
Пример выходных данных для приведённого выше примера входных данных:Получено чисел: 5Принятое контрольное значение: 800Вычисленное контрольное значение: 800Контроль пройден 4 балла ставится за эффективную и правильно работающую программу, которая, возможно, содержит одну синтаксическую ошибку.3 балла ставится в случае, когда задача фактически решена, но программа содержит до трёх синтаксических ошибок, или если допущена одна содержательная ошибка, или если все входные данные сохраняются в массиве или иной структуре данных (программа неэффективна по памяти, но эффективна по времени работы).2 балла ставится, если программа неэффективна по времени работы (перебираются все возможные пары элементов), или в программе две содержательные ошибки, либо шесть-семь синтаксических ошибок.1 балл ставится, если программа написана неверно, но из описания алгоритма и общей структуры программы видно, что экзаменуемый в целом правильно представляет путь решения задачи.
Далее уточняются перечисленные выше критерии.
Формат задания
Решение по шагам
Как рассуждать
Решение. Произведение двух чисел делится на 15, если один из сомножителей делится на 15 (второй может быть любым), либо если ни один из сомножителей не делится на 15, но один из сомножителей делится на 3, а другой — на 5.Чтобы получить произведение, не делящееся на 15, нужно взять два сомножителя так, чтобы эти условия не выполнялись. Чтобы добиться этого, можно разбить все элементы входной последовательности на 4 непересекающихся класса чисел:- кратные 15 (класс 15);- кратные 3, но не кратные 5 (класс 3);- кратные 5, но не кратные 3 (класс 5);- не кратные ни 3, ни 5 (класс 0). Числа, кратные 15, можно сразу отбросить: они не могут участвовать в итоговом произведении. Произведение двух чисел не будет делиться на 15, если оба числа принадлежат одному классу, либо если числа принадлежатразным классам, но не классам 3 и
Осталось ещё 9 шагов
При этом для получения максимального значения…
Тогда контрольным значением будет наибольшее…
continue; /*ничего не делать*/if (x % 3 ==…
if (x>a3) b3=a3; a3=x;else if (x>b3)…
if (x>a5) b5=a5; a5=x;else if (x>b5)…
AND (R = m) THENPRINT "Контроль…
= 0: | ничего не делатьпри mod(x…
= 0:выборпри x>a3: b3:=a3; a3:=xпри x>b3…
= 0:выборпри x>a5: b5:=a5; a5:=xпри x>b5…
Бесплатно · займёт минуту