首页 > 代码库 > 24点游戏

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并跳出循环,在每一次运算后还需将数组还原