hdu1427 24点游戏 (DFS)ps:AC了最开心的一道题

速算24点Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3755Accepted 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 63 3 8 8

Sample Output

YesNo

Author

Source

Recommend

linle|We have carefully selected several similar problems for you:14301428142614221429

Statistic|Submit|Discuss|Note

这道题浪费我了多少心血总算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;elsereturn 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");elseprintf("No\n");memset(temp,0,sizeof(temp));memset(num,0,sizeof(num));}return 0;}

在向山靠近一点，才发现这座山，好象一位诗人遥望远方，

相关文章：

你感兴趣的文章：

标签云：