UVa 571 - Jugs
传送门
题意
A往B倒水。
思路
A一直往B倒( TДT)
代码
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 50000 + 100;
const int INF = 0x3f3f3f3f;
int main()
{
int ca, cb, tar, i, j, na, nb;
while (~scanf("%d%d%d", &ca, &cb, &tar))
{
na = nb = 0;
while (nb != tar)
{
if (nb == cb)
{
printf("empty B\n");
nb = 0;
}
if (na == 0)
{
printf("fill A\n");
na = ca;
}
int t = cb - nb;
printf("pour A B\n");
if (na > t)
{
nb += t;
na -= t;
}
else
{
nb += na;
na = 0;
}
}
printf("success\n");
}
return 0;
}