数据结构课程设计(计算24点).docVIP

1 设计题目 计算24点 2 问题描述 有2、3、4、5、6、7、8、9、10、J、Q、K、A共13张牌，编一程序，判断对任意给定的4张牌，能否在进行加、减、乘、除运算后，其运算结果等于24。其中J按11计算，Q按12计算，K按13计算，A按1计算。如果能得到结果24，则输出可得到该结果的计算表达式。 若输入数据符合要求，且经过加、减、乘、除运算后，运行结果能得到24，如输入5，5，5，1，则显示可得到该结果的计算表达式，如5*(5-(1/5))。 若输入数据小于1或者大于13或者不是整数时，提示输入错误。 若输入不能运算出24的数据，如1，1，1，1，则显示经过加、减、乘、除运算后，运行结果不能得到24。 3设计 3.1存储结构设计 由于要储存的数据不多，主要是储存所输入的4个整数，所以采用一维数组(a[4])储存。而计算过程会出现小数，所以数据类型采用浮点型(float)。 3.2主要算法设计 程序采用穷举法，对输入的4个数进行排列，有 4！=24种。用for来循环，if来判断，算法如下。 for (i=0;i4;i++) for (j=0;j4;j++) if (j!=i) for (k=0;k4;k++) if (k!=j k!=i) for (l=0;l4;l++) if (l!=i l!=j l!=k) { calculate(a[i],a[j],a[k],a[l]);} 运算符号有4种，分别是 +、-、*、/，每次从里面选3种出来排列，有4*4*4=64 种情况，也用for来实现，算法如下 for (i=0;i4;i++) for (j=0;j6;j++) for (k=0;k6;k++) 用if来判断括号的类型，然后作出不同顺序的运算。括号有两对，主要有两种类型：一种是( ) ( )型，如(a+b)*(c+d) ；另一种是 ( ( ) )型，继续细分又有4种类型，如下a*(b*(c+d)) ，(a*(b+c))*d ，a*((b+c)*d) ，((a+b)*c)*d。算法如下 if ((!(i==3 b==0)) (!(j==3 c==0)) (!(k==3 d==0))) { sum1=arithmetic(i,a,b); sum2=arithmetic(j,sum1,c); sum3=arithmetic(k,sum2,d); } if (k==2) { sum1=arithmetic(i,a,b); sum2=arithmetic(j,c,d); sum3=sum1*sum2; } if (k==3) { sum1=arithmetic(i,a,b); sum2=arithmetic(j,c,d); if(sum2!=0) { sum3=sum1/sum2; } } 在输入方面，按要求，数据类型是 1 至13 的整数，符合则进行运算，不符合则重新输入。用if语句来实现，如下 if (a[i]1 || a[i]13 || a[i]!=int(a[i])) 在输出方面，运算结果等于 24就输出，利用调用的参数判断输出形式，有5种：(a+b)*(c+d)，a*(b*(c+d)) ，(a*(b+c))*d ，a*((b+c)*d) ，((a+b)*c)*d。算法如下： void show(int type,int i,int j,int k,float a,float b,float c,float d) { if (type==1) { if(j==4 || j==5) { if (k==4 || k==5) coutdsign[k](csign[j](asign[i]b))=24 endl; else cout(csign[j](asign[i]b))sign[k]d= 24endl; } else if (k==4 || k==5) { coutdsign[k]((asign[i]b)sign[j]c)=24endl; } else cout((asign[i]b)sign[j]c)sign[k]d=24endl; } if (type==2 || type==3) { cout(asign[i]b)sign[k](csign[j]d)=24endl;