Дано число и массив, найти два элемента массива сумма которых наиболее близка к числу

@PaulVanDyk · Регистрация: 14.12.2011

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

дано число и массив, найти два элемента массива сумма которых наиболее близка к числу r.
Я нашел только один элемент,как найти два?

PHP
1
2
3
4
5
6
7
$r=10;
$arr=[1,-1,2,9,9,-3,4,5,6,7,8,-9];
 
   for ($i = 0; $i < count($arr); $i++){
       if (abs($arr[$i]-$r)<abs($arr[0]-$r))$val=$arr[$i]; 
   }
echo $val;

@ljubomir · 08.06.2015, 21:21

PHP
1
abs($arr[$i]-$r)

Уверен, что нужна сумма по модулю? В условии об этом ничего не сказано.

Как я понял, тут нужно два цикла, сложить каждое число с каждым, сравнивать с r и записывать разницу и id элементов массива в другой массив, если результат лучше предыдущего.

Блин, говнокод капец. Но лучше я пока не придумаю.

Добавлено через 2 минуты
PaulVanDyk, к слову, твое решение работает только в этом частном случае, так как если бы 0-ой элемент был, к примеру, 4, а в массиве не было бы 6, решило бы неправильно.

@PaulVanDyk · 08.06.2015, 21:23 **[ТС]**

и да мне бы все комбинации найти бы например 1 и 9(10),4+6(10),2+8(10) и т.д

@ljubomir · 08.06.2015, 21:25

PaulVanDyk, тогда подходит тот вариант, который я написал...

@PaulVanDyk · 08.06.2015, 21:32 **[ТС]**

какой такой вариант?

@ljubomir · 08.06.2015, 21:33

PaulVanDyk, попробуй прочитать мое сообщение первое. Чисто как вариант. Или надо код вместо тебя писать?

@PaulVanDyk · 08.06.2015, 21:35 **[ТС]**

ljubomir, например да,для пущей ясности,а то у вас тут быдло код и вот проверь мою догадочку и прочее....

@ljubomir · 08.06.2015, 21:40

PaulVanDyk, заметил интересую особенность. У тебя гора заданных вопросов, но сам ты никому не помогаешь. И уже не первый раз вижу, что сам делать ничего не хочешь, просишь написать за тебя. Так не пойдет, делай сам. Тем более принцип, как это можно реализовать, я тебе написал.

Добавлено через 36 секунд
PaulVanDyk, тебе обязан кто-то тут чем-то?

@PaulVanDyk · 08.06.2015, 21:41 **[ТС]**

ljubomir, родной,если обломилось то проходи мимо,чё флуд наводишь?обязанный ты наш....

Новые блоги и статьи Все статьи Все блоги /
Мысли в слух. Про "навсегда". kumehtar 16.04.2026 Подумалось тут, что наверное очень глупо использовать во всяких своих установках понятие "навсегда". Это очень сильное понятие, и я только начинаю понимать край его смысла, не смотря на то что давно. . .	My Business CRM MaGz GoLd 16.04.2026 Всем привет, недавно возникла потребность создать CRM, для личных нужд. Собственно программа предоставляет из себя базу данных клиентов, в которой можно фиксировать звонки, стадии сделки, а также. . .	Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .	Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .

@PaulVanDyk 0 / 0 / 1 Регистрация: 14.12.2011 Сообщений: 134
	08.06.2015, 21:23 [ТС]
	и да мне бы все комбинации найти бы например 1 и 9(10),4+6(10),2+8(10) и т.д 0

@ljubomir 20 / 20 / 12 Регистрация: 27.04.2012 Сообщений: 145
	08.06.2015, 21:25
	PaulVanDyk, тогда подходит тот вариант, который я написал... 0

@PaulVanDyk 0 / 0 / 1 Регистрация: 14.12.2011 Сообщений: 134
	08.06.2015, 21:32 [ТС]
	какой такой вариант? 0

@ljubomir 20 / 20 / 12 Регистрация: 27.04.2012 Сообщений: 145
	08.06.2015, 21:33
	PaulVanDyk, попробуй прочитать мое сообщение первое. Чисто как вариант. Или надо код вместо тебя писать? 0

@PaulVanDyk 0 / 0 / 1 Регистрация: 14.12.2011 Сообщений: 134
	08.06.2015, 21:35 [ТС]
	ljubomir, например да,для пущей ясности,а то у вас тут быдло код и вот проверь мою догадочку и прочее.... 0

@ljubomir 20 / 20 / 12 Регистрация: 27.04.2012 Сообщений: 145
	08.06.2015, 21:40
	PaulVanDyk, заметил интересую особенность. У тебя гора заданных вопросов, но сам ты никому не помогаешь. И уже не первый раз вижу, что сам делать ничего не хочешь, просишь написать за тебя. Так не пойдет, делай сам. Тем более принцип, как это можно реализовать, я тебе написал. Добавлено через 36 секунд PaulVanDyk, тебе обязан кто-то тут чем-то? 0

@PaulVanDyk 0 / 0 / 1 Регистрация: 14.12.2011 Сообщений: 134
	08.06.2015, 21:41 [ТС]
	ljubomir, родной,если обломилось то проходи мимо,чё флуд наводишь?обязанный ты наш.... 0