HDU:1427 速算24点

比赛的时候没能出，确实是我这方面太弱。

一开始想到了全排列和回溯，但其实单纯的全排列一次只能解决一个问题而且受运算符影响，比如（a b）（c d）这种的全排列就算不了。问题还是出现在dfs上。我这里是学习了xlc的。不得不佩服一下，把计算分为两部分，如果这两部分计算便是从左往右的计算，如果与后面的计算就可以多个同时计算，确实是很巧妙，我还得慢慢研究一下。

膜拜一下没用回溯的。。

http://blog.sina.com.cn/s/blog_783d6aca0100qgt3.html

 

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int x[6];
bool ok;
void dfs(int i,int res1,int res2)
{
    if(ok) return;
    if(i==5)
    {
        if(res1+res2==24||res1-res2==24||res1*res2==24||(res2&&res1%res2==0&&res1/res2==24))
            ok=true;
        return;
    }
    else
    {
        dfs(i+1,res1+res2,x[i]);
        dfs(i+1,res1,res2+x[i]);
        dfs(i+1,res1-res2,x[i]);
        dfs(i+1,res1,res2-x[i]);
        dfs(i+1,res1*res2,x[i]);
        dfs(i+1,res1,res2*x[i]);
        if(res2&&res1%res2==0)
            dfs(i+1,res1/res2,x[i]);
        if(x[i]&&res2%x[i]==0)
            dfs(i+1,res1,res2/x[i]);
    }
}
int main()
{
    char a[10][5],c;
    while(scanf("%s%s%s%s",a[1],a[2],a[3],a[4])!=EOF)
    {
        for(int i=1; i<=4; ++i)
        {
            if(a[i][0]=='A')
                x[i]=1;
            else  if(a[i][0]=='J')
                x[i]=11;
            else  if(a[i][0]=='Q')
                x[i]=12;
            else  if(a[i][0]=='K')
                x[i]=13;
            else if(a[i][0]=='1'&&a[i][1]=='0')
                x[i]=10;
            else
                x[i]=a[i][0]-'0';
        }
        ok=false;
        sort(x+1,x+5);
        do
        {
            dfs(3,x[1],x[2]);
            if(ok) break;
        }
        while(next_permutation(x+1,x+5));
        if(ok) puts("Yes");
        else puts("No");
        memset(a,0,sizeof(a));
        memset(x,0,sizeof(x));
    }
    return 0;
}