Turtle and Equations题解

思路

看到两个空格就想到了两重循环。

解题方法

每个循环都是 $3$ 次，这样可以遍历两个空格的符号，然后利用 $tmp$ 计算结果，如果相等则输出 Yes，直接 return 0。

复杂度

时间复杂度：$O(3^{2})$

代码

#include <bits/stdc++.h>

using namespace std;

int a, b, c, d, tmp;

int main() {
    cin >> a >> b >> c >> d;
    for (int i = 1; i <= 3; ++i) {
        for (int j = 1; j <= 3; ++j) {
            if (i == 1) {
                tmp = a + b;
            } else if (i == 2) {
                tmp = a - b;
            } else if (i == 3) {
                tmp = a * b;
            }
            if (j == 1) {
                tmp += c;
            } else if (j == 2) {
                tmp -= c;
            } else if (j == 3) {
                tmp *= c;
            }
            if (tmp == d) {
                cout << "Yes" << endl;
                return 0;
            }
        }
    }
    cout << "No" << endl;

    return 0;
}