24点游戏

给你4张牌 A-K  即[1,13] ， 可以任意四种基本操作 + - * / 和 ( )  优先级     判断是否可以计算得到24

hits： 只会暴力解法， 4张牌  a,b,c,d  对应的组合一共有 4! = 24种

         都是2目操作符 ，因此只需要3种操作， 一共有 4*4*4 = 64种

         关于优先级，每次只有一对操作优先 包含2个操作数和一个操作符 ，因此，枚举所有优先情况也只有以下5种：包含逆波兰表达式（后缀表达式）

   1. ((ab)c)d   00+0+0+      

　2. (a(bc))d   000++0+ 

　3. (ab)(cd)   00+00++

   4. a((bc)d)   000+0++

   5. a(b(cd))   0000+++

 　　因此一种需要枚举的情况是 24* 64*5 种  数量不算很多， 可以考虑枚举所有后缀表达式，用表达式来求解。

具体求解过程： 对表达式由左向右遍历，用一个栈， 遇到操作数则压栈，遇到操作符，弹出两个栈顶元素求值，求值结束后压栈。

代码太乱，懒得改了..大家也别看了... =。=

//
//#include <stdlib.h>
//#include <stdio.h>
//#include <cv.h>
//#include <highgui.h>
#include <string>
#include <iostream>
#include <math.h>
//#include <fstream>
//#include <Windows.h>
#include <algorithm>
#include <time.h>
//#include <set>
//#include <list>
//#include <stack>
using namespace std;


int ar[30][4];
int total = 0;
void dfs(int deep,int arr[],int len)             
{
    if (deep == len)
    {
        for (int i = 0;i < len;++i)
        {
            ar[total][i] = arr[i];
        }
        ++total;
        return;
    }
    dfs(deep + 1,arr,len);
    for (int i = deep + 1;i < len;++i)
    {
        swap(arr[deep],arr[i]);
        dfs(deep + 1,arr,len);
        swap(arr[deep],arr[i]);
    }
}

inline double jisuan(double x1,double x2,int f)
{
    switch (f)
    {
    case 1:
        return x1+x2;
    case 2:
        return x1-x2;
    case 3:
        return x1*x2;
    case 4:
        if (x2 != 0)
        {
            return x1/x2;
        }
        else
            return 0x7f;
    }
}
double matht(int num[],int f[],int ca)
{
    double sum,temp;
    switch (ca)
    {
    case 0:
        sum = jisuan(num[0],num[1],f[0]);
        sum = jisuan(sum,num[2],f[1]);
        sum = jisuan(sum,num[3],f[2]);
        break;
    case 1:
        sum = jisuan(num[1],num[2],f[0]);
        sum = jisuan(num[0],sum,f[1]);
        sum = jisuan(sum,num[3],f[2]);
        break;
    case 2:
        sum = jisuan(num[0],num[1],f[0]);
        temp = jisuan(num[2],num[3],f[1]);
        sum = jisuan(sum,temp,f[2]);
        break;
    case 3:
        sum = jisuan(num[1],num[2],f[0]);
        sum = jisuan(sum,num[3],f[1]);
        sum = jisuan(num[0],sum,f[2]);
        break;
    case 4:
        sum = jisuan(num[2],num[3],f[0]);
        sum = jisuan(num[1],sum,f[1]);
        sum = jisuan(num[0],sum,f[2]);
        break;
    }
    return sum;
}
char toCh(int f)
{
    switch (f)
    {
    case 1:
        return '+';
    case 2:
        return '-';
    case 3:
        return '*';
    case 4:
        return '/';
    }
}

int main()
{
    int fh[68][3];
    int fh_num = 0;
    char str[30];
    double sum;
    bool isok = false;
    for (int i = 0;i < 4;++i)
    {
        for (int j = 0;j < 4;++j)
        {
            for (int k = 0 ; k < 4;++k)
            {
                fh[fh_num][0] = i + 1;
                fh[fh_num][1] = j + 1;
                fh[fh_num++][2] = k + 1;
            }
        }
    }
    int arr[4] = {9,2,6,9};
    while (1)
    {
        total = 0;
        isok = false;
        cout<<"Please Input 4 numbers: "<<endl;
        for (int i = 0;i < 4;++i)
        {
            cin>>arr[i];
        }
        if (arr[0] == 0||arr[1] == 0)
        {
            break;
        }
        dfs(0,arr,4);
        for (int n = 0;n <total;++n)
        {
            for (int t = 0;t < fh_num;++t)
            {
                for (int c = 0;c < 5;++c)
                {
                    sum = matht(ar[n],fh[t],c);
                    if (abs(sum - 24.0) < 1E-6)
                    {
                        isok = true;
                        switch (c)
                        {
                        case 0:
                            sprintf(str,"((%d%c%d)%c%d)%c%d = 24",ar[n][0],toCh(fh[t][0]),ar[n][1],toCh(fh[t][1]),ar[n][2],toCh(fh[t][2]),ar[n][3]);
                            break;
                        case 1:
                            sprintf(str,"(%d%c(%d%c%d))%c%d = 24",ar[n][0],toCh(fh[t][1]),ar[n][1],toCh(fh[t][0]),ar[n][2],toCh(fh[t][2]),ar[n][3]);
                            break;
                        case 2:
                            sprintf(str,"(%d%c%d)%c(%d%c%d) = 24",ar[n][0],toCh(fh[t][0]),ar[n][1],toCh(fh[t][2]),ar[n][2],toCh(fh[t][1]),ar[n][3]);
                            break;
                        case 3:
                            sprintf(str,"%d%c((%d%c%d)%c%d) = 24",ar[n][0],toCh(fh[t][2]),ar[n][1],toCh(fh[t][0]),ar[n][2],toCh(fh[t][1]),ar[n][3]);
                            break;
                        case 4:
                            sprintf(str,"%d%c(%d%c(%d%c%d)) = 24",ar[n][0],toCh(fh[t][2]),ar[n][1],toCh(fh[t][1]),ar[n][2],toCh(fh[t][0]),ar[n][3]);
                            break;
                        }
                        goto L;
                    }
                }
            }
        }
    L:
        printf("%s\n",&str);
        if (isok)
        {
            cout<<"YES!"<<endl;
        }
        else
            cout<<"No!"<<endl;
    }
    return 0;
}