母亲的牛奶 Mother's Milk（usaco）

题目传送门sxazr
本题暴力搜索就可以
如果当前a,b,c组合出现过，就返回；
如果当前这个桶里有牛奶就倒，往下搜；（注意倒满牛奶）
排序输出答案；
搜啊搜
代码

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int A,B,C,s,ans[1000001];
bool fa[21],fb[21],fc[21];
void zr(int a,int b,int c)
{if(fa[a]&&fb[b]&&fc[c]) return;if(!a) ans[++s]=c;fa[a]=1;fb[b]=1;fc[c]=1;if(a){if(B-b>=a) zr(0,b+a,c);else zr(a-B+b,B,c);if(C-c>=a) zr(0,b,c+a);else zr(a-C+c,b,C);}if(b){if(A-a>=b) zr(a+b,0,c);else zr(A,b-A+a,c);if(C-c>=b) zr(a,0,c+b);else zr(a,b-C+c,C); }if(c){if(A-a>=c) zr(a+c,b,0);else zr(A,b,c-A+a);if(B-b>=c) zr(a,b+c,0);else zr(a,B,c-B+b);}return;
}
int main()
{cin>>A>>B>>C;zr(0,0,C);sort(ans+1,ans+s+1);for(int i=1;i<=s;i++)printf("%d ",ans[i]);return 0;
}

母亲的牛奶 Mother's Milk（usaco）相关推荐

母亲的牛奶 Mother's Milk
题目描述农民约翰有三个容量分别是A,B,C升的桶,A,B,C分别是三个从1到20的整数, 最初,A和B桶都是空的,而C桶是装满牛奶的.有时,农民把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了 ...
[USACO1.4]母亲的牛奶 Mother's Milk
https://www.luogu.org/problemnew/show/P1215 题解:模拟+BFS /* *@Author: STZG *@Language: C++ */ #include ...
USACO 1.4 Mother's Milk 母亲的牛奶（经典的dfs倒水问题）
[USACO1.4.4]Mother's Milk 母亲的牛奶 Time Limit:10000MS Memory Limit:65536K Total Submit:42 Accepted:27 ...
【USACO TRAINING】母亲的牛奶（洛谷1215题）
母亲的牛奶题目描述农民约翰有三个容量分别是A,B,C升的桶,A.B.C分别是三个从1到20的整数. 最初,A和B桶都是空的,而C桶是装满牛奶的. 有时,约翰把牛奶从一个桶倒到另一个桶中,直到被灌桶 ...
usaco Mother's Milk
问题:有三个容器A,B,C,只能从一个容器倒入另一容器,要么全部倒入,要么倒直到另一容器满.问容器A为0时,C可能的值思路: 1.深度优先搜索用State来表示int a[3],遍历从一容器到另两 ...
Mixing Milk(USACO)
/* ID:tianlin2 PROG:milk LANG:C++ */ #include <iostream> #include <cstdlib> #include < ...
uscao Mother's Milk
bfs吧,我做过一题非常可乐跟这题很像.就是每次把牛奶在两个杯子中互倒,找到所有情况把a==0这个情况下的c保存起来(可能不同状态下的c相同用vis标记). /* ID: jinbo wu LANG: ...
USACO-Section1.5 Mother's Milk （深度优先搜索）
2017-8-1 题目描述给你三个容器,初始时前两个为空,最后一个为满,理想状态下,求当第一个容器为空时,最后一个容器所剩的所有可能性解答 (1)只能有牛奶的倒给未满的 (2)避免陷入死循环-& ...
母亲的牛奶（dfs）
[题目描述] 农夫约翰有 3 个容量分别为 a,b,c 升的桶. 最初 a,b 桶都是空的,而 c 桶是装满牛奶的.有时,农夫把牛奶从一个桶倒到另一个桶中,直到被灌桶装满或原桶空了.并且每次倒牛奶,牛 ...
母亲的牛奶(BFS,DFS)
农夫约翰有三个容量分别为 A,B,C升的挤奶桶. 最开始桶 A 和桶 B 都是空的,而桶 C 里装满了牛奶. 有时,约翰会将牛奶从一个桶倒到另一个桶中,直到被倒入牛奶的桶满了或者倒出牛奶的桶空了为止. ...

母亲的牛奶 Mother's Milk（usaco）

母亲的牛奶 Mother's Milk（usaco）相关推荐

最新文章

热门文章