本文共 1866 字，大约阅读时间需要 6 分钟。

描述：

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

输入：

4个1~13之间的整数。

输出：

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

输入样例：

5 5 7 7

输出样例：

Yes //1.用递归 2.用数组a[4]对数组b[4]进行排列 #include
   

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) ;  } }