加减乘算24



描述：

做了前几题之后，我们已经能编写一个算24的程序了，那就动手编写一个只用加、减和乘的完整的算24的程序吧。

输入：

4个1~13之间的整数。

输出：

只用加、减和乘如果能得到24则输出“Yes”，否则输出“No”。

输入样例：

5 5 7 7

输出样例：

Yes

//1.用递归 2.用数组a[4]对数组b[4]进行排列 
#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 ar() ;

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)
 {
  ar() ;
 }
 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 ar()
{
 int i , j , k , l;

 for(i = 0 ; i <= 4 ; i++)
 {
  if(i == 0)//1 2 3
     {
      for(j = 0 ; j <= 2 ; j++)
   {
    for(k = 0 ; k <= 2 ; k++)
    {
     for(l = 0 ; l <= 2 ; l++)
     {
      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 <= 2 ; j++)
   {
    for(k = 0 ; k <= 2 ; k++)
    {
     for(l = 0 ; l <= 2 ; l++)
     {
      if( cal( cal(a[0] , j , a[1] ) , k , cal(a[2] , l , a[3])  ) == 24 )
      {
    flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 2)//2 1 3
     {
      for(j = 0 ; j <= 2 ; j++)
   {
    for(k = 0 ; k <= 2 ; k++)
    {
     for(l = 0 ; l <= 2 ; l++)
     {
      if( cal ( cal(a[0] , j , cal ( a[1] , k , a[2])), l , a[3]  ) == 24 )
      {
    flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 3)//2 3 1
     {
      for(j = 0 ; j <= 2 ; j++)
   {
    for(k = 0 ; k <= 2 ; k++)
    {
     for(l = 0 ; l <= 2 ; l++)
     {
      if( cal ( a[0] , j ,cal(cal(a[1]  , k , a[2] ) , l , a[3])  ) == 24 )
      {
        flag =  1 ;
      }
     }
    }
   }
  }
  if(i == 4)//3 2 1
     {
      for(j = 0 ; j <= 2 ; j++)
   {
    for(k = 0 ; k <= 2 ; k++)
    {
     for(l = 0 ; l <= 2 ; l++)
     {
      if( cal( a[0] , j , cal (a[1]  , k , cal(a[2] , l , 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) ;
 }
}