[华为oj]24点问题

这里提供自己解二十四点的思路。总的思路就是用类似递归思想：

（1）在4个数中选两个数进行运算，与另外两个数放在一起，执行步骤（2）；

　　　判断步骤（2）返回结果，为1，返回结果1；为0，继续下一个运算，直至结束，返回结果0；

（2）在3个数中选两个数进行运算，与另一个数放在一起，执行步骤（3）；

　　判断步骤（3）返回结果，为1，返回结果1；为0，继续下一个运算，直至结束，返回结果0；

（3）对两个数进行运算，判断是否为24。是，返回1；否，返回0。

这个思想就是穷举方法，列出所有可能的情况，有个好处就是不需要考虑括号的情况。代码比较多，但应该比较好理解一点。两个细节：

1）在两个数进行运算的时候，需要把先后顺序也考虑进去。

2）当除数为0时，显然不满足情况，因此，返回一个比较大的值。

具体代码如下：

#include <iostream>

using namespace std;

char op[4]={'+','-','*','/'};

float CalNum(float a,float b,char op)
{
if(b==0)
return 10000;

float t=0;
switch(op)
{
case '+':
t=a+b;
break;
case '-':
t=a-b;
break;
case '*':
t=a*b;
break;
case '/':
t=a/b;
break;
}
return t;
}

float Cal2Num(float a[])
{
float result=0;
for(int i=0;i<2;i++)
{
for(int p=0;p<4;p++)
{
result=CalNum(a[i],a[1-i],op[p]);
if(result==24)
{
return 1;
}
}
}
return 0;
}

float Cal3Num(float a[])
{
float a2[2];
for(int i3=0;i3<3;i3++)
{
for(int j3=i3+1;j3<3;j3++)
{
for(int k=0;k<3;k++)
{
if(k!=i3&&k!=j3)
a2[1]=a[k];
}

for(int p=0;p<4;p++)
{
for(int d=0;d<2;d++)
{
if(d==0)
a2[0]=CalNum(a[i3],a[j3],op[p]);
else
a2[0]=CalNum(a[j3],a[i3],op[p]);
if(Cal2Num(a2))
return 1;
}
}
}
}
return 0;
}

float Cal4Num(float a[])
{
float a3[3];
for(int i=0;i<4;i++)
{
for(int j=i+1;j<4;j++)
{
int t=1;
for(int m=0;m<4;m++)
{
if(m!=i&&m!=j)
a3[t++]=a[m];
}

for(int p=0;p<4;p++)
{
for(int d=0;d<2;d++)
{
if(d==0)
a3[0]=CalNum(a[i],a[j],op[p]);
else
a3[0]=CalNum(a[j],a[i],op[p]);
if(Cal3Num(a3))
return 1;
}
}
}
}
return 0;
}

int main()
{
float a4[4];
cin>>a4[0]>>a4[1]>>a4[2]>>a4[3];
if(Cal4Num(a4))
cout<<"true"<<endl;
else
cout<<"false"<<endl;
return 0;
}