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>

usingnamespace std; 

doublex[4];         //输入的4个整数 

intf(intn) 

{ 

    if(n==1) 

    { 

        if(x[0]==24) 

             return1;

        else 

            return0;  

    } 

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

    { 

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

        { 

            doublea,b; 

            a=x[i]; 

            b=x[j]; 

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

                           //运算

               //    a+b

            x[i]=a+b;         

            if(f(n-1)) 

                return1; 

   

                //   a-b

            x[i]=a-b; 

            if(f(n-1)) 

                return1; 

   

               //   b-a

            x[i]=b-a; 

            if(f(n-1)) 

                return1; 

                  //  a*b

            x[i]=a*b; 

            if(f(n-1)) 

                return1; 

            if(b!=0) 

            { 

                 //   a/b 

                x[i]=a/b; 

                if(f(n-1)) 

                    return1; 

            } 

            if(a != 0) 

            { 

                 //   b/a 

                x[i]=b/a; 

                if(f(n-1)) 

                    return1; 

            } 

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

            x[j]=b; 

             

        } 

    } 

    return0; 

} 

   

intmain() 

{ 

    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;

        }

        elsereturn 0;

    }

    return0;

}

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

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