题目网址： http://acm.nyist.net/JudgeOnline/problem.php?pid=21 这道题做了三天，内心是痛苦的。几次想到放弃，但是又不忍心现有的成果，又不想借鉴别人的代码。我相信我可以。就坚持下来了。最后也通过了。做这道题的感想就是流泪并快乐着。或许这也就是acme ...
分类：
其他好文 时间：
2016-06-09 10:59:35
阅读次数：
183
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V10)表示三个水杯的体积。
第二行给出三个整数E1 E2...
分类：
其他好文 时间：
2016-05-12 14:54:03
阅读次数：
328
1 #include <cstdio> 2 #include <cstring> 3 #include <queue> 4 5 using namespace std; 6 struct node { 7 int wat[3]; //记录中间过程状态 8 int step;//最小倒水次数。 9 } ...
分类：
其他好文 时间：
2016-04-11 12:07:17
阅读次数：
176
三个水杯 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。 输入
分类：
其他好文 时间：
2016-02-01 09:32:22
阅读次数：
182
三个水杯时间限制：1000 ms | 内存限制：65535 KB 难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一...
分类：
其他好文 时间：
2015-09-28 22:25:49
阅读次数：
324
三个水杯时间限制：1000ms | 内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数...
分类：
其他好文 时间：
2015-09-07 22:39:04
阅读次数：
408
一开始都没想到使用BFS做的。。。。
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入
...
分类：
其他好文 时间：
2015-06-02 11:19:03
阅读次数：
165
一开始都没想到使用BFS做的。。。。三个水杯时间限制：1000ms|内存限制：65535KB难度：4描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使..
分类：
其他好文 时间：
2015-04-29 15:21:33
阅读次数：
142
这一题运用广度优先搜索可以解决，主要是各个状态的转移以及某个状态出现过要标记，避免重复，进入死循环。
下面是AC代码，上面有详细的讲解：
# include
# include
# include
using namespace std;
class data //队列的结点，
{
public:
int water[3]; ...
分类：
其他好文 时间：
2015-04-09 08:53:22
阅读次数：
118
三个水杯
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。
输入第一行一个整数N(0
接下来每组测试数据有两行，第一行给出三...
分类：
其他好文 时间：
2015-04-06 17:23:48
阅读次数：
153
