洛谷P10839 【MX-J2-T0】Turtle and Equations题解

最新推荐文章于 2024-10-08 12:54:42 发布

wl080

最新推荐文章于 2024-10-08 12:54:42 发布

阅读量550

点赞数 19

文章标签：算法 c++

本文链接：https://blog.csdn.net/qq_41376391/article/details/140923497

版权

灰常简单！
~~蒟蒻带您写代码！~~

题目理解

题目传送门

题目描述

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

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

题目分析

分析后我们能够发现，只要一一列举出所有能够输出 $Yes$ 的情况，剩下的输出 $No$ 即可。

所有输出 $Yes$ 的情况小编已经帮你们列举出来了，快来看看吧~！

$a+b+c=d$
$a \times b \times c=d$
$a-b-c=d$
$a-b+c=d$
$a+b-c=d$
$(a+b) \times c=d$
$(a-b) \times c=d$
$a \times b-c=d$
$a \times b+c=d$

C++代码

最后代码奉上！

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a,b,c,d;
int main(){
    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)){
        cout<<"Yes";
        return 0;
    }
    cout<<"No";
    return 0;
}

原作者：wl080

转载于：洛谷wl080专栏

未经原作者许可，严禁转载、抄袭！