容器里有10升油,现在只有两个分别能装3升和7升油的瓶子,需要将10 升油等分成2 个5 升油。编写程序,输出分油的操作过程。
这个思路是看别人的,代码是自己写的
思路其实很容易理解,就是三个桶之间互相倒油,直到倒出想要的结果,也就是其中任意一个桶中出现5即可。难就难在,如果直接让三个桶互相倒的话,很容易出现死循环,也就是a倒到b,下一步的时候,有让b倒回到a,所以要防止这种
情况的出现,才能找到结果。
解决方法:先倒,然后看看三个桶中容量的状态,和前面的三个桶的状态是否有相同,若有,则不让这步进行,没有,则可以倒油。
#include <iostream>
#include <vector>
using namespace std;
vector<int*> arr; //用来存放所有情况, int*数组里按tank,bottle1,bottle2存放
int TANK, BOTTLE_1, BOTTLE_2;
int* show(string str)
{
cout << str << endl;
return NULL;
}
int* generate(int *p_)
{
int* p = new int[3]();
*p = *p_;
*(p + 1) = *(p_+1);
p[2] = p_[2];
arr.push_back(p);
return p;
}
bool judge(int * p)
{
for (int i = 0; i < arr.size(); i++)
{
if (arr[i][0] == p[0] && arr[i][1] == p[1] && arr[i][2] == p[