Буфер

✍️ Задание:

Найти количество пар элементов, находящихся в последовательности на расстоянии не меньше чем 4, которых произведение элементов кратно 29.

У нас имеется последовательность чисел, и на каком-то шаге поступило число х, до него было N чисел. Если же число х кратно 29, тогда оно может составить пары со всеми числами на расстоянии 4. Иначе, если х не кратно 29, тогда х составит пару только с теми числами на расстоянии 4, которые кратны 29.

💾 В этой задаче мы будем использовать массив из 4х элементов и это не будет влиять на эффективность программы.

🖥 Мы будем анализировать значение, стоящее после границы массива с первым элементов массива (учитываем расстояние), затем передвинем буфер и подберем пары уже для нового значения!

Также, мы будем использовать указатель, для указания следующего элемента:

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

2. Затем анализируем: если число из буфера кратно 29, тогда кол-во числе кратных 29 увеличиваем на 1.

3. Если х кратно 29, тогда общее кол-во увеличиваем на кол-во элементов, на расстояние +1, иначе оно увеличивается на кол-во элементов на расстоянии 4, но кратных 29.

4. На место этого элемента мы ставим х, а индекс смещаем на 1
В буфере всего 4 элемента, и мы должны по ним проходить, поэтому необходимо «закольцевать значения буфера».

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам так же будет интересно

Модель идеального газа в МКТ
Для объяснения свойств вещества в газообразном состоянии используется модель идеального газа. ...
Ирония
Помнишь клоунов Юмора и Сарказма? Так вот, у Сарказма есть младшая сестра. 🤹‍♀️🌤 Её зовут...
Суффиксы существительных
Словообразование - это не всегда весело и задорно, но все равно необходимо. Поэтому держи самые...
ПРАВИЛЬНЫЕ ФИГУРЫ В ПРОСТРАНСТВЕ
✅ Главное условие, что у правильной трёхмерной фигуры — каждая грань — это правильная двумерная...
Типы вопросов в английском языке
Есть 5 видов вопросов, а именно: ▪️Общий вопрос ▪️Специальный вопрос ▪️Альтернативный вопрос ...
ОРФОЭПИЧЕСКИЕ ОШИБКИ
🔹 Ра́зниться Разниться — иметь различия в чём-либо, отличаться. Ударение в этом слове ставится...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: