速算24点

速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。

输入

每组输入数据占一行，给定四张牌。

输出

每一组输入数据对应一行输出。如果有解则输出"Yes"，无解则输出"No"。

样例输入

A 2 3 6 3 3 8 8

样例输出

Yes
No

解题思路  括号  (x1@y1)@(x1@y1) 和((x1@y1)@x2)@y2  这两种方式 运用前排列就行了 

#include <bits/stdc++.h>
using namespace std;
map<string,int> ma;
int card[10],flag;
string name;
bool judge(int x){ return x==24; }
void dfs(int shu1,int shu2,int pos){
    if(flag==1) return;
    if(pos==4){
        if(judge(shu1+shu2)||judge(shu1-shu2)||judge(shu1*shu2)) flag=1;
        else{
            if(shu2!=0&&shu1%shu2==0&&judge(shu1/shu2)) flag=1;
        }
        return;
    }
    dfs(shu1+shu2,card[pos+1],pos+1);
    dfs(shu1-shu2,card[pos+1],pos+1);
    dfs(shu1*shu2,card[pos+1],pos+1);
    if(shu2!=0&&shu1%shu2==0) dfs(shu1/shu2,card[pos+1],pos+1);
    dfs(shu1,shu2+card[pos+1],pos+1);
    dfs(shu1,shu2-card[pos+1],pos+1);
    dfs(shu1,shu2*card[pos+1],pos+1);
    if(card[pos+1]!=0&&shu2%card[pos+1]==0) dfs(shu1,shu2/card[pos+1],pos+1);
}

int main(){
    ma["1"]=1,ma["2"]=2,ma["3"]=3,ma["4"]=4,ma["5"]=5,ma["6"]=6;
    ma["7"]=7,ma["8"]=8,ma["9"]=9,ma["10"]=10,ma["A"]=1,ma["J"]=11,ma["Q"]=12,ma["K"]=13;
    while(cin>>name){
        flag=0;
        card[1]=ma[name];
        for(int i=2;i<=4;i++) cin>>name,card[i]=ma[name];
        sort(card+1,card+1+4);
        do{
            dfs(card[1],card[2],2);
        }while(next_permutation(card+1,card+1+4)&&flag!=1);
        printf("%s
",flag?"Yes":"No");
    }
    return 0;
}