HDU 1415（Jugs）

模拟题，按要求模拟即可，详细见注释。

#include <iostream>
using namespace std;int main()
{int Ca, Cb, N;while (cin >> Ca >> Cb >> N){if (Cb == N) //B桶容量为目标水量，直接灌满B桶{cout << "fill B" << endl;}else if (Ca == N) //A桶容量为目标水量，直接灌满A桶，然后倒入B桶{cout << "fill A" << endl;cout << "pour A B" << endl;}else{int a = 0, b = 0;if (Ca < N) //当A桶容量小于目标容量时，采取灌满B桶倒入A桶的策略{while (true){if (b == 0) //B桶为空，则灌满B桶{b = Cb;cout << "fill B" << endl;}else if (b > Ca - a) //B桶剩余水量能灌满A桶，则灌满A桶{b -= Ca - a;a = Ca;cout << "pour B A" << endl;}else //B桶剩余水量不能灌满A桶，则将B桶剩余水全部倒入A桶{a += b;b = 0;cout << "pour B A" << endl;}if (b == N) //B桶到达目标水量break;else if (Ca == a) //A桶已满，则倒空A桶{a = 0;cout << "empty A" << endl;}}}else //当A桶容量大于目标容量时，采取灌满A桶倒入B桶的策略{while (true){if (a == 0){a = Ca;cout << "fill A" << endl;}else if (a > Cb - b){a -= Cb - b;b = Cb;cout << "pour A B" << endl;}else{b += a;a = 0;cout << "pour A B" << endl;}if (b == N)break;else if (b == Cb){b = 0;cout << "empty B" << endl;}}}}cout << "success" << endl;}return 0;
}

继续加油。

HDU 1415（Jugs）相关推荐

hdu 2224（dp）
hdu 2224 (1)题意: 从1找一条到n的路径(路径上的前一个节点的编号小于后一个节点的编号), 然后找一条从n到1的路径,(路径上的前一个节点的编号大于后一个节点的编号)要求这两条路径遍历所有 ...
hdu 5055（坑）
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5055 Bob and math problem Time Limit: 2000/1000 MS (J ...
hdu 5534（dp）
Input The first line contains an integer T indicating the total number of test cases. Each test case ...
hdu 4196（数论）
题意:问小于n的数的乘积能拼成的最大平方数是多少? 思路:给n!做质数分解在除去指数为奇数的那些质数,由于题目中需要模运算所以不能直接除,必须乘上摸逆. 代码如下: 1 /************** ...
HDU 4545 （模拟）魔法串
题目链接 Problem Description 小明和他的好朋友小西在玩一个新的游戏,由小西给出一个由小写字母构成的字符串,小明给出另一个比小西更长的字符串,也由小写字母组成,如果能通过魔法转换使小 ...
hdu 1408（高精度）坑人嫩
Problem Description 挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下:然后滴二滴,停一下:再滴三滴,停一下-,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速 ...
Courses hdu 1083（匹配）
http://acm.hdu.edu.cn/showproblem.php?pid=1083 题意:一共有N个学生跟P门课程,一个学生可以任意选一门或多门课,问是否达成: 1.每个学生选的都是不同的课 ...
（最短路）HDU Today（hdu2112）
题目 Problem Description 经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强.这时候, ...
最短路径——Dijkstra算法HDU Today（hdu2112）
关于本题的floyd解法:http://blog.csdn.net/sm9sun/article/details/53282826 上篇博文介绍了floyd解决最短路径的方法,然而由于floyd极大的 ...

HDU 1415（Jugs）

HDU 1415（Jugs）相关推荐

最新文章

热门文章