SDUT 3297 奇妙的23点

题目链接 ：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=3297

奇妙的23点

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

题意很简单,给出5个数字，你可以使用 ‘ + ’ ,  ‘ - ’ , ‘ * ’运算符（运算符没有优先级关系），使得最后计算的结果等于23,其中给出的5个数字可以任意改变顺序。

输入

 输入 5 个数字，每个数字的大小范围为 [1,50] 。

输出

 如果最后的运算结果可以等于 23, 输出 Yes, 不能的话输出 No 。

示例输入

1 1 1 1 11 2 3 4 52 3 5 7 11

示例输出

NoYesYes

提示

 

来源

 

示例程序

 

• 提交 
• 状态 
• 讨论

裸DFS，代码如下

view plain copy print 如果您复制代码时出现行号，请点击左边的“view plain”后再复制

1. #include <cstdio>  
2. #include <cstring>  
3. #include <algorithm>  
4. using namespace std;  
5. int a[10];  
6. bool f, vis[10];  
7. void dfs(int ans)  
8. {  
9.     if(vis[1]&&vis[2]&&vis[3]&&vis[4]&&vis[5]&&ans==23)  
10.     {  
11.         f=1;  
12.         return ;  
13.     }  
14.     for(int i=1;i<=5;i++)  
15.         if(!vis[i])  
16.     {  
17.         vis[i]=1;  
18.         dfs(ans+a[i]);  
19.         dfs(ans*a[i]);  
20.         dfs(ans-a[i]);  
21.         vis[i]=0;  
22.     }  
23. }  
24. int main()  
25. {  
26.     while(~scanf("%d", &a[1]))  
27.     {  
28.         f=0;  
29.         for(int i=2;i<=5;i++)  
30.             scanf("%d", &a[i]);  
31.         for(int i=1;i<=5;i++)  
32.         {  
33.             memset(vis,0,sizeof(vis));  
34.             vis[i]=1;  
35.             dfs(a[i]);  
36.         }  
37.         if(f) printf("Yes\n");  
38.         else printf("No\n");  
39.     }  
40.     return 0;  
41. }