OpenJudge

2787:算24

  • 查看
  • 提交
  • 统计
  • 提问
时间限制:
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

 1 #include <iostream>
 2 #include <cstring>
 3 #include <cmath>
 4 using namespace std;
 5 const double x = 1e-6;
 6 
 7 double a[5];
 8 
 9 bool dfs(int step)
10 {
11     int i,j,k,t;
12     if(step == 1)
13     {
14         if(fabs(a[0]-24)< x)
15             return 1;
16         else
17             return 0;
18     }
19     else
20     {
21         double m,n;
22         for(i=0;i<step;i++)
23             for(j=i+1;j<step;j++)
24             {
25                 m = a[i],n = a[j];
26                 a[j] = a[step - 1]; 
27                 for(k=1;k<=6;k++)
28                 {
29                    // m = a[i],n = a[j];
30                    // a[j] = a[step - 1]; 
31                     switch (k)
32                     {
33                         case 1:a[i] = m+n;
34                         if(dfs(step-1)) return 1;
35                         break;
36                         case 2:a[i] = m-n;
37                         if(dfs(step-1)) return 1;
38                         break;
39                         case 3:a[i] = n-m;
40                         if(dfs(step-1)) return 1;
41                         break;
42                         case 4:a[i] = m*n;
43                         if(dfs(step-1)) return 1;
44                         break;
45                         case 5:
46                             if(fabs(n)>=x)
47                             {   
48                                 a[i] = m/n;
49                                 if(dfs(step-1)) return 1;
50                                 break;
51                             }
52                         case 6:
53                             if(fabs(m)>=x)
54                             {   
55                                 a[i] = n/m;
56                                 if(dfs(step-1)) return 1;
57                                 break;
58                             }
59                     }
60                 }
61                 a[i] = m,a[j] = n;
62             }
63         }
64         return 0;//忘啦 
65 }
66             
67 int main()
68 {
69     int i,j,k,t;
70     while(1)
71     {
72         memset(a,0,sizeof(a));
73         double sum = 0;
74         for(i=0;i<4;i++)
75         {
76             cin>>a[i];
77             sum += a[i];
78         }
79         bool flag ;
80         if(0==sum)
81             break;
82         else 
83             flag = dfs(4);
84         if(flag)
85             cout<<"YES"<<endl;
86         else
87             cout<<"NO"<<endl;
88     }
89     return 0;
90 }

 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/266899.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java poi excel 生成表格的工具封装

效果如下&#xff1a; 代码如下&#xff1a; import java.io.File; import java.io.FileOutputStream; import java.io.IOException; import java.io.OutputStream; import java.util.ArrayList; import java.util.Arrays; import java.util.List;import org.apache.poi.hssf.u…

在两个有序的数组中找第N个数,二分查找 O(lgm+lgn)级

在两个有序的数组中找第N个数&#xff0c;O(lgmlgn)级 分类&#xff1a; 算法2009-10-09 20:52 981人阅读 评论(3) 收藏 举报问题描述&#xff1a; Give a divide and conquer algorithm for the following problem:you are given two sorted lists of size m and n, and are a…

Linux启动shell的快捷方式,Linux下为可执行shell脚本文件(.sh),制作桌面启动快捷方式...

自装软件默认安装目录为 /usr/local,而生成的应用程序可执行图标(文件)放置在/usr/local/share/applications 目录下&#xff0c;以XXX.desktop 文件形式存在。以xxx.desktop为例&#xff0c;用vim打开文件内容如下&#xff1a;[Desktop Entry]EncodingUTF-8Namexxx//可执行文件…

关于java嵌入式数据库的选择,强烈建议H2 嵌入式数据库

2019独角兽企业重金招聘Python工程师标准>>> 不听红薯言&#xff0c;吃亏在眼前。 先发表个人意见&#xff0c;Derby是垃圾&#xff0c;H2王道。 这段时间开发movingLife合租记账软件过程中&#xff0c;开始是在MYSQL上做开发&#xff0c;要发布的时候&#xff0c;一…

linux可变剪切分析,SpliceR:一个用RNA-Seq数据进行可变剪接分类和预测潜在编码区域的R包...

SpliceR&#xff1a;一个用RNA-Seq数据进行可变剪接分类和预测潜在编码区域的R包Kristoffer Knudsen, Johannes Waage5Dec2013翻译&#xff1a;斑斑<23920620>2016年7月14日欢迎加入生物信息QQ群78750864讨论相关问题1简介SpliceR是一个可以对转录本完整isoform(剪接模式…

程序设计和c语言ppt,程序设计和C语言.ppt

《程序设计和C语言.ppt》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《程序设计和C语言.ppt(25页珍藏版)》请在装配图网上搜索。1、2020/7/22,1,C程序设计,课程别名&#xff1a;高级语言程序设计 C语言程序设计 C语言 软件平台&#xff1a;Turbo C 2.0(技术核心) Wi…

算法导论

第二章 #include <stdio.h> #include <stdlib.h> #include <time.h> //插入排序 void InsertSort(int A[], int n) {int i, j, key;for(i1; i<n; i){key A[i];j i-1;while(A[j] > key && j>0){A[j1] A[j];j--;}A[j1] key;} }//…

