Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42

В массиве найти количество пар произведение которых делится на 14

27.09.2022, 00:34. Показов 1404. Ответов 18

Студворк — интернет-сервис помощи студентам
Даны N чисел ai, найти количество пар индексов (i,j)(i≠j), таких, что произведение ai и aj делится на 14. Обратите внимание, что пары (i,j) и (j,i) являются одинаковыми.
В первой строке содержится число N (1≤N≤2⋅105) – количество чисел. Во второй строке содержатся N чисел ai (1≤ai≤109) – сами числа.
Вывести надо кол-во пар, кратных 14. Код прошел практически все тесты
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include <iostream>
#include<vector>
#include<algorithm>
#include <string>
#include <cmath>
#include<windows.h>
#include<set>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    int n;
    cin >> n;
    int sum = 0;
    vector<int> Nums;
    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        Nums.push_back(a);
    }
    vector<int>each2;//вектор, в котором содержатся все числа кратные 2
    vector<int>each7;//вектор, в котором содержатся все числа кратные 7
    int prog14 = 1;//переменная, создана, с целью того, чтобы уйти от повторов
    for (int i = 0; i < n; i++) {
        if (Nums[i] % 2 == 0 || Nums[i] % 7 == 0)
        {
            if (Nums[i] % 14 == 0)
            {
                sum += n - prog14;
                ++prog14;
            }
            else
            {
                if (Nums[i] % 2 == 0)
                    each2.push_back(Nums[i]);
                else
                    each7.push_back(Nums[i]);
            }
        }
    }
    sum += each2.size() * each7.size();
    cout << sum;
}
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
27.09.2022, 00:34
Ответы с готовыми решениями:

В последовательности найти количество пар, для которых произведение элементов делится на 3
В детерминированной последовательности на n целых элементов найти количество пар, для которых произведение элементов делится на 3 (элементы...

В массиве найти количество пар элементов, произведение которых имеет количество сотен, равное 3
В данном одномерном массиве найдите количество пар различных элементов, произведение которых имеет количество сотен равное 3.

Найти в массиве количество пар соседних элементов, произведение которых нечётно
Дан массив, содержащий 2014 положительных целых чисел в диапазоне от -10000 до 10000. Напишите на одном из языков программирования...

18
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 00:56
Цитата Сообщение от Zer0bulproof Посмотреть сообщение
Код прошел практически все тесты
И? В чем ваш вопрос?

Цитата Сообщение от Zer0bulproof Посмотреть сообщение
vector<int>each2;//вектор, в котором содержатся все числа кратные 2
vector<int>each7;//вектор, в котором содержатся все числа кратные 7
Зачем в этих векторах накапливаются числа? Где эти числа потом используются?
0
 Аватар для Pphantom
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
27.09.2022, 00:57
А зачем так сложно?

Движемся по списку и на каждом шаге поддерживаем актуальными суммарные количества чисел, делящихся на 2,7 и 14 (пусть это k2,k7,k14).

Кроме этого, каждое очередное число:
1) увеличивает количество пар на k14;
2) если оно делится на 2, то увеличивает количество пар на k7;
3) если оно делится на 7, то увеличивает количество пар на k2.

Можно вообще ничего на ходу не суммировать, а просто перемножить получившиеся результаты в конце, не забыв вычесть k14^2/2.

Все. Ничего другого хранить не надо, раскладывать во векторам, соответственно, тоже (да и векторы не нужны - отдельные числа лезут в unsigned int, все вместе - меньше мегабайта, а STL штука медленная). Ну и просто в коде куча избыточностей.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 01:06
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Зачем в этих векторах накапливаются числа? Где эти числа потом используются?
Примененным ТСом подходом задача решается за один проход. Вообще ни одного вектора не нужно.
0
 Аватар для Pphantom
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
27.09.2022, 01:07
... только вычитать надо (k14-1)*k14/2. Внести правку не успел.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 01:16
Цитата Сообщение от Pphantom Посмотреть сообщение
Можно вообще ничего на ходу не суммировать, а просто перемножить получившиеся результаты в конце, не забыв вычесть k14^2/2.
Перемножить какие именно результаты? Ответ задачи, очевидно, должен зависеть не только от k2, k7, k14, но и от n. В вашем описании пока зависимости от n не видно.
0
 Аватар для Pphantom
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
27.09.2022, 01:39
TheCalligrapher, при суммировании она появится, посмотрите внимательнее. Если считать сразу, то результат будет равным k2*k7+(n-1)*k14-(k14-1)*k14/2.

P.S. На всякий случай - число, учитываемое в k14, не учитывается в k2 и k7. Можно и учитывать, но тогда суммирование/подсчет в конце придется немного поменять.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 07:04
Цитата Сообщение от Pphantom Посмотреть сообщение
при суммировании она появится, посмотрите внимательнее. Если считать сразу, то результат будет равным k2*k7+(n-1)*k14-(k14-1)*k14/2.
Но это уже действительно суммирование, а не "перемножить", как вы изначально вроде бы предлагали ("...а просто перемножить получившиеся результаты в конце...").

---

Если k2 и k7 не включают k14, то ответ равен
k2*k7 + (n-1) + (n-2) + ... + (n-k14)
то есть именно то, что сделал ТС (с массой ненужных дополнительных телодвижений).

