倒水,哪里出了问题

Pouring Water, where goes wrong?

本文关键字:问题 倒水      更新时间:2023-10-16

我已经完成了SPOJ的倒水。然而,系统不断给出错误的答案。但我找不出哪里出了问题。

请给个提示。测试用例也很受欢迎。

#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部分,我已经编写了一个函数来将第一个变量转换为第二个变量。

这里有一个提示。由于这是一个有益于您的编码练习,我不会给您完整的答案。

你有4种不同的操作,你可能需要按任何顺序组合才能得到答案。假设你的号码是21, 3, 15。您需要反复查看这两种情况,将b转储到a中,直到其中有15,或者填充a,继续将其转储到b中,然后转储b,直到还剩15。您当前的操作只是尝试单个操作序列。你需要以某种方式从头开始尝试这两个,然后选择最好的一个。