【搜索】洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
来源:互联网 发布:python电子书 编辑:程序博客网 时间:2024/05/21 14:00
题目描述
农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的。有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了。当然每一次灌注都是完全的。由于节约,牛奶不会有丢失。
写一个程序去帮助农民找出当A桶是空的时候,C桶中牛奶所剩量的所有可能性。
输入输出格式
输入格式:
单独的一行包括三个整数A,B和C。
输出格式:
只有一行,升序地列出当A桶是空的时候,C桶牛奶所剩量的所有可能性。
输入输出样例
输入样例#1:
[输入1]
8 9 10
[输入2]
2 5 10
输出样例#1:
[输出1]
1 2 8 9 10
[输出2]
5 6 7 8 9 10
说明
题目翻译来自NOCOW。
USACO Training Section 1.4
代码
#include<cmath>#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>using namespace std;bool flag[25][25][25];bool num[25];int ra,rb,rc;void read(int &x){ x=0; char c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c>='0'&&c<='9') { x=x*10+c-'0'; c=getchar(); }}void dfs(int a,int b,int c){ if(flag[a][b][c])return ; else flag[a][b][c]=true; if(a==0)num[c]=true; if(a!=0&&b<rb)dfs(a-min(rb-b,a),b+min(rb-b,a),c); if(a!=0&&c<rc)dfs(a-min(rc-c,a),b,c+min(rc-c,a)); if(b!=0&&a<ra)dfs(a+min(ra-a,b),b-min(ra-a,b),c); if(b!=0&&c<rc)dfs(a,b-min(rc-c,b),c+min(rc-c,b)); if(c!=0&&a<ra)dfs(a+min(ra-a,c),b,c-min(ra-a,c)); if(c!=0&&b<rb)dfs(a,b+min(rb-b,c),c-min(rb-b,c));}int main(){ int s=0; read(ra);read(rb);read(rc); dfs(0,0,rc); for(int i=0;i<=20;++i) { if(num[i])printf("%d ",i); } return 0;}
0 0
- 【搜索】洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
- P1215 [USACO1.4]母亲的牛奶 Mother's Milk
- 洛谷 1215 [USACO1.4]母亲的牛奶 Mother's Milk
- USACO1.4 母亲的牛奶 Mother's Milk
- [USACO1.4]母亲的牛奶Mother's Milk dfs
- Mother's Milk母亲的牛奶
- USACO 母亲的牛奶 Mother's Milk
- Usaco 1.4.4 母亲的牛奶(Mother's Milk)
- USACO:1.4.4 Mother's Milk 母亲的牛奶 解析
- [P1215]母亲的牛奶
- P1215 母亲的牛奶
- USACO 1.4 Mother's Milk 母亲的牛奶(经典的dfs倒水问题)
- 【模拟递规】Mother's Milk 母亲的牛奶 (Usaco_Training 1.4)
- usaco1.4.2 Mother's Milk
- USACO-Section1.4 Mother's Milk [搜索]
- USACO1.4.2 Mother's Milk (milk3)
- USACO1.4.2 Mother's Milk (milk3)
- 【USACO】Mother's Milk(搜索)
- rails中使用devise
- Array.prototype.slice.call(arguments)初探
- 查询一天之内的年利率大于13%的投资人数
- JavaWeb学习五(编码和路径)
- SpringMVC参数绑定和自定义参数类型绑定
- 【搜索】洛谷 P1215 [USACO1.4]母亲的牛奶 Mother's Milk
- Tanks Unity Tutorial
- 网络扫描集成工具SPARTA
- 数据库设计原则
- android GPUImage性能升级成纯GPU + GPUImageRenderer解析 (一)
- 我的第一个功能页面(上)
- 数学建模案例【人口模型 】(马尔萨斯人口模型,Logistic模型)
- iOS 颜色生成image
- 操作xml节点