Разложить число.

[pivnoibaron]

Привет. Дали тестовое задание. Но не пойму по какому принципу разложить надо. Как разложить число используя номиналы, точнее что делать то, умножать что то или как? Может кто знает.

---------------------------------------------------------------------------------------------------------------
Разложить число, используя монеты заданных номиналов, на N монет. Сделать интерфейс, в
котором можно будет устанавливать число, номиналы и N.
Визуализировать результат выполнения программы в виде стопки монет/фишек.

Минимальные требования:
- программа должна быть написана на ActionScript 3.0

Плюсами будет:
- программа сделана на AIR и запускается на iOS
- программа написана на haxe, с использованием фреймворка NME

===========================================
Пример

Дано:
номиналы = [0.01, 0.1, 0.25, 0.5, 1, 5]
число = 2.53
N=7

Ответом будет: [1, 0.5, 0.5, 0.5, 0.01, 0.01, 0.01]
------------------------------------------------------

[AlexCooper]

Ух... мне бы в такой универ) Я ActionScript изучал на факультативе

Добавлено через 3 минуты
А имеется ввиду, что у вас номиналы: 1, 2, 5, 10, 25 и 50копеек. А нужно к примеру на входе ввести 123 разложить на 10 монет, программа должна подобрать комбинацию из 10 монет чтобы в сумме они давали 123 копейки.

[alatar]

Ошибка в ответе, номинала 1 нет.

Добавлено через 4 минуты

Сообщение от AlexCooper

Ух... мне бы в такой универ) Я ActionScript изучал на факультативе

Не думаю, что это задание из универа. Больше похоже на тестовое задание при приеме на работу.

[iflamberg]

Ошибка в ответе, номинала 1 нет.

[0.01, 0.1, 0.25, 0.5, 1, 5]

Really?

[alatar]

Прочитал как 1,5

[КорДум]

Алгоритм "в лоб" предельно прост. Пускаем бесконечный цикл, пока оставшаяся сумма не станет равной 0. Вычитаем из нее каждый шаг самый большой номинал. Если сумма получилась отрицательной, то берем следующий номинал поменьше. Как только стала положительной, сохраняем остаток в переменную, где у нас была первоначальная сумма и идем на новую итерацию.

Что-то типа того (не окончательный вариант без кэширования) выглядит так:

while (sum > 0) {
    for (var i:uint = 0; i < nominalList.length; i++) {
        if ((sum - nominalList[i]) >= 0) {
            sum -= nominalList[i];
            resultList.push(nominalList[i]);
            break;
        }
    }
}

[alatar]

https://www.youtube.com/watch?v=O28YpB4fo18

[КорДум]

А, да, номиналы в массиве номиналов должны идти от большего к меньшему. В моем варианте. Иначе всего лишь нужно поменять направление цикла.

[Hauts]

Именно такую задачу как-то решал на работе. Реализацию поищу

[pivnoibaron]

спасибо