Aлгоритм подбора 5 ближайщих сумм при покупке товара?

Question

[Denis]

Как то запутался по жаре....
Вопрос такой есть номиналы в валюте к примеру
$nominals = [1,2,5,10,20,50,100];
и нужно вывести к примеру 5 ближайших сумм которые может дать пользователь за покупку товара, к примеру если товар стоит

$productCost = 30;
// вывести 30, 40, 50, 100;
$productCost = 312;
// вывести 312,315,320,350

Comments

[Никита]

Что-то странный у вас вывод, потому что с помощью номиналов 1,2,5,10 можно вывести абсолютно любую сумму. Соответственно ближайшими сверху от суммы n будут n+1, n+2, n+3, n+4 и т.д.

[Denis]

продукт стоит 30 и тут варианты
1)у покупателя есть сразу 30 без сдачи
2)у покупателя нет без сдачи и тогда исходя из номиналов он может дать 40 (20+20) поскольку меньших купюр у него нет, либо дать большие номиналы 50, 100

[Никита]

sidni, только вот не ясно почему это у него нет меньших купюр нет. Вы этого в условии не говорили. А если у него и 20 нет?

[Denis]

Никита, скорее всего было сложно сформулировать задачу поэтому и привел то что нужно получить в результате

[Андрей]

В зависимости от наличия/отсутствия и количества разнообразных купюр у покупателя, выдать он может много всякого...

[Denis]

Андрей,
Алгоритм longclaps подошел максимально точно

Answer 1

[longclaps]

На питоне так:

coins = [1, 2, 5, 10, 20, 50, 100]

def roundup(cost):
    return sorted(set((cost + c - 1) // c * c for c in coins))

print(roundup(30))   # [30, 40, 50, 100]
print(roundup(312))  # [312, 315, 320, 350, 400]

а специфика арифметики и структур данных php - это уж сам )
зы и еще, откуда там 325?

Comments

[Denis]

извиняюсь 325 да лишнее

Answer 2

[Вася]

$key = array_search($sum, $nominals);
$sum5 = array_slice($nominals, $key, 5);