算24点

算24点

Special Judge

题目描述:

几十年前全世界就流行一种数字游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1~9之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，要求运算结果等于24。

您可以使用的运算只有：+，-，*，/，您还可以使用（）来改变运算顺序。注意：所有的中间结果须是整数，所以一些除法运算是不允许的（例如，(2*2)/4是合法的，2*(2/4)是不合法的）。下面我们给出一个游戏的具体例子：

若给出的4个操作数是：1、2、3、7，则一种可能的解答是1+2+3*7=24。

输入格式:

只有一行，四个1到9之间的自然数。

输出格式:

如果有解的话，只要输出一个解，输出的是三行数据，分别表示运算的步骤。其中第一行是输入的两个数和一个运算符和运算后的结果，第二行是第一行的结果和一个输入的数据、运算符、运算后的结果，或者是另外两个数的输出结果；第三行是前面的结果第二行的结果或者剩下的一个数字、运算符和“=24”。如果两个操作数有大小的话则先输出大的。

如果没有解则输出"Impossible!"

如果有多重合法解，输出任意一种即可。

注：所有运算结果均为正整数

样例输入:

1 2 3 7

样例输出:

2+1=3
7*3=21
21+3=24

#include<bits/stdc++.h>
using namespace std;

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

int cmp(int a,int b,int c,int d)
{
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
        {
            for(int k=0;k<4;k++)
            {
                int e=0,f=0,g=0;
                if(i==0) e=b+a;
                else if(i==1) e=b-a;
                else if(i==2) e=b*a;
                else if(b>0&&b%a==0) e=b/a;
                if(j==0) f=c+e;
                else if(j==1) f=c-e;
                else if(j==2) f=c*e;
                else if(e>0&&c%e==0) f=c/e;
                if(k==0) g=d+f;
                else if(k==1) g=d-f;
                else if(k==2) g=d*f;
                else if(f>0&&d%f==0) g=d/f;
                if(g==24)
                {
                    cout<<b<<cs[i]<<a<<"="<<e<<endl;
                    cout<<c<<cs[j]<<e<<"="<<f<<endl;
                    cout<<d<<cs[k]<<f<<"=24"<<endl;
                    return 0;
                }
            }
        }
    }
    return 1;
}

int main()
{
    int a[4];
    for(int i=0;i<4;i++) cin>>a[i];
    for(int i=0;i<4;i++)
    {
        for(int j=0;j<4;j++)
        {
            if(j==i) continue;
            for(int k=0;k<4;k++)
            {
                if(k==j||k==i) continue;
                int z=6-i-j-k;
                if(cmp(a[i],a[j],a[k],a[z])==0) return 0;
            }
        }
    }
    cout<<"Impossible!";
    return 0;
}