POJ 2787 算24 解题报告&AC代码

解题报告：

给4个数，输出能不能通过带括号的加减乘除将他们算到24

5 * ( 5 - ( 1 / 5 ) ) = 24

基本的思路就是挨个试，如果遍历所有数字以所有顺序由运算符连接的情形，如果有结果是24的，那就能算出来。如果没有，那就只能跟妈妈说我算不出来……

这样就完成了

AC代码：

#include <iostream>
#include <cmath>
using namespace std;
const int NUM = 4;
const int TARGET = 24;
const double ZERO = 1e-6;
bool flag = false;
double number[NUM];
bool Deal(int);
int main()
{
    while(cin >> number[0])
    {
        if(fabs(number[0] - 0.0) < ZERO)
            break;
        for(int i = 1; i < NUM; ++i)
            cin >> number[i];
        flag = false;
        Deal(NUM);
        if(flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}
bool Deal(int step)
{
    if(step == 1)
    {
        if(fabs(number[0] - TARGET) < ZERO)
        {
            flag = true;
            return true;
        }
        else
            return false;
    }
    for(int i = 0; i < step; ++i)
    {
        for(int j = i + 1; j < step; ++j)
        {
            double tmp_a = number[i], tmp_b = number[j];
            number[j] = number[step - 1];
            number[i] = tmp_a + tmp_b;
            Deal(step - 1);
            number[i] = tmp_a - tmp_b;
            Deal(step - 1);
            number[i] = tmp_b - tmp_a;
            Deal(step - 1);
            number[i] = tmp_a * tmp_b;
            Deal(step - 1);
            if(fabs(tmp_b - 0.0) > ZERO)
            {
                number[i] = tmp_a / tmp_b;
                Deal(step - 1);
            }
            if(fabs(tmp_a - 0.0) > ZERO)
            {
                number[i] = tmp_b / tmp_a;
                Deal(step - 1);
            }
            number[i] = tmp_a;
            number[j] = tmp_b;
        }
    }
    return true;
}

题目：

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