题目描述

superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。

[renqing PS:这道题很easy，是送分的题]

输入格式4张牌的牌面（1<=n<=13）。 

输出格式如果能凑成输出”yes”反之输出”no”。 

样例输入

A 2 3 4

输出

yes

DP会Wa，就不粘代码了。

搜索AC

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
string s;int a[5];
bool used[5];
bool dfs(int dep,double sum){
    if(dep==4){
        if(sum>23.999999&&sum<24.000001) return true;
        else return false;
    }
    else{
        for(int i=0;i<4;i++){
            if(!used[i]){
                used[i]=1;
                if(dfs(dep+1,sum+a[i])) return true;
                if(dfs(dep+1,sum-a[i])) return true;
                if(dfs(dep+1,a[i]-sum)) return true;
                if(sum!=0&&dfs(dep+1,sum*a[i])) return true;
                if(sum!=0&&dfs(dep+1,sum/a[i])) return true;
                if(sum!=0&&dfs(dep+1,a[i]/sum)) return true;
                used[i]=0;
            }
        }
        return false;
    }
}
int main(){
    for(int i=0;i<4;i++){
        cin>>s;
        if(s[0]=='A') a[i]=1;
        else if(s[0]=='J') a[i]=11;
        else if(s[0]=='Q') a[i]=12;
        else if(s[0]=='K') a[i]=13;
        else if(s[0]=='1'&&s[1]=='0') a[i]=10;
        else a[i]=s[0]-'0';
    }
    if(dfs(0,0)) printf("yes\n");
    else printf("no\n");
    return 0;
}