$\textbf{Description}$

给你四个正整数 $a, b, c, d$。

现在你有一条算式 $(a\ \Box\ b)\ \Box\ c$。你需要判断能否在两个方框内分别填入三种运算符 $+, -, \times$ 之一（运算符可以重复使用），使得算式运算的结果等于 $d$。

$\textbf{Solution}$

每个方框有 $3$​ 种可能性，所以整个方案数总共有 $3^2=9$​ 种，所以可以枚举每一种情况，然后判断即可。

时间复杂度 $O(1)$。

$\textbf{Code}$

#include <bits/stdc++.h>

int a, b, c, d;

int main() {
  std::cin >> a >> b >> c >> d;
  if ((a + b) + c == d || 
      (a + b) - c == d ||
      (a + b) * c == d ||
      (a - b) + c == d ||
      (a - b) - c == d ||
      (a - b) * c == d ||
      (a * b) + c == d ||
      (a * b) - c == d ||
      (a * b) * c == d) puts("Yes"); // 枚举 9 种情况
  else puts("No");
  return 0;
}