标签：|| int span mes har bottom algorithm perm 排列
描述
速算24点相信绝大多数人都玩过。就是随机给你四张牌，包括A(1),2,3,4,5,6,7,8,9,10,J(11),Q(12),K(13)。要求只用‘+‘,‘-‘,‘*‘,‘/‘运算符以及括号改变运算顺序，使得最终运算结果为24(每个数必须且仅能用一次)。游戏很简单，但遇到无解的情况往往让人很郁闷。你的任务就是针对每一组随机产生的四张牌，判断是否有解。我们另外规定，整个计算过程中都不能出现小数。
输入
每组输入数据占一行，给定四张牌。
输出
每一组输入数据对应一行输出。如果有解则输出"Yes"，无解则输出"No"。
样例输入
A 2 3 6
3 3 8 8
样例输出
Yes
No
1 #include"stdio.h" 2 #include"algorithm" 3 #include"string.h" 4 using namespace std; 5 int a[5],f; 6 void dfs(int x,int y,int t) 7 { 8 if(f) return ; 9 if(t==3) 10 { 11 if(x+y==24||x-y==24||x*y==24) 12 f=1; 13 if(y!=0&&x%y==0&&x/y==24) 14 f=1; 15 return ; 16 } 17 dfs(x+y,a[t+1],t+1); 18 dfs(x-y,a[t+1],t+1); 19 dfs(x*y,a[t+1],t+1); 20 if(y!=0&&x%y==0) 21 dfs(x/y,a[t+1],t+1); 22 dfs(x,y+a[t+1],t+1); 23 dfs(x,y-a[t+1],t+1); 24 dfs(x,y*a[t+1],t+1); 25 if(a[t+1]!=0&&y%a[t+1]==0) 26 dfs(x,y/a[t+1],t+1); 27 } 28 int main() 29 { 30 char s[5]; 31 int i; 32 while(~scanf("%s",s)) 33 { 34 if(strlen(s)==2) 35 a[0]=10; 36 else 37 { 38 if(s[0]==‘A‘) a[0]=1; 39 else if(s[0]==‘J‘) a[0]=11; 40 else if(s[0]==‘Q‘) a[0]=12; 41 else if(s[0]==‘K‘) a[0]=13; 42 else a[0]=s[0]-‘0‘; 43 } 44 for(i=1;i<=3;i++) 45 { 46 scanf("%s",s); 47 if(strlen(s)==2) 48 a[i]=10; 49 else 50 { 51 if(s[0]==‘A‘) a[i]=1; 52 else if(s[0]==‘J‘) a[i]=11; 53 else if(s[0]==‘Q‘) a[i]=12; 54 else if(s[0]==‘K‘) a[i]=13; 55 else a[i]=s[0]-‘0‘; 56 } 57 } 58 f=0; 59 sort(a,a+4); 60 do 61 { 62 dfs(a[0],a[1],1); 63 }while(next_permutation(a,a+4)&&!f); 64 if(f) printf("Yes\n"); 65 else printf("No\n"); 66 } 67 }
标签：|| int span mes har bottom algorithm perm 排列
原文地址：https://www.cnblogs.com/xmmq/p/9608800.html
