Openjudge---算24
2017-07-05 17:41
267 查看
1789:算24
总时间限制:
3000ms
内存限制:
65536kB
描述
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。
输入
输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。
输出
对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;否则,输出“NO”。
样例输入
样例输出
状态: Accepted
总时间限制:
3000ms
内存限制:
65536kB
描述
给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。
这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。 比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。
输入
输入数据包括多行,每行给出一组测试数据,包括4个小于10个正整数。最后一组测试数据中包括4个0,表示输入的结束,这组数据不用处理。
输出
对于每一组测试数据,输出一行,如果可以得到24,输出“YES”;否则,输出“NO”。
样例输入
5 5 5 1 1 1 4 2 0 0 0 0
样例输出
YES NO
状态: Accepted
#include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const double eps=0.00000001; double a[4]; int v[4]; double mabs(double x)//mabs取绝对值 {return x>0?x:-x;} int dfs(int x) { if (x==3) { for (int i=0;i<4;i++) if (!v[i] && mabs(a[i]-24.0)<eps) return 1; return 0; } for (int i=0;i<4;i++) if (!v[i]) for (int j=i+1;j<4;j++)//区别 if (!v[j]) { v[j]=1; double tmp=a[i],tmpp=a[j]; a[i]=tmp+tmpp; if (dfs(x+1)) return 1; a[i]=tmp-tmpp; if (dfs(x+1)) return 1; a[i]=tmpp-tmp; if (dfs(x+1)) return 1; a[i]=tmpp*tmp; if (dfs(x+1)) return 1; a[i]=tmpp/tmp; if (dfs(x+1)) return 1; a[i]=tmp/tmpp; if (dfs(x+1)) return 1; a[i]=tmp; v[j]=0; } return 0; } int main() { while (1) { for (int i=0;i<4;i++) scanf("%lf",&a[i]); if (!a[0]) break; memset(v,0,sizeof(v)); if (dfs(0)) printf("YES\n"); else printf("NO\n"); } return 0; }
相关文章推荐
- AC日记——单词的长度 openjudge 1.7 24
- [OpenJudge-NOI]算24 Dfs
- 【OpenJudge 1789】算24(枚举)
- OpenJudge- 1789:算24
- Openjudge 1.13 24:打印月历
- OpenJudge 百练 2787 算24
- OpenJudge 2787 算24(dfs)
- OpenJudge 2787 算24
- 再过2小时就24了。。。
- 24 Python assert,Exception的异常信息为unicode的中文时
- Sams Teach Yourself Programming with Java in 24 Hours (4th Edition)
- [网络流24题] 搭配飞行员
- 【编程游戏】贺岁放礼花。(点燃续帖1-24楼KiteGirl的焰火)
- COGS 729 [网络流24题] 圆桌聚餐
- 24佳句对译收藏
- 【网络流24题】负载平衡问题
- NetBeans 时事通讯(刊号 # 50 - Mar 24, 2009)
- 24 MUST HAVE ESSENTIAL LINUX APPLICATIONS IN 2016
- HTML DOM教程 24-HTML DOM Frameset 对象
- 【SSH网上商城项目实战24】Struts2中如何处理多个Model请求