poj 2818 Making Change 枚举
来源:互联网 发布:mysql自定义排序规则 编辑:程序博客网 时间:2024/05/21 09:57
//poj 2818//sep9include <iostream>using namespace std;int Q,D,N,P,C;struct NODE{int a,b,c,d;};pair<int,NODE> mymin(pair<int,NODE> x,pair<int,NODE> y){if(x.first<y.first) return x;return y;}void solve(){NODE x;pair<int,NODE> ans=make_pair(INT_MAX,x);for(int a=Q;a>=0;--a)for(int b=D;b>=0;--b)for(int c=N;c>=0;--c)for(int d=P;d>=0;--d){if(C==a*25+b*10+c*5+d){int sum=a+b+c+d;NODE tmp;tmp.a=a,tmp.b=b,tmp.c=c,tmp.d=d;ans=mymin(ans,make_pair(sum,tmp));}}if(ans.first==INT_MAX)puts("Cannot dispense the desired amount.");elseprintf("Dispense %d quarters, %d dimes, %d nickels, and %d pennies.\n",ans.second.a,ans.second.b,ans.second.c,ans.second.d);}int main(){while(scanf("%d%d%d%d%d",&Q,&D,&N,&P,&C)==5){if(Q+D+N+P+C==0) break;solve();}return 0;}
0 0
- poj 2818 Making Change 枚举
- POJ 2818 : Making Change - dfs
- TOJ 2273 POJ 2818 Making Change DFS C语言
- Making Change
- fjnu 1195 Making Change
- Change-making problem
- toj2273 Making Change
- poj2818 - Making Change
- DFS 2273. Making Change
- TOJ2273 Making Change ----DFS
- Making Change UVA, 166
- uva 166 Making Change
- uva 166Making Change
- Python checkio "Making Change"解决方案
- Coin Change(暴力枚举)
- POJ 3666 Making the Grade
- POJ 3666 Making the Grade
- POJ 3666 Making the Grade
- 今天的问题
- NOI2015 软件包管理器 树剖+线段树
- log4j
- 查看页面,强制以高级浏览器打开
- 【Android】开源 闲暇(Leisure) 阅读类应用的开发
- poj 2818 Making Change 枚举
- 第二讲:HTML5&Cordova(学习笔记)
- $.grep()函数——javascript中类似Lambda表达式的实现形式
- too many open files
- 使用HTML5来实现本地文件读取和写入
- Java学习笔记-修饰符可修饰的属性方法
- Swift语法之 ---- ?和!区别
- 线程与进程的区别和联系
- 事件分发器