D. Problem D.智慧（wisdom.cpp）

内存限制：256 MiB

时间限制：1000 ms

标准输入输出

题目类型：传统

评测方式：文本比较

题目描述:

「须弥」是「智慧」的国度。

布耶尔认为，如果能只使用加号与减号，连接三个整数 a,b,c，使得到的式子的结果为 n，那么 n 就是一个「智慧数」，反之则不是一个「智慧数」。

现在给你一个整数 n，她希望你判断出 n 是否为「智慧数」。

请注意，a,b,c 三个数的顺序可以调换。

输入格式:

四个整数 a,b,c,n。

输出格式:

一个字符串，若 n 为「智慧数」则输出 YES，反之输出 NO。

样例:

【样例 1 输入】

5 7 2 4

【样例 1 输出】

YES

【样例 2 输入】

3 10 2 5

【样例 2 输出】

YES

【样例 3 输入】

8 2 9 4

【样例 3 输出】

NO

【样例 4 输入】

5 3 9 1

【样例 4 输出】

YES

数据范围与提示:

【样例解释 #1】

当a=5 ，b=7，c=2 时，b+c-a=7+2-5=4，所以 4 是一个「智慧数」。

【样例解释 #2】

当 a=3，b=10，c=2 时，b-a-c=10-3-2=5，所以 5 是一个「智慧数」。

【样例解释 #3】

当 a=8，b=2，c=9 时，无法构造出一种情况满足条件，所以 4 不是一个「智慧数」。

 【数据范围】

对于10%  的数据，保证a=n 。

对于 30% 的数据，0<=a,b,c,n<=100。

对于 100% 的数据，0<=a,b,c,b<=1000。

思路：

  1.穷举法

  我们这道题的意思是在a  b  c之间添加加好或者减号，让结果等于n，我们可以怎么添加呢？

1. a+b+c
2. a-b+c
3. a+b-c
4. a-b-c  

  总共有这四种添加运算符合的办法，但是我们真的只用判断上面四种的结果是不是等于n吗？ 

  答案是：假的。

  因为题目有特殊说明，a,b,c可以交换顺序，所以我们还有很多种顺序没有交换，那么我们有哪些交换的方法呢？

1. a  b  c
2. a  c  b
3. b  a  c
4. b  c  a
5. c  a  b
6. c  b  a

  我们总共有这些交换法，那么这六种不同的顺序都可以套入上方运算符的添加，所以总共可以有这些运算式：

1. a+b+c
2. a-b+c
3. a+b-c
4. a-b-c
5. a+c+b
6. a-c+b
7. a+c-b
8. a-c-b
9. b+a+c
10. b-a+c
11. b+a-c
12. b-a-c
13. b+c+a
14. b-c+a
15. b+c-a
16. b-c-a
17. c+a+b
18. c-a+b
19. c+a-b
20. c-a-b
21. c+b+a
22. c-b+a
23. c+b-a
24. c-b-a

  我们只需要判断这些运算式的结果是不是等于n，如果等于n那么就输出YES,如果这些运算式的结果都不等于n，那么就输出NO。（这就是穷举法，找到所有的运算式，并计算出结果）（在代码处我们可以看到，其实这上述24四种运算式有重复的）

  2.函数法

  我们可以对于穷举法进行一次代码长度的优化，怎么优化呢？

  我们知道，运算符所有添加方法是这样：

1. a+b+c
2. a-b+c
3. a+b-c
4. a-b-c  

  我们可以编写一个函数pd，参数见为a,b,c,n,返回值为bool.作用是依次计算出a,b,c添加运算符所有方法的结果,x1,x2,x3,x4. 然后判断x1,x2,x3,x4有没有一个等于n的，如果有就返回true,没有的话就返回false.

  之后在main主函数中，输入a,b,c,n之后，我们只需要依次判断:

1. a  b  c
2. a  c  b
3. b  a  c
4. b  c  a
5. c  a  b
6. c  b  a

  这六种顺序法代入函数pd后的返回值是不是为真，为真的话就输出YES,如果这六种顺序代入函数pd后返回值都是false的话，就输出NO。

  这样子来做，省略了穷举法部分重复计算的代码部分，效率差不多，但是运用函数代码更加的简洁了！

代码：

  1.穷举法代码

#include //万能头文件 
using namespace std; //允许使用std类 
int main(){ //main主函数 int a,b,c,n; //定义 cin>>a>>b>>c>>n; //输入 if(a+b+c==n) //第一种运算式 cout<<"YES"<

#include //万能头文件 
using namespace std; //允许使用std类 
bool pd(int a,int b,int c,int n){ //求出a,b,c中所有搭配运算符的结果是不是有一个等于n int x1=a+b+c,x2=a-b-c,x3=a-b+c,x4=a+b-c; //四种运算符搭配方式 if(x1==n||x2==n||x3==n||x4==n) //是不是有一个等于n return true; //返回为真 return false; //返回为假 
}
int main(){ //main主函数 int a,b,c,n; //定义 cin>>a>>b>>c>>n; //输入 if(pd(a,b,c,n)) //第一种顺序法 cout<<"YES"<