贪心-硬币问题（白皮书例1）

碳酸钙的01妖精

于 2018-08-05 18:52:28 发布

阅读量550

点赞数

分类专栏： c++ 贪心

本文链接：https://blog.youkuaiyun.com/xigongdali/article/details/81433978

版权

c++ 贪心专栏收录该内容

9 篇文章

订阅专栏

//硬币问题
#include <cstdio>
#include <iostream>
using namespace std;
const int V[6]={1,5,10,50,100,500};
int C[6];
int A;
int main()
{
    int i;
    int ans=0;
    for(i=5;i>=0;i--)   //贪心是一种最优策略，贯彻这种策略就可以解决问题
    {
        int t=min(A/V[i],C[i]);
        A-=t*V[i];
        ans+=t;
    }
    printf("%d\n",ans);
    return 0;
}