Question

我已从SPOJ完成Pouring Water。但是，系统不断给出错误答案。但我无法找出问题所在。

请提示一下。测试用例也很受欢迎。

#include <iostream>

int countFromA (int a, int b, int c);

int main() {
    int t;
    std::cin>>t;
    std::cin.ignore(5, '\n'); // SPOJ error: iostream limit
    while (t--) {
        int a, b, c;
        std::cin>>a>>b>>c;
        if (c == 0) {
            std::cout<<"0"<<std::endl;
        }
        else if (a == c || b == c) {
            std::cout<<"1"<<std::endl;
        }
        else if ((a < c && b < c) || (a == b)) {
            std::cout<<"-1"<<std::endl;
        }
        else {
            int fromA = countFromA (a, b, c);
            int fromB = countFromA (b, a, c);
            int result;
            if (fromA == -1) {
                result = fromB;
            }
            else if (fromB == -1) {
                result = fromA;
            }
            else if (fromA <= fromB) {
                result = fromA;
            }
            else {
                result = fromB;
            }
            std::cout<<result<<std::endl;
        }
    }
}

int countFromA (int a, int b, int c) {
    int times = 0;
    int a_in = 0;
    int b_in = 0;
    // fill a
    a_in = a;
    times++;
    while (true) {
        // a->b & test
        if (a_in > (b - b_in)) {
            a_in = a_in - (b - b_in);
            b_in = b;
            times++;
            if (a_in == c) {
                return times;
            }
        }
        else {
            b_in = b_in + a_in;
            a_in = 0;
            times++;

答案：应该在这里添加测试。我在a > b的假设下进行编码，在重复使用时，我忘记了。

        }
        // fill a / empty b
        if (b_in == b) {
            b_in = 0;
        }
        else {
            a_in = a;
        }
        times++;
        // finish
        if (a_in == b - b_in) {
            return -1;
        }
    }
}

我的算法首先检查特殊情况if else if else if，然后在else中进行主要计算。对于else部分，我编写了一个从第一个变量倒入第二个变量的函数。

Answer 1

这是一个提示。由于这是为了您的利益而进行的编码练习，我不会给您完整的答案。

您可能需要按顺序组合4种不同的操作来获得答案。假设您的号码为21, 3, 15。您需要查看两次重复转储b到a，直到您有15，或填写a，然后将其倾注到b然后转储{ {1}}，直到你b离开。您当前的操作只是尝试一系列操作。你需要以某种方式从头开始尝试两个，然后选择最好的一个。

倒水，哪里出错了？

1 个答案: