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))

---

这道题目一看就应该知道是枚举了。一共4个数，只需要3个运算符，直接循环才64次。再加上括号，每次又要5次。

(a b) (c d)

((a b) c) d

(a (b c)) d

a ((b c) d)

a (b (c d))

求一次才运算500多次，直接暴力解决了。
题目保证存在唯一解，所以找到直接跳出即可。

---

#include<iostream>
#include<cstdio>
using namespace std;
char op(int k)
{
    if(k==1)
        return '+';
    if(k==2)
        return '-';
    if(k==3)
        return '*';
    if(k==4)
        return '/';
}
double cal(double a,double b,int k)
{
    if(k==1)
        return a+b;
    if(k==2)
        return a-b;
    if(k==3)
        return a*b;
    if(k==4)
        return a/b;
}
bool solve(double a,double b,double c,double d,int i,int j,int k)
{
    if(cal(cal(a,b,i),cal(c,d,k),j)==24)
    {
        printf("(%.0f%c%.0f)%c(%.0f%c%.0f)\n",a,op(i),b,op(j),c,op(k),d);
        return 1;
    }
    if(cal(cal(cal(a,b,i),c,j),d,k)==24)
    {
        printf("((%.0f%c%.0f)%c%.0f)%c%.0f\n",a,op(i),b,op(j),c,op(k),d);
        return 1;
    }
    if(cal(a,cal(cal(b,c,j),d,k),i)==24)
    {
        printf("%.0f%c((%.0f%c%.0f)%c%.0f)\n",a,op(i),b,op(j),c,op(k),d);
        return 1;
    }
    if(cal(cal(a,cal(b,c,j),i),d,k)==24)
    {
        printf("(%.0f%c(%.0f%c%.0f))%c%.0f\n",a,op(i),b,op(j),c,op(k),d);
        return 1;
    }
    if(cal(a,cal(b,cal(c,d,k),j),i)==24)
    {
        printf("%.0f%c(%.0f%c(%.0f%c%.0f))\n",a,op(i),b,op(j),c,op(k),d);
        return 1;
    }
    return 0;
}
int main()
{
    double a,b,c,d;
    scanf("%lf%lf%lf%lf",&a,&b,&c,&d);
    for(int i=1;i<=4;i++)
        for(int j=1;j<=4;j++)
            for(int k=1;k<=4;k++)
                if(solve(a,b,c,d,i,j,k))
                    return 0;
}