【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());