NOI / 2.5基本算法之搜索1789:算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

 查看                提交                统计                提问

没有C++的兄弟们可以点开这个进行线上编程

———————————————————————————————————————————

开始讲解 

想法：

先将4个数遍历出任意两个数的组合进行加减乘除（共6种，减，除有两种，两个数交换位置），存到a[0]里去，将其他数依次往后排（从a[1]开始）（递归），直到只剩下一个数，再判断这个数是否为24，是24就返回1，否则返回0，每次递归都干这个事儿。（第1行这样写是因为如果有除法，会有小数，算24的误差就会大，可能刚好是23.99999……，但就不是24，比如1/3*3的结果你以为是1，其实计算机算的是0.9999……，稍微处理一下）（fabs是求小数的绝对值，去掉f是求整数的绝对值）

if(fabs(a[0]-24)<0.0000001&&n==1)
return 1;
if(n==1)
return 0;
for(i=0;i

#include
using namespace std;
int fun(double a[],int n)
{double b[5];int i,j,k,m;if(fabs(a[0]-24)<0.0000001&&n==1)return 1;if(n==1)return 0;for(i=0;i>a[i];if(a[0]==0&&a[1]==0&&a[2]==0&&a[3]==0)break;if(fun(a,4)==1)cout<<"YES"<

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！