硬币问题 又贪心(每个面值都有数量限制)
2015-03-03 20:05
267 查看
/*有1元,5元,10元,50元,100元,500元的硬币各C1,C5,C10,C50,C100,C500枚,现在要用这些硬币来支付A元,最少需要多少枚硬币? 硬币的数目小于10^9,需要支付的钱数小于10^9. */ # include <stdio.h> # include <iostream> # include <algorithm> using namespace std; const int v[6]={1,5,10,50,100,500}; int A; int s[6]; int flag[6]; void solve() { int ans=0; for(int i=5;i>=0;i--) { int t=min(A/v[i],s[i]); flag[i]=t; A-=t*v[i]; ans+=t; } cout<<ans<<endl; for(int i=0;i<6;i++) cout<<flag[i]<<" "; cout<<endl; } int main() { while(true) { for(int i=0;i<6;i++) cin>>s[i]; cin>>A; solve(); } return 0; }
相关文章推荐
- 硬币找零问题,力求解决一些一切可能的办法,硬币的最小数量,有多少每个硬币的
- tyvj 1199 邮票问题 硬币种类M,数量无限,共取N张,最有多少种可能 完全背包恰好 最少
- 解决CB中TOpenDialog, TOpenPictureDialog打开文件数量有限制的问题
- 有物品数量限制的背包问题
- 039_硬币问题(贪心)
- 关于静态页生成问题 突破form数量限制
- 程序员面试金典(动态规划):1分,5分,10分,25分硬币面值组合问题(解题思路)
- 贪心算法解硬币找零问题
- 用php来限制每个ip每天浏览页面数量的实现思路
- 项目cookie优化之cookie数量限制和多页面共享污染数据问题
- 咨询关于asp网页限制用户注册数量问题
- socket端口数量限制问题
- socket端口数量限制问题
- socket端口数量限制问题
- 硬币面值问题
- poj 1328 Radar Installation 已知一定数量的区间,求最小数量的点,使得每个区间内斗至少存在一个点 贪心
- 贪心算法——硬币问题
- Cassandra 数据模型 (基于CQL,解决胖列数量限制及灵活性问题)(1.1及以上版本)
- 硬币面值组合问题
- 硬币问题 (贪心)