MyBatis传入参数为list、数组、map写法

1.foreach简单介绍&#xff1a;foreach的主要用在构建in条件中&#xff0c;它可以在SQL语句中进行迭代一个集合。foreach元素的属性主要有item&#xff0c;index&#xff0c;collection&#xff0c;open&#xff0c;separator&#xff0c;close。item表示集合中每一个元素进行迭…

c语言自定义浮点函数,C语言float

C语言float教程C语言float定义详解语法float varname value;参数参数描述float定义 float 类型变量使用的类型。varname变量名。value可选&#xff0c;变量的初始值。说明使用 float 定义了一个 float 类型的变量 varname&#xff0c;并赋初值为 value。C语言float详解说明描述…

EF CodeFirst的步骤

1 创建各个实体类2 创建一个空数据模型&#xff0c;然后删除掉&#xff0c;为了引入Entity Framework和System.Data.Entity3 为实体类增加标注4 为实体增加导航属性5 在App.config configuration标签里面增加connectionStrings标签&#xff0c;并增加连接字符串6 创建数据操作类…

Block CONNECT method in httpd.conf

为什么80%的码农都做不了架构师&#xff1f;>>> RewriteEngine on RewriteCond %{REQUEST_METHOD} ^(CONNECT|TRACE)$ RewriteRule ^.*$ - [L,F] ProxyRequests Off ProxyRequest should be set to off, unless you have security protect in your web server. 转…

c语言基本字符集ppt,C语言的字符集和保留字知识讲稿.ppt

C语言的字符集和保留字知识讲稿.ppt第一章 概述 重点&#xff1a; C语言的字符集和保留字&#xff1b; C语言词类和语句的分类&#xff1b; C程序的基本结构。 程序——是对解决某个问题的方法的描述&#xff1b; 对计算机来说&#xff1a;程序是用某种计算机能够理解并执行的计…

linux利用patch和diff命令制作文件补丁

linux利用patch和diff命令制作文件补丁因为在 u-boot 移植过程中&#xff0c;有几处通用文件要修改&#xff0c;如果每次都要手动修改就太麻烦了。制作补丁可以解决这个问题。学习资料的收集比较简单&#xff0c;方法一类似于这种初级问题网上资料非常丰富&#xff0c; google …

c语言固定长度的字符串,【分享】C语言动态长度字符串

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼很多朋友都用惯了高级语言的字符串变量&#xff0c;就是定义一个字符串变量&#xff0c;直接可以赋值&#xff0c;但在C语言里没有字符串变量这样的概念&#xff0c;只有字符数组&#xff0c;因此&#xff0c;只能定义一个固定数组…

项目复审——Beta阶段

小组的名字和链接优点缺点&#xff0c;Bug报告最终名次颜罗王team http://www.cnblogs.com/LDLYMteam/p/9142408.html增加了单词学习功能&#xff0c;还有具体单词的音标解释&#xff0c;增加了pk功能&#xff0c;功能实现较为全面,想法新颖有特色1.pk功能还不是很完善偶尔会出…

解决sharepoint2010的多行文本框的插入图片—【从sharepoint】的disabled问题

大家发现sharepoint2010的多行文本框的插入图片有个—【从sharepoint】插入图片的功能&#xff0c;但是看到的disabled。如下图&#xff1a; 怎么办呢&#xff1f;通过查找资料才知道原来可以这样解决 在这里我们新建一个自定义列表&#xff1a;【test】&#xff0c;并新建一个…

c语言16进制按10进制输出,C语言编程:写一个函数,输入一个16进制数,输出相应的10进制数。...

满意答案chengexin2013.05.27采纳率&#xff1a;59% 等级&#xff1a;11已帮助&#xff1a;10599人#include#include#include#define N 1000char str[N];int a[N],b[N];int main(void){void zsh();long ycl();int i,n;do{printf("请输入一个十六进制数:\n");scanf…

用ASP.NET Core MVC 和 EF Core 构建Web应用 (一)

系统必备 .NET Core 2.0.0 SDK 或更高版本。已安装 ASP.NET 和 Web 开发工作负载的 Visual Studio 2017 15.3 版或更高版本。创建Web应用程序 打开 Visual Studio 并创建一个新 ASP.NET Core C# web 项目名为”ContosoUniversity”。 从文件菜单上&#xff0c;选择新建 > 项…

黑盒法测试c语言,黑盒测试用例练习题.pdf

黑盒测试用例设计练习题1、准考证号码对招干考试系统“输入学生成绩”子模块设计测试用例。招干考试分三个专业,准考证号第一位为专业代号&#xff0c;如&#xff1a;1-行政专业&#xff0c;2-法 专业&#xff0c;3-财经专业。行政专业准考证号码为 &#xff1a;110001&#xf…

HTML基础(格式标签)

<p></p> &#xff1a;段落标签 &#xff0c;默认属性为alignleft <p alignright>第一段 </p> <p alignleft>第二段 </p> <br> &#xff…