请教个算法问题:

[HICON]

从0---9取4个数,使用+,-,*,/,只能使用一次或不用,使结果为21,或24,
要求 输入判断 即输入数字A,B,C,D 就能判断出成立不成立
请给出算法 谢谢

[HICON]

顶一下

[HICON]

没明白　　请指教

[daidongsheng]

按+,-,*,/运算把21 和 24分解,把可能的情况放一个表里,输入的时候查表就行了

[yingyuehen]

组合一下吧,把运算符按各种顺序排列一下,再把四个数字按各种顺序排列一下,分别计算,看是否有结果是21或者是24的

[shenyi0106]

这是我写的一个24点游戏的逻辑部分,输入是随机的,没有做判断,你可以参考一下:
while(1)
{
total++;//因为一组数有可能是无解的，所以这里对判断总数做了个限制
//确定连接四个数的三个数学符号，是随机生成的，
//0：表示“+”，1：表示“-”，2：表示“*”，3：表示除
L: while(1)
{
int tmp=::rand()%4;
if(cnt==0)
{
sign[cnt++]=tmp;
}
else
{
for(i=0;i<cnt;i++)
if(sign[i]==tmp)goto L;
sign[cnt++]=tmp;
}
if(cnt>=3)
{
cnt=0;
break;
}
}
//逻辑运算部分，x1,x2,x3,x4是先前输入的四个数
if(sign[0]==0)sum=x1+x2;
else if(sign[0]==1)sum=abs(x1-x2);
else if(sign[0]==2)sum=x1*x2;
else sum=x1/x2;

if(sign[1]==0)sum=sum+x3;
else if(sign[1]==1)sum=abs(sum-x3);
else if(sign[1]==2)sum=sum*x3;
else sum=sum/x3;

if(sign[2]==0)sum=sum+x4;
else if(sign[2]==1)sum=abs(sum-x4);
else if(sign[2]==2)sum=sum*x4;
else sum=sum/x4;

if(sum==24)//判断是否等于24
{
flag=1;
break;
}
if(total>500)break;
}
//确定连接四个数的符号
if(flag)
{
if(sign[0]==0)m_Sympol1="+";
else if(sign[0]==1)m_Sympol1="-";
else if(sign[0]==2)m_Sympol1="*";
else m_Sympol1="/";

if(sign[1]==0)m_Sympol2="+";
else if(sign[1]==1)m_Sympol2="-";
else if(sign[1]==2)m_Sympol2="*";
else m_Sympol2="/";

if(sign[2]==0)m_Sympol3="+";
else if(sign[2]==1)m_Sympol3="-";
else if(sign[2]==2)m_Sympol3="*";
else m_Sympol3="/";

}
else
{
::AfxMessageBox("这四个数无解!");
}

[shenyi0106]

算法是通过穷举来匹配运算符,
按四个数,三个数学操作符来计算,有4*3*2=24钟可能值

[syy64]

那肯定是乘法了，21的话，四个数里必须有3和7；
24的话，4个数里必须有4和6了。