|
0 / 0 / 0
Регистрация: 12.01.2020
Сообщений: 22
|
||||||
Найти количество элементов в массиве, которые можно получить сложением любых 2-х других элементов массива25.03.2021, 22:38. Показов 1145. Ответов 2
Задача: вводится массив целых чисел. Найти количество элементов в массиве, которые можно получить сложением любых 2-х других элементов массива. Для массива { 1, 0, 2, 4, 3, 10, 8, 2, 3 } правильным ответом будет 6 (2[2] = 0[1] + 2[7], 4[3] = 2[2] + 2[7], 3[4] = 1[0] + 2[2], 10[5] = 2[2] + 8[6], 2[7] = 0[1] + 2[2], 3[8] = 1[0] + 2[2]).
Решила так: заполняем массив, складываем поочередно все числа в массиве друг с другом, проверяем чтобы число не складывалось с самим собой, записываем все суммы в новый массив. Далее берем первое число из первого массива и сравниваем со значениями во втором. Если нашли совпадение, то увеличиваем сумму на 1. И так поочередно со всеми числами исходного массива. Проблема начинается где-то на этапе записи сумм в новый массив. Если ввести числа 3 1 2 8 то в массив должно записаться следующее:4 5 11 4 3 9 5 3 10 11 9 10, а записывается это 11 9 10 10 0 0 0 0 и тд. Следовательно и сравнение массивов неправильное. Сумма считается правильно я проверяла.
0
|
||||||
| 25.03.2021, 22:38 | |
|
Ответы с готовыми решениями:
2
Найти количество элементов в массиве, которые можно получить сложением любых 2-х других элементов
Можно ли получить из некоторых элементов массива сложением число n |
|
3639 / 2971 / 918
Регистрация: 05.07.2013
Сообщений: 14,220
|
|
| 25.03.2021, 23:14 | |
|
Найди тему про отладку программ и прочитай, что там написано
0
|
|
|
Супер-модератор
|
||
| 26.03.2021, 09:24 | ||
|
1. Отсортировать исходный массив 2. Брать пары. Если сумма пары превышает мах или меньше min - пропуск. Иначе ищем сумму пары в отсортированном массиве двоичным поиском. Нашли - увеличиваем счетчик. И памяти этот алгоритм потребляет меньше, и скорость у него будет значительно выше.
1
|
||
| 26.03.2021, 09:24 | |
|
Помогаю со студенческими работами здесь
3
Найти в массиве X, содержащем K элементов, все отрицательные элементы,которые записать в массив Y. Количество элементов в сформированном массиве Y Найти в массиве X, содержащем K элементов, все отрицательные элементы, которые записать в массив Y. Количество элементов в сформированном массиве Y
Найти количество элементов массива, которые при делении на 5 дают в остатке 1, и их местоположение в массиве Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|