UESTC 1252 24点游戏 DFS

#include 
#include 
#include 
//#define LOCAL
float a[5];
//float感觉比double快一点
bool dfs(int n)
{
    if(n==1){
        if(fabs(a[0]-24)<1e-2) return true;
        else return false;
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            float x=a[i];        //写dfs的时候不能把这里x、y放到全局
            float y=a[j];
            a[j]=a[n-1];
            a[i]=x+y;if(dfs(n-1)) return true;
            a[i]=x-y;if(dfs(n-1)) return true;
            a[i]=y-x;if(dfs(n-1)) return true;
            a[i]=x*y;if(dfs(n-1)) return true;
            if(y) a[i]=x/y;if(dfs(n-1)) return true;
            if(x) a[i]=y/x;if(dfs(n-1)) return true;
            a[i]=x;
            a[j]=y;
        }
    }
    return false;
}

int main()
{
    #ifdef LOCAL
    freopen("a.txt","r",stdin);
    #endif // LOCAL
    int T;
    scanf("%d",&T);
    while(T--){
        for(int i=0;i<4;i++)
            scanf("%f",&a[i]);
        if(dfs(4)) printf("yes");
        else printf("no");
        if(T) printf("n");
    }
    return 0;
}

非特殊说明，本博所有文章均为博主原创，未经许可不得转载。

https://www.prolightsfxjh.com/

Thank you!

                                                                                                                                             ------from ProLightsfx