Массив С++ проблема с построением

[ivanchel]

Здравствуйте. Помогите с построением программы в С++. Уже месяц ищу выход из этого тупика. Не могу разобраться с массивами и дело просто встало( Вот моя задача:

Касса. В одномерном массиве в порядке убывания представлены
достоинства денежных знаков (купюр и монет) валютной системы
некоторой страны. Реализовать выдачу в этой системе заданной суммы –
m, минимальным числом денежных знаков.

Помогите пожалуйста, Очень сильно нужна ваша помощь.

Вот что я сам попытался построить) Только уверен что не то. Было более полная прога но она потеряна((( Спасибо нашем электро сетям(((

//

#include "stdafx.h"
#include "stdio.h"

int _tmain(int argc, _TCHAR* argv[])
{
	int m, arr[100500], count=0,i;

	printf("Vvedite kolichestvo 5000-nih kupur:");
	scanf("%f",&m);
	printf("Vvedite kolichestvo 1000-nih kupur:");
	scanf("%f",&m);
	printf("Vvedite kolichestvo 500-ih kupur:");
	scanf("%f",&m);
	printf("Vvedite kolichestvo 100-ih kupur:");
	scanf("%f",&m);

	while(1)
	{
		scanf("%d",&m);
		arr[count]=m;
		printf("\n\"");
	}
}

[Mandrivnyk]

#include <iostream>

using namespace std;

int main()
{
    int Denom[] = { 5000, 1000, 500, 200, 100, 50, 20, 10, 5, 2, 1 };  // Предполагается, что количество купюр неограничено
    int sum;
    cout << "Введите сумму к выдаче:\n";
    cin >> sum;
    cout << "Выдаю...\n";
    int i = 0;
    while (sum != 0)
    {
        while (sum >= Denom[i])
        {
            cout << Denom[i] << endl;
            sum -= Denom[i] ;
        }
        i++;
    }
    cout << "Конец выдачи\n";

}

При необходимости переделаешь под монеты с дробной частью (0.50, 0.20, ...).
Только учитывай погрешности работы с числами с плавающей точкой -)

[Biggs]

Число 600
Номиналы 500,200, 25
Минимальная раскладка -200,200,200
Алгоритм -500+25*4

[Mandrivnyk]

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

Число 600
Номиналы 500,200, 25
Минимальная раскладка -200,200,200
Алгоритм -500+25*4

Согласен...
Правда, денежная система какая-то гипотетическая получается... но суть дела это не меняет.
Значит, нужен другой алгоритм.

[Biggs]

Эта задача около месяца назад предлагалась на форуме и уважаемый MAD _CAT дал ссылку на олимпиаду , где она была решена в нескольких вариантах , к сожалению я сейчас ее не смог найти

[ivanchel]

Спасибо всем огромное за помощь))) Прогу наконец то я доделал))) И сегодня я ее сдал))))