uchangemaking.cpp

来自「该文件夹包含一系列常用的贪婪算法集合」· C++ 代码 · 共 36 行

#include <fstream>
#include <time>

using namespace std;

ofstream cout("out.txt");

void ChangeMaking(int p)
{
    cout << p << endl;
    int C[] = {50, 20, 10, 5, 2, 1};
    const int n = 6;
    int D[n];
    for (int i = 0; i < n; i++) D[i] = 0;
    int k = 0;
    while (p > 0)
        if (p < C[k])
            k++;
        else
        {
            D[k]++;
            p -= C[k];
        }
    for (int i = 0; i < n; i++)
        if (D[i] > 0)
            cout << C[i] << ":\t" << D[i] << endl;
}

int main(int argc, char* argv[])
{
    srand(time(0));
    ChangeMaking(rand() % 99 + 1);
    return 0;
}
//---------------------------------------------------------------------------