C语言程序设计计算24游戏实验报告
- 格式:doc
- 大小:81.00 KB
- 文档页数:15
C语言程序设计计算24游戏实验报告学院、系: 吉林大学珠海学院计算机科学与技术系
专业名称: 软件工程
课程设计科目 C语言程序课程设计所在班级: 10班学生学号: 04121010 学生姓名: 赵学文指导教师: 郭晓燕完成时间: 2013年3月-5月
计算24游戏
一、设计任务与目标
题目计算24游戏,最终要求是输入四个一位数,通过加减乘除,允许加入括号,计算出24,显示计算过程,并提示成功信息。可以首先完成输入三个一位数,只通过加减,计算出12;再完成通过加减乘除,再完成可以加入括号。刚看到题目的时候,手上并无其他资料,纯粹觉得是一个有趣的数学问题,需要自己全动手设计才能到达目标,而目标是在输入四个数之后,先进行全排列,然后进行全运算,从而最终得到结果以输出。
本次上机实践所使用的平台和相关软件。
平台:Windows XP or Windows7
相关软件:VC6.0。
二、方案设计与论证
关于这个计算24游戏的设计,首先我将题目看成两部分,一部分为运算数,一部分为运算符。首先由于有四个数,则只有三个运算符,三个运算符中在加减乘除中选取。由于涉及了括号,个人认为用穷举法才能全面地进行运算,我们可以将运算符和括号这部分归为主运算部分,在这部分中,运算数的位置固定,但是运算符和括号的位置会改变,而且程序主要就是在这部分运算,直接将数值引入,然后计算判断是否等于24,若等于24,则输出数值和这些运算符、括号的位置构成的
运算式;然而,这是不够全面的,因为还要考虑到运算数的排列位置,于是有了第二部分,运算数的位置全排列,同样是采用穷举法,将运算数全排列,在每个排列后面调用主运算的方法,从而达到全面不遗漏地计算。在MAIN函数中,我们仅需要记录输入的4个数字,然后将数值用在全排列函数中即可。整个程序的设计只需定义一个主函数,并不涉及相关的函数调用。看起来很繁琐,但在运用上很简单,只要将各种情况运用数学思维列举出来,能简明扼要地表现出来。具体程序过程如图1所示。
三、程序框图或流程图,程序清单与调用关系
整个程序只用到了一个主函数,不涉及其他调用。分布列出所有情况。
Main函数,程序的主函数
定义浮点类型变量a,b,c,d,w,x,y,z
a,b,c,d分别代表定义输入的四个数
w,x,y,z分别代表输出计算四个数
Multiplex部分代表各个计算公式
图1
四、全部源程序清单
#include
void jisuan(float a,float b,float c,float d) //进行运算符和括号的排
列及计算
{
if(a+b+c+d==24) {printf("%1.0f+%1.0f+%1.0f+%1.0f=24\n",a,b,c,d);}
if(a+b+c-d==24) {printf("%1.0f+%1.0f+%1.0f-%1.0f=24\n",a,b,c,d);}
if(a+b+c*d==24) {printf("%1.0f+%1.0f+%1.0f*%1.0f=24\n",a,b,c,d);}
if(a+(b+c)*d==24) {printf("%1.0f+(%1.0f+%1.0f)*%1.0f=24\n",a,b,c,d);} if((a+b+c)*d==24) {printf("(%1.0f+%1.0f+%1.0f)*%1.0f=24\n",a,b,c,d);} if(a+b+c/d==24) {printf("%1.0f+%1.0f+%1.0f/%1.0f=24\n",a,b,c,d);}
if(a+(b+c)/d==24) {printf("%1.0f+(%1.0f+%1.0f)/%1.0f=24\n",a,b,c,d);} if((a+b+c)/d==24) {printf("(%1.0f+%1.0f+%1.0f)/%1.0f=24\n",a,b,c,d);} if(a+b-c+d==24) {printf("%1.0f+%1.0f-%1.0f+%1.0f=24\n",a,b,c,d);}
if(a+b-c-d==24) {printf("%1.0f+%1.0f-%1.0f-%1.0f=24\n",a,b,c,d);}
if(a+b-c*d==24) {printf("%1.0f+%1.0f-%1.0f*%1.0f=24\n",a,b,c,d);}
if(a+(b-c)*d==24) {printf("%1.0f+(%1.0f-%1.0f)*%1.0f=24\n",a,b,c,d);} if((a+b-c)*d==24) {printf("(%1.0f+%1.0f-%1.0f)*%1.0f=24\n",a,b,c,d);} if(a+b-c/d==24) {printf("%1.0f+%1.0f-%1.0f/%1.0f=24\n",a,b,c,d);}
if(a+(b-c)/d==24) {printf("%1.0f+(%1.0f-%1.0f)/%1.0f=24\n",a,b,c,d);} if((a+b-c)/d==24) {printf("(%1.0f+%1.0f-%1.0f)/%1.0f=24\n",a,b,c,d);} if(a+b*c+d==24) {printf("%1.0f+%1.0f*%1.0f+%1.0f=24\n",a,b,c,d);}
if((a+b)*c+d==24) {printf("(%1.0f+%1.0f)*%1.0f+%1.0f=24\n",a,b,c,d);}
if(a+b*(c+d)==24) {printf("%1.0f+%1.0f*(%1.0f+%1.0f)=24\n",a,b,c,d);} if((a+b)*(c+d)==24)
{printf("(%1.0f+%1.0f)*(%1.0f+%1.0f)=24\n",a,b,c,d);}
if(a+b*c-d==24){printf("%1.0f+%1.0f*%1.0f-%1.0f=24\n",a,b,c,d);}
if((a+b)*c-d==24) {printf("(%1.0f+%1.0f)*%1.0f-%1.0f=24\n",a,b,c,d);} if(a+b*(c-d)==24) {printf("%1.0f+%1.0f*(%1.0f-%1.0f)=24\n",a,b,c,d);} if((a+b)*(c-d)==24) {printf("(%1.0f+%1.0f)*(%1.0f-
%1.0f)=24\n",a,b,c,d);}
if(a+b*c*d==24) {printf("%1.0f+%1.0f*%1.0f*%1.0f=24\n",a,b,c,d);}
if((a+b)*c*d==24) {printf("(%1.0f+%1.0f)*%1.0f*%1.0f=24\n",a,b,c,d);} if(a+b*c/d==24) {printf("%1.0f+%1.0f*%1.0f/%1.0f=24\n",a,b,c,d);}
if((a+b)*c/d==24) {printf("(%1.0f+%1.0f)*%1.0f/%1.0f=24\n",a,b,c,d);} if((a+b)*(c/d)==24)
{printf("(%1.0f+%1.0f)*(%1.0f/%1.0f)=24\n",a,b,c,d);}
if(a+b/c+d==24) {printf("%1.0f+%1.0f/%1.0f+%1.0f=24\n",a,b,c,d);}
if((a+b)/c+d==24) {printf("(%1.0f+%1.0f)/%1.0f+%1.0f=24\n",a,b,c,d);} if(a+b/(c+d)==24) {printf("%1.0f+%1.0f/(%1.0f+%1.0f)=24\n",a,b,c,d);} if((a+b)/(c+d)==24)
{printf("(%1.0f+%1.0f)/(%1.0f+%1.0f)=24\n",a,b,c,d);}
if(a+b/c-d==24){printf("%1.0f+%1.0f/%1.0f+%1.0f=24\n",a,b,c,d);}
if((a+b)/c-d==24) {printf("(%1.0f+%1.0f)/%1.0f-%1.0f=24\n",a,b,c,d);} if(a+b/(c-d)==24) {printf("%1.0f+%1.0f/(%1.0f-%1.0f)=24\n",a,b,c,d);} if((a+b)/(c-d)==24) {printf("(%1.0f+%1.0f)/(%1.0f-
%1.0f)=24\n",a,b,c,d);}