SDUT 3297 奇妙的23点
来源:互联网 发布:mitbih数据读取 编辑:程序博客网 时间:2024/05/01 04:26
题目链接 :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
提示
来源
示例程序
- 提交
- 状态
- 讨论
- #include <cstdio>
- #include <cstring>
- #include <algorithm>
- using namespace std;
- int a[10];
- bool f, vis[10];
- void dfs(int ans)
- {
- if(vis[1]&&vis[2]&&vis[3]&&vis[4]&&vis[5]&&ans==23)
- {
- f=1;
- return ;
- }
- for(int i=1;i<=5;i++)
- if(!vis[i])
- {
- vis[i]=1;
- dfs(ans+a[i]);
- dfs(ans*a[i]);
- dfs(ans-a[i]);
- vis[i]=0;
- }
- }
- int main()
- {
- while(~scanf("%d", &a[1]))
- {
- f=0;
- for(int i=2;i<=5;i++)
- scanf("%d", &a[i]);
- for(int i=1;i<=5;i++)
- {
- memset(vis,0,sizeof(vis));
- vis[i]=1;
- dfs(a[i]);
- }
- if(f) printf("Yes\n");
- else printf("No\n");
- }
- return 0;
- }
0 0
- SDUT 3297 奇妙的23点
- 奇妙的23点
- 奇妙的23点(OJ--3297
- Go语言奇妙点
- 非常奇妙的证明:图形必在格点之外
- 非常奇妙的证明:图形必在格点之外
- 区域内点的个数 (sdut oj)
- SDUT-2749 区域内点的个数
- SDUT 2139-从起始点到目标点的最短步数
- XSS探究:对可利用点进行关联的奇妙旅程
- 奇妙的图片
- 行为学奇妙的联觉
- 奇妙的网络世界
- 奇妙的堆栈
- auto_ptr_ref的奇妙
- 奇妙的Base64编码
- 奇妙的“秒”世界
- 奇妙的7
- Linux汇编和Shellcoding-1 汇编语言简介
- BestCoder Round #83 Problem1001 zxa and set
- 软件众包 业余主义的复兴
- Sticks POJ 1011 搜索题
- 逻辑回归-梯度下降法 python实现
- SDUT 3297 奇妙的23点
- dom4j 解析xml
- 今天讲一讲简单的图片叠加式的动画创建,帧动画
- fiddlercore学习(2)
- MySQL性能调优——锁定机制与锁优化分析
- TableView的优化
- hihocoder 1040 矩形判断解题报告
- BestCoder Round #83 zxa and wifi(一个奇怪的DP题)
- 如何求非终结符的FIRST集合FOLLOW集