24点游戏C语言代码及报告.docVIP

24点游戏 一，问题分析 二十四点游戏规则： 给出4个数字，所给数字均为有理数，用加、减、乘、除（可加括号）把给出的数算成24．每个数必须用一次且只能用一次，先算出结果者获胜。 步骤：比如下面的例子： 例：3、8、8、9， 答案1：（9—8）×8×3 答案2：　3×8　÷（9—8） 答案3：（9—8÷8）×3 利用3×8＝24、4×6＝24求解 我的主要想法是 首先穷举的可行性问题。我把表达式如下分成三类—— 1、 无括号的简单表达式。 2、 有一个括号的简单表达式。 3、 有两个括号的较复4、 杂表达式。 穷举的开始我对给出的四个数进行排列，其可能的种数为4*3*2*1=24。我利用一个嵌套函数实现四个数的排列 　　 二，源程序及注释 //首先穷举的可行性问题。我把表达式如下分成三类—— //1、 无括号的简单表达式。 //2、 有一个括号的简单表达式。 //3、 有两个括号的较复4、 杂表达式。 //穷举的开始我对给出的四个数进行排列，其可能的种数为4*3*2*1=24。我利用一个嵌套函数实现四个数的排列 #include iostream #include string using namespace std; int number=0; string sss[5000]; float cal(float a,float b,int p) { switch(p) { case 1:return a+b; case 2:return a-b; case 3:return a*b; case 4:return a/b; case 5:return b-a; case 6:return b/a; } } string link(string a,string b,int p) { string st=a; switch(p) { case 1:st+=(++b);break; case 2:st+=(-+b);break; case 3:st+=(*+b);break; case 4:st+=(/+b);break; case 5:st=b+-+st;break; case 6:st=b+/+st;break; } st=(+st+); return st; } void putout1(string c[],int p[]) { string st; st=link(c[1],c[2],p[1]); st=link(st,c[3],p[2]); st=link(st,c[4],p[3]); st=st.erase(0,1); st=st.erase(st.length()-1,1); number++; sss[number]=st; } void putout2(string c[],int p[]) { string st1,st2,st; st1=link(c[1],c[2],p[1]); st2=link(c[3],c[4],p[3]); st=link(st1,st2,p[2]); st=st.erase(0,1); st=st.erase(st.length()-1,1); number++; sss[number]=st; } void suan(float a[],string c[]) { int p[4];int i;float sum,sum1,sum2; for(p[1]=1;p[1]=6;p[1]++) for(p[2]=1;p[2]=6;p[2]++) for(p[3]=1;p[3]=6;p[3]++) { sum=cal(a[1],a[2],p[1]); sum=cal(sum,a[3],p[2]);