算法（最少硬币问题）经典贪心算法

有1元，5元，10元，50元，100元，500元的硬币各C1 , C5 , C10 , C50 , C100 , C500 枚。现在要用这些硬币来支付A 元，最少需要多少枚硬币？假设本题至少存在一种支付方案。

（典型的贪心算法：即尽量使用面额较大的硬币）

输入：

3（1元硬币个数）
2（5元硬币个数）
1（10元硬币个数）
3（50元硬币个数）
0（100元硬币个数）
2（500元硬币个数）
620（需要硬币总值）

输出：

6（500元硬币1枚，50元2枚，10元1枚，5元2枚，合计6枚）

eg：

代码实现

#include<iostream>
using namespace std;
//贪心算法
int x;//需要的硬币总值
const int a[6]={1,5,10,50,100,500};
//const定义常，不会发生改变
int b[6];//需要的硬币个数
int min(int a,int b)//比较所需硬币个数和实际硬币个数，输出较小值
{
        if(a>b)
        return b;
        return a;
}
void number()//求硬币总数
{
        int num=0;
        for(int i=5;i>=0;i--)
        {
        int t=min(b[i],x/a[i]);
        x-=t*a[i];
        num+=t;
        }
        cout<<num<<endl;
}
int main()
{
        for(int i=0;i<6;i++)
        {
        cout<<"输入"<<a[i]<<"硬币个数"<<endl;
        cin>>b[i];//每个硬币的个数
        }
        cout<<"所需硬币总值"<<endl;
        cin>>x;//需要硬币总值
        number();
        return 0;
}