ACM_程序设计竞赛:贪心算法:硬币问题
来源:互联网 发布:csol抽奖软件 编辑:程序博客网 时间:2024/05/29 08:35
- 贪心算法:就是贪心的选取当前最优策略的算法设计方法。
有1元,5元,10元,50元,100元,500元的硬币,各
/*[输入]c1=3,c5=2,c10=1,c50=3,c100=0,c500=2,A=620[输出]6(500的1个,50的2个,10的1个,5元的2个,合计6个)[算法]1. 优先使用大面值*/#include<iostream>using namespace std;#define min(a, b) ((a) <= (b) ? (a) : (b)) const int v[6]={1,5,10,50,100,500};int A; //面值const int numbers=6; int c[numbers];//c[0]=c1, c[1]=c5,.....void solve(){ int ans=0; for(int i=5;i>=0;i--){ int t=min(A/v[i],c[i]); //使用硬币i的个数 A-=t*v[i]; ans+=t; } cout<<"输出结果"<<ans<<endl;}int main(int ac, char* av[]){ while(cin>>A){ for(int i=0;i<numbers;i++) cin>>c[i]; solve(); } return 0;}
0 0
- ACM_程序设计竞赛:贪心算法:硬币问题
- ACM_程序设计竞赛:贪心算法:区间问题
- ACM_程序设计竞赛:贪心算法:saruman army
- 挑战程序设计竞赛: 硬币问题, 一直贪心
- ACM_程序设计竞赛:贪心算法:字典最小序
- 程序设计:贪心算法解决硬币问题
- 贪心算法:硬币问题
- 最少硬币问题--贪心算法
- 贪心算法(硬币问题)
- 贪心算法之硬币问题
- (培养锻炼程序设计的逻辑脑)硬币问题 --- 贪心算法
- ACM_程序设计竞赛:DP:01背包
- C++典型贪心算法--找硬币问题
- 使用贪心算法实现硬币找零问题
- 贪心算法——硬币问题
- 贪心算法解硬币找零问题
- ACM_算法竞赛入门_源程序
- 算法竞赛入门经典 例题9-3 硬币问题
- 环的基本概念
- 用OpenInventor实现的NeHe OpenGL教程-第四课
- 用OpenInventor实现的NeHe OpenGL教程-第五课
- 用OpenInventor实现的NeHe OpenGL教程-第六课
- 用OpenInventor实现的NeHe OpenGL教程-第七课
- ACM_程序设计竞赛:贪心算法:硬币问题
- 用OpenInventor实现的NeHe OpenGL教程-第八课
- 用OpenInventor实现的NeHe OpenGL教程-第九课
- 用OpenInventor实现的NeHe OpenGL教程-第十课
- 用OpenInventor实现的NeHe OpenGL教程-第十一课
- 用OpenInventor实现的NeHe OpenGL教程-第十二课
- Picasso源码解析 一
- 用OpenInventor实现的NeHe OpenGL教程-第十三课
- 用OpenInventor实现的NeHe OpenGL教程-第十四课