1.题目描述:
这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。
比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到24。又比如,对于1,1,4,2,我们怎么都不能得到24。
5 5 5 1 1 1 4 2 0 0 0 0
YES NO3.解题思路:
dfs对每个数进行 + - * / 运算,注意除0情况。因为有除法还要注意精度损失问题。可以看到,枚举类的问题,如果数据客观,都可以尝试dfs枚举+回溯来解决。
4.AC代码:
#include <stdio.h>
#include <math.h>
#include <string.h>
#define eps 1e-6
#define N 4
using namespace std;
double num[N];
int flag;
void dfs(int step)
{
if (step == 1)
{
if (fabs(num[0] - 24) < eps)
flag = 1;
return;
}
for (int i = 0; i < step; i++)
{
for (int j = i + 1; j < step; j++)
{
double a = num[i], b = num[j];
num[j] = num[step - 1];
num[i] = a + b;
dfs(step - 1);
num[i] = a - b;
dfs(step - 1);
num[i] = a * b;
dfs(step - 1);
num[i] = b - a;
dfs(step - 1);
if (fabs(b - 0.0) > eps)
{
num[i] = a / b;
dfs(step - 1);
}
if (fabs(a - 0.0) > eps)
{
num[i] = b / a;
dfs(step - 1);
}
num[i] = a;
num[j] = b;
}
}
}
int main()
{
while (scanf("%lf%lf%lf%lf", &num[0], &num[1], &num[2], &num[3]) && num[0] + num[1] + num[2] + num[3])
{
flag = 0;
dfs(4);
if (flag)
puts("YES");
else
puts("NO");
}
return 0;
}