Mini-Projects/water-jug.cpp at master · kambojankush/Mini-Projects · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
#include <bits/stdc++.h>

using namespace std;

int A = 0;
int B = 0;

int gcd(int x, int y)
{
	if (x >= y)
	{
		int t = x; x = y; y = t;
	}
	if (x == 0) return y;
	return gcd(y%x, x);
}

bool verify(int a, int b, int l)
{
	return (a >= b && l >= 0 && l <= a && (l%gcd(b,a) == 0));
}

void empty(int *x, int *y, char jar_choice)
{
	if (jar_choice == 'a') *x = 0;
	else if (jar_choice == 'b') *y = 0;
	printf("-> (%d,%d)", *x, *y);
}

void fill(int *x, int *y, char jar_choice)
{
	if (jar_choice == 'a') *x = A;
	else if (jar_choice == 'b') *y = B;
	printf("-> (%d,%d)", *x, *y);
}

void pour(int *x, int *y, char jar_choice)
{
	if (jar_choice == 'a')
	{
		if ( *x + *y <= B)
		{
			*y += *x;
			*x = 0;
		}

		else if (*x + *y > B)
		{
			*x = (*x + *y) - B;
			*y = B;
		}
	}

	else if (jar_choice == 'b')
	{
		if ( *x + *y <= A)
		{
			*x += *y ;
			*y = 0;
		}

		else if (*x + *y > A)
		{
			*y = (*x + *y) - A;
			*x = A;
		}
	}

	printf("-> (%d,%d)", *x, *y);
}

int main()
{
	freopen("input.txt", "r", stdin);
	freopen("output.txt", "w", stdout);

	int l;
	cin >> A >> B >> l;

	if (verify(A, B, l))
	{
		int s = 0, t = 0;
		printf("(%d,%d)", s, t);
		while(s != l)
		{
			fill(&s,&t,'b');
			while(t != 0)
			{
				if (s == A) empty(&s, &t, 'a');
				pour(&s, &t, 'b');
			}
		}
	}
	else cout << "Not Possible";

	fclose(stdout);
	fclose(stdin);
	return 0;
}