加减乘除算24



描述：

算24游戏，只用加、减和乘的我们已经能够解决了，怎么把除法也加进来呢？最主要的问题是应对除以0的出错问题。

输入：

4个1~13之间的整数。

输出：

要求中间结果也都必须为整数的情况下，如果能得到24则输出“Yes”，否则输出“No”。

输入样例：

12 13 1 6
 

输出样例：

Yes

#include<iostream>

using namespace std ;

int a[4] = {0} ;
int b[4] = {0} ;
int used[4] = {0} ;
int flag = 0 ;

void search(int m) ;
void judge() ;
int cal(int e , int f , int g) ;

int main()
{
  int i ;
  for(i = 0 ; i <= 3 ; i++)
  {
   cin >> b[i]  ;//用b[4]这个数组存储输入的四个数
  }
  search(0) ;
  if(flag == 1)
  {
   cout << "Yes" << endl ;
  }
  if(flag == 0)
  {
   cout << "No" << endl ;
  }
}
void search(int m)
{   int i ;
 if(m == 4)
 {
  judge() ;
 }
 for(i = 0 ; i <= 3 ; i++)
 {
  if(used[i] == 0)
  {
   a[m] = b[i]  ;//a[4]这个数组是对b[4]这个数组进行重新的排列
   used[i] = 1 ;
   search(m + 1) ;
   used[i] = 0;
  }
 }
}
void judge()
{
 int i , j , k , l ;//i是运算顺序 j，k，l是运算符  temp1 , temp2 是中间两次运算的结果
 int temp1 , temp2 ;

 for(i = 0 ; i <= 4 ; i++)
 {
  if(i == 0)//1 2 3
     {
      for(j = 0 ; j < 4 ; j++)
   {
     if(j == 3 && (a[1] == 0 || a[0] % a[1] != 0))//判断三次除数不为零且答案是整数！！！！！！！！！！！！！！！！！！
   {
    continue ;
   }
   temp1 = cal(a[0] , j , a[1]) ;
  
    for(k = 0 ; k < 4 ; k++)
    {
     if(k == 3 && (a[2] == 0 || temp1 % a[2] != 0))
      {
    continue ;
      }
      temp2 = cal(temp1 , k , a[2]) ;
     for(l = 0 ; l < 4 ; l++)
     {
      if(l == 3 && (a[3] == 0 || temp2 % a[3] != 0))
          {
         continue ;
          }
      if( cal(cal(cal(a[0] , j , a[1] ) , k , a[2]) , l , a[3]) == 24 )
      {
        flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 1)//1 3 2
     {
       for(j = 0 ; j < 4 ; j++)
   {  
       if(j == 3 && (a[1] == 0 || a[0] % a[1] != 0))
   {
    continue ;
   }
   temp1 = cal(a[0] , j , a[1]) ;
    for(k = 0 ; k < 4 ; k++)
    {
     if(k == 3 && (a[3] == 0 || a[2] % a[3] != 0))
      {
    continue ;
      }
      temp2 = cal(a[2] , k , a[3]) ;
   for(l = 0 ; l < 4 ; l++)
   {
     if(l == 3 && (temp2 == 0 || temp1 % temp2 != 0))
        {
         continue ;
        }
     if( cal( cal(a[0] , j , a[1] ) , l , cal(a[2] , k , a[3])  ) == 24 )
      {
    flag =  1 ;
      }
   }
    }
   }
  }
  if(i == 2)//2 1 3
     {
      for(j = 0 ; j < 4 ; j++)
   {
     if(j == 3 && (a[2] == 0 || a[1] % a[2] != 0))
   {
    continue ;
   }
   temp1 = cal(a[1] , j , a[2]) ;
    for(k = 0 ; k < 4 ; k++)
    {
       if(k == 3 && (temp1 == 0 || a[0] % temp1 != 0))
        {
         continue ;
        }
        temp2 = cal(a[0] , k , temp1) ;
       
     for(l = 0 ; l < 4 ; l++)
     {
      if(l == 3 && (a[3] == 0 || temp2 % a[3] != 0))
         {
         continue ;
         }
      if( cal ( cal(a[0] , k , cal ( a[1] , j , a[2])), l , a[3]  ) == 24 )
      {
    flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 3)//2 3 1
     {
      for(j = 0 ; j < 4 ; j++)
   {
    if(j == 3 && (a[2] == 0 || a[1] % a[2] != 0))
   {
    continue ;
   }
   temp1 = cal(a[1] , j , a[2]) ;
    for(k = 0 ; k < 4 ; k++)
    {
       if(k == 3 && (a[3] == 0 || temp1 % a[3] != 0))
        {
         continue ;
        }
        temp2 = cal(temp1 , k , a[3]) ;
     for(l = 0 ; l < 4 ; l++)
     {
      if(l == 3 && (temp2 == 0 || a[0] % temp2 != 0))
          {
         continue ;
          }
      if( cal ( a[0] , l ,cal(cal(a[1]  , j , a[2] ) , k , a[3])  ) == 24 )
      {
        flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 4)//3 2 1
     {
      for(j = 0 ; j < 4 ; j++)
   {
     if(j == 3 && (a[3] == 0 || a[2] % a[3] != 0))
   {
    continue ;
   }
   temp1 = cal(a[2] , j , a[3]) ;
    for(k = 0 ; k < 4 ; k++)
    {
       if(k == 3 && (temp1 == 0 || a[1] % temp1 != 0))
        {
         continue ;
        }
        temp2 = cal(a[1] , k , temp1) ;
     for(l = 0 ; l < 4 ; l++)
     {
      if(l == 3 && (temp2 == 0 || a[0] % temp2 != 0))
         {
         continue ;
         }
      if( cal( a[0] , l , cal (a[1]  , k , cal(a[2] , j , a[3])) ) == 24 )
      {
    flag = 1 ;
      }
     }
    }
   }
  }
 }
}
int cal(int e , int f , int g)
{
 if(f == 0)
 {
  return (e+g) ;
 }
 if(f == 1)
 {
  return (e-g) ;
 }
 if(f == 2)
 {
  return (e*g) ;
 }
 if(f == 3)
 {
  return (e/g) ;
 }
}