И, как несложно видеть, это равно
k2*k7 + n*k14 - (1+2+...+k14) =
k2*k7 + n*k14 - (k14+1)*k14/2 =
k2*k7 + (n-1)*k14 + k14 - (k14+1)*k14/2 =
k2*k7 + (n-1)*k14 + (2*k14 - (k14+1)*k14)/2 =
k2*k7 + (n-1)*k14 - (k14-1)*k14/2
То есть это в точности совпадает с вашим решением.
1
 Аватар для Pphantom
2247 / 1506 / 692
Регистрация: 17.03.2022
Сообщений: 4,812
27.09.2022, 11:15
TheCalligrapher, честно говоря, кажется, что вы плохо читали то, что было написано (и не очень понятно, зачем читали - писалось-то не вам). Я знаю, что результаты совпадают. Вопрос к ТС состоял в том, зачем он обставил это ненужными деталями и заодно взялся раскладывать по отдельным векторам числа.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 11:59
Цитата Сообщение от Pphantom Посмотреть сообщение
честно говоря, кажется, что вы плохо читали то, что было написано (и не очень понятно, зачем читали - писалось-то не вам). Я знаю, что результаты совпадают.
Мое замечание о совпадении решений никоим образом не является критикой вашего ответа. Я обратил на это внимание лишь в качестве дополнительного подтверждения того, что решение ТС является правильным с численной токи зрения (хоть и преисполненным ненужными действиями).
1
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
27.09.2022, 15:57  [ТС]
Если я вас правильно понял, то мне надо найти кол-во кратных 2, 7 , 14 и применить формулу?
0
Заблокирован
27.09.2022, 17:00
Цитата Сообщение от Zer0bulproof Посмотреть сообщение
Если я вас правильно понял, то мне надо найти кол-во кратных 2, 7 , 14 и применить формулу?
Да, это один из вариантов.
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 19:01
Цитата Сообщение от Zer0bulproof Посмотреть сообщение
Если я вас правильно понял, то мне надо найти кол-во кратных 2, 7 , 14 и применить формулу?
???

Так а что вы сейчас делаете, если не это же самое? Или вы вообще "ни бум бум" в коде, которые вы же здесь и привели?
1
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
27.09.2022, 20:11  [ТС]
Решение с формулой заваливается на том же самом тесте, что и мой код

Добавлено через 2 минуты
Я бум-бум, просто паникую, когда что-то не идет по плану
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 20:16
Цитата Сообщение от Zer0bulproof Посмотреть сообщение
Решение с формулой заваливается на том же самом тесте, что и мой код
Что такое "заваливается"? В чем заключается "место"? О чем речь вообще?
0
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
27.09.2022, 20:22  [ТС]
не проходит один из скрытых тестов
0
Вездепух
Эксперт CЭксперт С++
 Аватар для TheCalligrapher
12928 / 6796 / 1819
Регистрация: 18.10.2014
Сообщений: 17,197
27.09.2022, 20:28
Лучший ответ Сообщение было отмечено Zer0bulproof как решение

Решение

Цитата Сообщение от Zer0bulproof Посмотреть сообщение
В первой строке содержится число N (1≤N≤2⋅105) – количество чисел.
Возможно переполнение при перемножении.
1
0 / 0 / 0
Регистрация: 25.12.2021
Сообщений: 42
27.09.2022, 20:39  [ТС]
Спасибо, помогло
0
Заблокирован
28.09.2022, 04:17
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
В первой строке содержится число N (1≤N≤2⋅105) – количество чисел.
Цитата Сообщение от TheCalligrapher Посмотреть сообщение
Возможно переполнение при перемножении.
Цитата Сообщение от Zer0bulproof Посмотреть сообщение
Спасибо, помогло
Вот это мегапрограммирование, браво великая Россия !!!
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
28.09.2022, 04:17
Помогаю со студенческими работами здесь

Найти в массиве количество пар соседних элементов, произведение которых нечётно, а сумма – положительна
Доброго времени суток, форумчане. Уезжаю до 31 числа. Возвращаюсь поздно. Времени нет. Много задач. Помогите. Дан массив,...

Процедура: найти количество пар элементов массива, в которых сумма элементов делится на 2, но не делится на 4
Составить процедуру , позволяющий найти и вывести количество пар элементов массива В которых сумма элементов делится на 2, но не делится...

Найти и вывести количество пар элементов массива, произведение которых положительно
Условие такое: Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от –100 до 100 включительно....

Найти количество пар элементов массива, произведение которых положительно, а сумма кратна 7 (Pascal -> C#)
Здравствуйте, мне необходимо перевести программу из языка Паскаль в язык C# Вот условие по которому это программа делалась: Дан...

Найти и вывести количество пар элементов массива, произведение которых нечётно, а сумма не кратна 5
1) Дан целочисленный массив из 20 элементов. Элементы массива могут принимать целые значения от 0 до 10000 включительно. Опишите на языке...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
19
Ответ Создать тему
Новые блоги и статьи
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Нашел на реддите интересную статью под названием «Кто-нибудь знает, где получить бесплатный компьютер или. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru