poj 3983 快算24

Description

给定4个不大于10的正整数（范围1－10），要求在不改变数据先后顺序的情况下，采用加减乘除四种运算，找到一个表达式，使得最后的结果是24。

Input

4个不大于10的正整数。输入数据保证存在唯一解。

Output

不改变位置顺序，由'+','-','*','/'4个运算符和'(',')'组成的表达式

Sample Input

5 5 1 5

Sample Output

5*(5-(1/5))

今天听大神说可以做一下水题，看了下快算24，开始以为很简单，可是后来发现，需要暴力搜索，只有5个括号，可以直接暴搜，不过测试数据好像不对：

#include <iostream>
#include <stdio.h>
#include <string>
#include <iomanip>
using namespace std;

char op[4]={'+','-','*','/'};

double calc(double a,int opnum,double b)
{
	switch(op[opnum])
	{
		case '+':
			return a+b;
			break;
		case '-':
			return a-b;
			break;
		case '*':
			return a*b;
			break;
		case '/':
			return a/b;
			break;
	}
}

bool calculator(int i, int j, int k, double a, double b, double c, double d)
{
    if (calc(calc(a, i, b),j,calc(c, k, d)) - 24.0 == 0)
    {
        cout<<setprecision(1)<<"("<<a<<op[i]<<b<<")"<<op[j]<<"("<<c<<op[k]<<d<<")"<<endl;
        return 1;
    }
    if (calc(calc(calc(a, i, b), j, c), k, d) - 24.0 == 0)
    {
        cout<<setprecision(1)<<"(("<<a<<op[i]<<b<<")"<<op[j]<<c<<")"<<op[k]<<d<<endl;
        return 1;
    }
    if (calc(calc(a, i, calc(b, j, c)), k, d) - 24.0 == 0)
    {
        cout<<setprecision(1)<<"("<<a<<op[i]<<"("<<b<<op[j]<<c<<"))"<<op[k]<<d<<endl;
        return 1;
    }
    if (calc(a, i, calc(calc(b, j, c), k, d)) - 24.0 == 0)
    {
        cout<<setprecision(1)<<a<<op[i]<<"(("<<b<<op[j]<<c<<")"<<op[k]<<d<<")"<<endl;
        return 1;
    }
    if (calc(a, i, calc(b, j, calc(c, k, d))) == 24.0)
    {
        cout<<setprecision(1)<<a<<op[i]<<"("<<b<<op[j]<<"("<<c<<op[k]<<d<<"))"<<endl;
        return 1;
    }
    return 0;
}


int main()
{
    double a,b,c,d;
    while (cin>>a>>b>>c>>d)
    {
        for (int i = 0; i < 4; i++)
        {
            for (int j = 0; j < 4; j++)
            {
                for (int k = 0; k < 4; k++)
                {
                    if (calculator(i,j,k,a,b,c,d)==1)//题目中说有唯一解，找到后直接跳出
                    	return 0;
                        //break;这样的话 显示所有的结果
                }
            }
        }
    }
    return 0;
}