【codevs 4069】24点游戏

题目描述 Description
几十年前全世界就流行一种数字扑克游戏，至今仍有人乐此不疲．在中国我们把这种游戏称为“算24点”。您作为游戏者将得到4个1-13（在扑克牌里用A代替1，J代替11，Q代替12，K代替13）之间的自然数作为操作数，而您的任务是对这4个操作数进行适当的算术运算，判断运算结果是否等于24。能输出YES，不能输出NO。

输入描述 Input Description
四个牌面值。牌面值与牌面值之间用一个空格隔开。

输出描述 Output Description
输出YES或NO。

样例输入 Sample Input
3 8 10 Q

样例输出 Sample Output
YES

数据范围及提示 Data Size & Hint
Q×(10/(8-3))=24

by HZ幻想

深搜

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
string c;
int s[5];
bool used[5];
bool dfs(int k,int x)
{
    if(k==4)
    {
        if(x==24) return 1;
        else return 0;
    }
    else 
    for(int i=0;i<4;i++)
    //{                       **这个括号加上就会错！**
        if(!used[i])
        {
            used[i]=1;
            if(dfs(k+1,x+s[i])) return 1;
            if(dfs(k+1,x-s[i])) return 1;
            if(dfs(k+1,s[i]-x)) return 1;
            if(x!=0&&dfs(k+1,x*s[i])) return 1;
            if(x!=0&&dfs(k+1,x/s[i])) return 1;
            if(x!=0&&dfs(k+1,s[i]/x)) return 1;
            used[i]=0;
        }
        return 0;
    //}
}
int main()
{
    for(int i=0;i<4;i++)
    {
        cin>>c;
        if(c[0]=='A') s[i]=1;
        else if(c[0]=='J') s[i]=11;
        else if(c[0]=='Q') s[i]=12;
        else if(c[0]=='K') s[i]=13;
        else if(c[0]=='1'&&c[1]=='0') s[i]=10;
        else s[i]=c[0]-'0';
    }
    if(dfs(0,0)) cout<<"YES"<<'\n';
    else cout<<"NO"<<'\n';
    return 0;
}

用scanf读入字符串时应该这样读入：

scanf(“%s”,c.c_str());