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