|
0 / 0 / 0
Регистрация: 28.11.2023
Сообщений: 1
|
|
В массиве найти два числа сумма которых наибольшая и целочисленно делится на 1228.11.2023, 14:18. Показов 740. Ответов 13
Метки нет (Все метки)
Дан массив, напишите программу, которая находит 2 числа,сумма которых наибольшая и целочисленно делится на 12, цикл может быть только один.
0
|
|
| 28.11.2023, 14:18 | |
|
Ответы с готовыми решениями:
13
Найти два различных числа в массиве, сумма которых наиболее близка к p Даны три числа. Найдите те два из них, сумма которых наибольшая. Переменные создать в динамической памяти
|
|
Модератор
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,245
|
|||||||
| 28.11.2023, 15:13 | |||||||
Но для сортировки надо еще 2 цикла.
0
|
|||||||
|
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
|
||||||
| 28.11.2023, 15:20 | ||||||
|
Сергей Сергеевич, а вас 2 цикла.
А вот как это за один цикл сообразить? вот вопрос. Ну т.е. чтобы за один проход, а не квадратично. Квадратично и один цикл - можно сделать так:
0
|
||||||
|
Модератор
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,245
|
|
| 28.11.2023, 15:55 | |
|
Думаю, можно отсортировать и как-то выбирать элементы попарно начиная с наибольшего,
но, ведь, для сортировки нужны ещё 2 цикла А по другому - никак. Перебрать же надо все возможные попарные суммы.
0
|
|
|
6224 / 2925 / 1046
Регистрация: 01.06.2021
Сообщений: 10,832
|
||
| 28.11.2023, 20:02 | ||
|
0
|
||
|
631 / 526 / 104
Регистрация: 05.08.2022
Сообщений: 2,810
|
|
| 28.11.2023, 22:19 | |
|
Условие дано нам свыше
0
|
|
|
6224 / 2925 / 1046
Регистрация: 01.06.2021
Сообщений: 10,832
|
|
| 28.11.2023, 22:31 | |
|
KSergey9, тут еще вопрос, что можно считать циклом? Можно ли использовать goto или STL?
0
|
|
|
Модератор
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,245
|
|||||||
| 29.11.2023, 07:34 | |||||||
0
|
|||||||
|
6224 / 2925 / 1046
Регистрация: 01.06.2021
Сообщений: 10,832
|
|
| 29.11.2023, 13:30 | |
|
zss, проверил на
{4, 6, 14, 28, 20, 2, 6, 8}, пишет Not found. И это еще очень простой случай.zss, мне кажется, что за один цикл можно в некоторых случаях найти такие два числа. Но невозможно, чтобы такой код работал во всех случаях. Я так понимаю, что мы должны иметь две переменные, которые хранят эти два числа. За один цикл можно пройтись по всем числам, и в случае, когда текущий элемент больше этих переменных, то мы проверяем нужно ли нашим переменным (одной из них) присвоить значение текущего элемента, выполнив предварительно проверку на делимость. Если нужно, то меняем их местами, а потом присваиваем. Однако, может возникнуть такой случай, что какой-то элемент, который был бесполезен в начале поиска, может создать максимальную пару с элементов из конца массива. Но ведь, мы уже никак не вернемся в начало и это означает, что мы профукали. Допустим, в начале массива было число 7, а потом были только четные числа, которые не превышали 100, многие из которых создавали пары, которые делятся на 12. Мы отбросили 7, т.к. он не мог создать пару с четными числами. И наоборот, мы смогли найти такие пары с четными числами. И бац, в конце массива число 308369, которое создает пару с 7, но не создает пару с четными числами. За один цикл невозможно предвидеть такие случаи...
0
|
|
|
Модератор
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,245
|
|
| 29.11.2023, 14:09 | |
|
Я примерно так и сделал перефразировав задание на "Найти два максимальных числа делящихся на 12"
Нюанс, который надо как-то исправить: не оба числа делятся на 12, а только их сумма.
0
|
|
|
6224 / 2925 / 1046
Регистрация: 01.06.2021
Сообщений: 10,832
|
||
| 29.11.2023, 14:22 | ||
|
Но вот насчет максимальной суммы, которая делится на 12, я не уверен, что это решается за один цикл. Скорее, решается, но количество условий в цикле будет пропорционально количеству элементов в массиве. Такое решение я не считаю решением.
1
|
||
|
Злостный нарушитель
10359 / 5774 / 1274
Регистрация: 12.03.2015
Сообщений: 26,686
|
|||||||
| 29.11.2023, 18:32 | |||||||
|
Добавлено через 45 минут Но если немного подумать, то...
0
|
|||||||
|
6224 / 2925 / 1046
Регистрация: 01.06.2021
Сообщений: 10,832
|
|
| 29.11.2023, 19:15 | |
|
Verevkin, проверил, вроде работает. Но ты жульничаешь. Конечно, у тебя в коде один do-while, но, блет, для 8 элементов твой этот цикл сделал 28 итераций!!! Т.е. он прошелся по элементам 3,5 раза. Разве это можно назвать одним циклом? Это же O(3,5*n). Для 9 элементов вышло 36 итераций O(4*n). Для 10 элементов 45 итераций O(4,5*n). Сложность алгоритма растет... Ахтунг!!!
0
|
|
|
Злостный нарушитель
10359 / 5774 / 1274
Регистрация: 12.03.2015
Сообщений: 26,686
|
||
| 29.11.2023, 19:31 | ||
![]() Пусть оценивает автор задачи. А я покушал и балдею на кровати под пледиком. А на пузе у меня - кот.
0
|
||
| 29.11.2023, 19:31 | |
|
Помогаю со студенческими работами здесь
14
Найти два различных числа в массиве, сумма которых наиболее близка к заданному числу Существуют ли два последовательных натуральных числа, сумма цифр каждого из которых делится на 7? В массиве найти два элемента, стоящих друг за другом, сумма которых больше максимального числа В массиве найти элементы, сумма чисел, которых делится на заданное число В массиве найти элементы, сумма чисел, которых делится на заданное число Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ВВЕДЕНИЕ
Выполняя задание на управление насосной группой заполнения резервуара,. . .
|
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
|
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога
Финальные проекты на Си и на C++:
hello-sdl3-c. zip
hello-sdl3-cpp. zip
Результат:
|
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога
MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
|
|
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд.
Даже если у вас. . .
|
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает
монорепозиторий в котором находятся все исходники.
При создании нового решения, мы просто добавляем нужные проекты
и имеем. . .
|
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение:
В этой книге («Подход, основанный на вариантах использования») Ивар утверждает,
что архитектура программного обеспечения — это
структуры,. . .
|
Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование
8Observer8 05.03.2026
Содержание блога
Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .
|