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

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]);

sum=cal(sum,a[4],p[3]);

if((sum-24>=0&&sum-24<1e-5)||(sum-24<=0&&sum-24>-1e-5)) putout1(c,p); sum1=cal(a[1],a[2],p[1]);

sum2=cal(a[3],a[4],p[3]);

sum=cal(sum1,sum2,p[2]);

if((sum-24>=0&&sum-24<1e-5)||(sum-24<=0&&sum-24>-1e-5)) putout2(c,p); }

}

void disorder(float a[],string c[])

{

float b[5];

string d[5];

int i,j,k,l;

for(i=1;i<=4;i++)

for(j=1;j<=4;j++)

{

if(j==i)continue;

for(k=1;k<=4;k++)

{

if(k==i||k==j)continue; for(l=1;l<=4;l++)

{

if(l==i||l==j||l==k)continue;

b[1]=a[i];b[2]=a[j];b[3]=a[k];b[4]=a[l];

d[1]=c[i];d[2]=c[j];d[3]=c[k];d[4]=c[l];

suan(b,d); }

}

}

}

int main()

{

cout<<"请输入四个数字";

float a[5];

int i,j;

string c[5];

for(i=1;i<=4;i++){cin>>a[i];if(a[i]==10)c[i]="10" c[i]=int(a[i])+'0';}

disorder(a,c);

int v=1,u=0;

for(i=1;i<=number;i++)

{v=1;for(j=1;j<i;j++)if(sss[i]==sss[j])v=0; if(v==1){cout<<sss[i]<<endl;u=1;}}

if(u==0)cout<<"无解"<<endl;

system("pause");

return 0;

}

三，运行结果显示

;else

四，调试和运行程序过程中产生的问题及采取的措施：