标签：hdu1427   hdu 1427   24点游戏   dfs   

速算24点

A 2 3 6
3 3 8 8

Yes
No

这道题浪费我了多少心血总算A了你了、、

百度千篇一律 都是暴力。。。又是我独自为战、、、还算A了。。

看看我的战绩、

本来最后是没有抱什么希望的。可是竟然AC了 。开心呐，看到红色A的那一刻，心跳加速

就是深搜 搜搜搜、、

看代码把

#include <stdio.h>
#include <math.h>
#include <string.h>
double num[4];
int dfs(int n)
{
    for(int i=0;i<4;i++)//因为不能出现小数
    if(num[i]!=(int)num[i])
    return 0;
    if(n==1)
    {
        if(fabs(num[0]-24)<0.00001)
        return 1;
        else
        return 0;
    }
    for(int i=0;i<n;i++)
    for(int j=i+1;j<n;j++)//任意选两个数进行+ - * / 被减，被除
    {
        double a=num[i],b=num[j];
        num[j]=num[n-1];
        num[i]=a+b; if(dfs(n-1)) return 1;
        num[i]=a-b; if(dfs(n-1)) return 1;
        num[i]=a*b; if(dfs(n-1)) return 1;
        num[i]=b-a; if(dfs(n-1)) return 1;
        if(b)
        {
            num[i]=a/b;
            if(dfs(n-1)) return 1;
        }
        if(a)
        {
            num[i]=b/a;
            if(dfs(n-1)) return 1;
        }
        num[i]=a;//
        num[j]=b;//回溯
    }
    return 0;
}
int main()
{
    char temp[4][3];
    char a[14][3]={"0","A","2","3","4","5","6","7","8","9","10","J","Q","K"};
    while(scanf("%s %s %s %s",temp[0],temp[1],temp[2],temp[3])!=EOF)
    {
        for(int i=0;i<4;i++)//把牌转换成对应的数字
        {
            for(int j=1;j<=13;j++)
            if(strcmp(temp[i],a[j])==0)
            {
                num[i]=j;
                break;
            }
           // printf("%lf ",num[i]);
        }
        if(dfs(4))
        printf("Yes\n");
        else
        printf("No\n");
        memset(temp,0,sizeof(temp));
        memset(num,0,sizeof(num));
    }
    return 0;
}

hdu1427 24点游戏 (DFS)ps:AC了最开心的一道题

标签：hdu1427   hdu 1427   24点游戏   dfs   

原文地址：http://blog.csdn.net/su20145104009/article/details/47187761