二十四点游戏问题??????

Mr__zhang 2008-04-09 09:47:38
对于二十四点游戏,判定用户给定的表达式是否正确比较容易实现,但是怎么来求得所有的正确结果呢????(有括号的表达式)有人告诉我用穷举,但是还是不明白

高手给讲讲。。。。谢谢
...全文
92 5 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
5 条回复
切换为时间正序
请发表友善的回复…
发表回复
goosman 2008-04-10
  • 打赏
  • 举报
回复
顶一下
IT_lau 2008-04-09
  • 打赏
  • 举报
回复
xx
  • 打赏
  • 举报
回复

#include <stdio.h>
typedef float (__cdecl *TYPE_MYFUN)(float , float );
float FunAdd(float x, float y)
{
return x + y;
}
float FunSub(float x, float y)
{
return (x - y>0)?x-y:y-x;
}

float FunMul(float x, float y)
{
return x * y;
}
float FunDiv(float x, float y)
{
return x / y;
}
bool operatorFun( float a, float b ,float c ,float d);


int main(int argc, char* argv[])
{
//float Num[4] = { 3 , 3 , 8 , 8 };//答案为 8/(3-8/3) ;
float Num[4] = { 5 , 5 , 5 , 1 };//答案为5/(5-(1/5));
for( int a = 0 ; a < 4 ; a++ ){
for( int b = 0 ; b < 4 ;b++ ){
for( int c = 0 ; c < 4 ; c++ ){
for( int d = 0 ; d < 4 ; d++ ){
if((a==b)||(a==c)||(a==d)||(b==c)||(b==d)||(c==d))
continue;
if ( operatorFun(Num[a],Num[b],Num[c],Num[d]) )
return 0;
}
}
}
}
return 0;
}


bool operatorFun( float a, float b ,float c ,float d)
{
static TYPE_MYFUN Fun[4] = { FunAdd ,FunSub , FunMul , FunDiv };
static char op[4] = { '+' , '-' , '*' ,'/'};

for( int x = 0 ; x < 4 ; x++ ){
for( int y = 0 ; y < 4 ; y++ ){
for( int z = 0 ; z < 4 ; z++ ){
float sum = Fun[z]( Fun[y]( Fun[x](a,b) ,c) ,d);
if( (sum >23.9)&&(sum<24.1) ){
printf("((%d%c%d)%c%d)%c%d",(int)a,op[x] ,(int)b,op[y] ,(int)c,op[z],(int)d);
return true;
}
sum = Fun[z]( Fun[x](a,b) , Fun[y](c ,d) );
if( (sum >23.9)&&(sum<24.1) ){
printf("(%d%c%d)%c(%d%c%d)",(int)a,op[x] ,(int)b,op[z] ,(int)c,op[y],(int)d);
return true;
}
sum = Fun[z]( a , Fun[y](b , Fun[x](c,d) ) );
if( (sum >23.9)&&(sum<24.1) ){
printf("%d%c(%d%c(%d%c%d))",(int)a,op[z] ,(int)b,op[y] ,(int)c,op[x],(int)d);
return true;
}
}
}
}
return false;
}

  • 打赏
  • 举报
回复
http://blog.csdn.net/akirya/archive/2006/12/15/1444224.aspx

65,186

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