描述

速算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 }

TOJ 1344 速算24點（全排列+dfs）