HDU 1427

来源：互联网发布：板式换热器设计软件编辑：程序博客网时间：2024/06/01 19:00

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

#include<cstdio>#include<stdlib.h>#include<string.h>#include<string>#include<map>#include<cmath>#include<iostream>#include <queue>#include <stack>#include<algorithm>#include<set>using namespace std;#define INF 1e8#define inf -0x3f3f3f3f#define eps 1e-8#define ll __int64#define maxn 250001#define mol 100007int d[4];int flag;void dfs(int sum,int id,int tmp){if(flag) return;if(id==3){if(sum+tmp==24) flag=1;if(sum-tmp==24) flag=1;if(sum*tmp==24) flag=1;if(tmp!=0&&sum%tmp==0&&sum/tmp==24) flag=1;return;}dfs(sum+tmp,id+1,d[id+1]);dfs(sum-tmp,id+1,d[id+1]);dfs(sum*tmp,id+1,d[id+1]);if(tmp!=0&&sum%tmp==0)dfs(sum/tmp,id+1,d[id+1]);dfs(sum,id+1,tmp+d[id+1]);dfs(sum,id+1,tmp-d[id+1]);dfs(sum,id+1,tmp*d[id+1]);if(d[id+1]!=0&&tmp%d[id+1]==0)dfs(sum,id+1,tmp/d[id+1]);}int main(){char s[5];while(1){for(int i=0;i<4;i++){if(scanf("%s",s)==EOF) return 0;if(s[0]=='A') d[i]=1;else if(s[0]=='J') d[i]=11;else if(s[0]=='Q') d[i]=12;else if(s[0]=='K') d[i]=13;else if(s[0]=='1'&&s[1]=='0') d[i]=10;else d[i]=s[0]-'0';}sort(d,d+4);flag=0;dfs(d[0],1,d[1]);while(next_permutation(d,d+4)&&!flag)dfs(d[0],1,d[1]);if(flag) printf("Yes\n");else printf("No\n");}return 0;}

0 0