UVa 571 - Jugs

传送门

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;
}

Powered by Jekyll and Theme by solid