24点游戏

                                                                   24点游戏
题目描述
给出4个正整数操作数，你的任务是使用运算符（+，-，*，/）和括号对操作数进行计算，分析是否能得到24，每个操作数只能使用1次，运算符和括号可以多次使用，注意所有的中间结果都是整数。


输入
输入包括多行，每行4个正整数，范围是[1,13]，输入以0 0 0 0标记结束


输出
若输入的4个操作数能计算出24，输出Yes，否则输出No


样例输入
1 1 1 1
2 5 7 8
0 0 0 0
样例输出
No

Yes

#include<iostream>  

#include<string.h>

using namespace std; 

double x[4];         //输入的4个整数 

int f( int n) 

{ 

     if (n==1) 

     { 

         if (x[0]==24) 

              return 1;

         else 

             return 0;  

     } 

     for ( int i=0;i<n;i++) 

     { 

         for ( int j=i+1;j<n;j++)     //从数组中任取两个数的组合 

         { 

             double a,b; 

             a=x[i]; 

             b=x[j]; 

             x[j]=x[n-1];     //将第一个数覆盖掉，长度减一 

                            //运算

                //    a+b

             x[i]=a+b;         

             if (f(n-1)) 

                 return 1; 

   

                 //   a-b

             x[i]=a-b; 

             if (f(n-1)) 

                 return 1; 

   

                //   b-a

             x[i]=b-a; 

             if (f(n-1)) 

                 return 1; 

                   //  a*b

             x[i]=a*b; 

             if (f(n-1)) 

                 return 1; 

             if (b!=0) 

             { 

                  //   a/b 

                 x[i]=a/b; 

                 if (f(n-1)) 

                     return 1; 

             } 

             if (a != 0) 

             { 

                  //   b/a 

                 x[i]=b/a; 

                 if (f(n-1)) 

                     return 1; 

             } 

             x[i]=a;    //将数组还原

             x[j]=b; 

             

         } 

     } 

     return 0; 

} 

   

int main() 

{ 

     while (cin>>x[0]>>x[1]>>x[2]>>x[3])

     {

         if (x[0]!=0||x[1]!=0||x[2]!=0||x[3]!=0)

         {

           if (f(4)) 

           cout << "Yes" << endl; 

           else 

            cout << "No" << endl;

         }

         else return 0;

     }

     return 0;

}

通过递归循环，暴力穷举，计算每两个数之间的每种运算

若找到满足，则返回1并跳出循环，在每一次运算后还需将数组还原