题目:24点

题目描述

superwyh是一个非常疯狂的24点爱好者，空闲时总是自己拿出扑克来算24点，24点的规则很简单，就是给你4张扑克（从1至13，用A代替1，J代替11，Q代替12，K代替13）通过加减乘除来求得24，各位oier帮了superwyh好多忙，为了报答大家superwyh就和大家做个24点的游戏，superwyh给大家4张牌大家告诉superwyh能不能凑成24就行。
[renqing PS:这道题很easy，是送分的题]

输入格式

4张牌的牌面（1<=n<=13）。

输出格式

如果能凑成输出"yes"反之输出"no"。

 

 

 

因为 ((x_y)_z)_w 可表示这4个数的任意组合运算情况。

所以我们需要枚举出每个数的出场顺序。

第一个数一定是正数，+和*具有对称性，/和-没有对称性，所以不光要考虑(x_y)-z也要考虑z-(x_y).

要避免search()时使开头的数为零，否则4个数就会被消化掉。

#include<iostream>
#include<math.h>
using namespace std;

double b[5];
bool p=0,use[5]={0};
string tool=" A234567890JQK";

bool Search(int deep,double sum){
     if(deep==4) {if(sum<24+0.00001&&sum>24-0.00001) return 1;return 0;}
    
     for(int i=1;i<=4;++i)
     if(!use[i])
     {
       use[i]=1;
       if(Search(deep+1,sum+b[i])) return 1;
       if(Search(deep+1,sum-b[i])) return 1;
       if(Search(deep+1,b[i]-sum)) return 1;
       if(Search(deep+1,sum*b[i])) return 1;
       if(b[i]!=0&&Search(deep+1,sum/b[i])) return 1;        
       if(sum!=0&&Search(deep+1,b[i]/sum)) return 1;        
       use[i]=0;
                }
     return 0;
     }

int main()
{
    string s;char a;
    for(int i=1;i<=4;i++)
    {
      cin>>s;
      if(s=="10") a='0';
      else a=s[0];
      for(int j=1;j<tool.size();++j)
      if(tool[j]==a) b[i]=j;
      if(a=='1') b[i]=1;
            }
    
    for(int i=1;i<=4;++i)
    {
      use[i]=1;
      if(Search(1,b[i])) {cout<<"yes"<<endl;return 0;}
      use[i]=0;
            }
    
    cout<<"no"<<endl;     
    
    return 0;
    }