速算24点
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3755 Accepted Submission(s): 923
Problem Description
速算24点相信绝大多数人都玩过。就是随机给你四张牌,包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用'+','-','*','/'运算符以及括号改变运算顺序,使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单,但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌,判断是否有解。我们另外规定,整个计算过程中都不能出现小数。
Input
每组输入数据占一行,给定四张牌。
Output
每一组输入数据对应一行输出。如果有解则输出"Yes",无解则输出"No"。
Sample Input
A 2 3 6 3 3 8 8
Sample Output
Yes No
Author
LL
Source
Recommend
这道题浪费我了多少心血总算A了你了、、
百度千篇一律 都是暴力。。。又是我独自为战、、、还算A了。。
看看我的战绩、
本来最后是没有抱什么希望的。可是竟然AC了 。开心呐,看到红色A的那一刻,心跳加速
就是深搜 搜搜搜、、
看代码把.
#include <stdio.h>
#include <math.h>
#include <string.h>
double num[4];
int dfs(int n)
{
for(int i=0;i<4;i++)//因为不能出现小数
if(num[i]!=(int)num[i])
return 0;
if(n==1)
{
if(fabs(num[0]-24)<0.00001)
return 1;
else
return 0;
}
for(int i=0;i<n;i++)
for(int j=i+1;j<n;j++)//任意选两个数进行+ - * / 被减,被除
{
double a=num[i],b=num[j];
num[j]=num[n-1];
num[i]=a+b; if(dfs(n-1)) return 1;
num[i]=a-b; if(dfs(n-1)) return 1;
num[i]=a*b; if(dfs(n-1)) return 1;
num[i]=b-a; if(dfs(n-1)) return 1;
if(b)
{
num[i]=a/b;
if(dfs(n-1)) return 1;
}
if(a)
{
num[i]=b/a;
if(dfs(n-1)) return 1;
}
num[i]=a;//
num[j]=b;//回溯
}
return 0;
}
int main()
{
char temp[4][3];
char a[14][3]={"0","A","2","3","4","5","6","7","8","9","10","J","Q","K"};
while(scanf("%s %s %s %s",temp[0],temp[1],temp[2],temp[3])!=EOF)
{
for(int i=0;i<4;i++)//把牌转换成对应的数字
{
for(int j=1;j<=13;j++)
if(strcmp(temp[i],a[j])==0)
{
num[i]=j;
break;
}
// printf("%lf ",num[i]);
}
if(dfs(4))
printf("Yes\n");
else
printf("No\n");
memset(temp,0,sizeof(temp));
memset(num,0,sizeof(num));
}
return 0;
}