Произведение пар чисел

@MSTXXR · Регистрация: 11.11.2018

Студворк — интернет-сервис помощи студентам

В массиве из n положительных натуральных чисел, найти кол-во пар, произведение пар чисел которых кратно 6, а числа стоят друг от друга не менее чем на 6 позиций. Программа должна быть эффективной по памяти и по времени. Эффективная программа считается та, которая при увеличении N в K раз увеличивается время и память. Сначала не эффективная программа. Чтобы написать эффективную программу, не надо использовать массив.То есть написать 2 проги, только первую неэффект., а вторую - эффективную. Помогите

@ValentinNemo · 29.01.2019, 15:10

Программа проверялась в среде Lazarus Free Pascal.

Предлагаю для начала такой код. Это неэффективная программа.
Возможно логика работы этой программы не полностью удовлетворяет условиям задачи.
Число элементов массива - 100.
Числа записаны случайным образом в диапазоне от 0 до 1000.
Программа берет один элемент массива и второй элемент массива, отстоящий от первого на 6 позиций и проверяет их произведение на кратность числу 6.

Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
program NoEffectProgram;
const
  n = 100;  // Задаем конечное число элементов массива.
type
  mass = array [1..n] of word;
var
  a: mass;
  reg,i : integer;  // Счетчик найденных пар.
  proisv : cardinal;
begin
  randomize;
  for i:=1 to n do
  a[i]:=random(1000); // Заполняем массив случайными числами в диапазоне от 0 до 1000.
 
  reg:=0;
  for i:=1 to n-6 do
  begin
   proisv := a[i]* a[i+6];
   if (proisv mod 6) = 0 then reg:=reg+1; // Проверяем делимость произведения на 6 и подсчитываем попадания.
  end;
  writeln('Number of pairs of numbers divisible by 6: ', reg);
 
  readln();
end.

@MSTXXR · 29.01.2019, 21:23 **[ТС]**

Спасибо

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор под наименованию группы (на. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@MSTXXR 0 / 0 / 0 Регистрация: 11.11.2018 Сообщений: 27

	Произведение пар чисел 27.01.2019, 13:48. Показов 2541. Ответов 2 Метки нет (Все метки) В массиве из n положительных натуральных чисел, найти кол-во пар, произведение пар чисел которых кратно 6, а числа стоят друг от друга не менее чем на 6 позиций. Программа должна быть эффективной по памяти и по времени. Эффективная программа считается та, которая при увеличении N в K раз увеличивается время и память. Сначала не эффективная программа. Чтобы написать эффективную программу, не надо использовать массив.То есть написать 2 проги, только первую неэффект., а вторую - эффективную. Помогите 0

@MSTXXR 0 / 0 / 0 Регистрация: 11.11.2018 Сообщений: 27
	29.01.2019, 21:23 [ТС]
	Спасибо 0

Произведение пар чисел

Решение