0911090108-崔忠玮-《智力过河游戏》

1、一、题目描述此游戏是使用VC+6.0软件编写的一个益智小游戏。二、功能分析通过体验并分析后得出智力过河游戏中主要功能包括：功能一般包括以下6点：1.统计穿上的人数。2.统计原地的人数。3.统计过岸的人数。4.判断输入的正误。三、系统设计1程序总体结构程序中由主模块负责协调各功能模块的工作。开局后，根据输入操作，执行相应的统计人数，送人上船，送人下船，移动船等功能，并同时在屏幕输出。统计船上人数智力过河程序系统统计过岸人数判断输入正误统计原地人数图2 智力过河的总体结构图2输入方式设计此游戏为VC+程序，简化为键盘控制。通过提示写入相应的数字或字符。3重要数据的数据结构设计struct alon

2、g m,s;struct a *next;/*数组类型a：记录各种情况下船上的商人和仆人数，m：代表商人数s：代表仆人数*/struct a *jj,head;/*head为头指针的链表单元（船上的人数的各种情况的链表）*/int n,total=0,js=0;/*total表示船上各种情况总数*/struct aim long m1,s1,m2,s2;int n;struct aim *back,*next;/*用于建立双向的指针链表，记入符合的情况，m1，s1表示要过岸的商人数和仆人数；m2，s2表示过岸了的商人数和仆人数，n表示来回的次数*/int k1,k2;void freeit(s

3、truct aim *p)struct aim *p1=p; p1=p-back;free(p);if(p1!=NULL)p1-next=NULL;return;/*释放该单元格，并将其上的单元格的next指针还原*/4函数设计文件（智力过河游戏.c）函数的功能如下：函数原型函数功能函数处理描述void freeit(struct aim*p)释放该单元格，并将其上的单元格的next指针还原 使用链表方式体现int determ(struct aim*p)判断函数int sign(int n)符号函数void copyit(struct aim*p3,struct zim*p)复制内容函数，将

4、p中的内容写入p3所指向的链表单元中*pvoid print(struct aim*p3)打印函数，将p3所指的内容打印出来void trans(struct aim*p) 转移函数，即将人转移过河四、关键技术、难点及其解决方法此程序的关键是输入的人数和字符应该符合规则，即3个商人3个仆人过河，只有一条船，船只能容纳两人，仆人约定一旦当人数超过上人人数就抢货，所以难点在如何分配商人与仆人的过河问题。方法：1)一个佣人和一个商人一起渡河，佣人留在对岸，商人回来。2） 两个佣人过去，其中一个回来。（对岸是两个佣人）3）两个商人过去，一个佣人一个商人回来 （对岸一个佣人一商人）4） 两个商人过去，到

5、岸后，让一个佣人回来。（对岸是三个人）5） 佣人接一个佣人到对岸6） 回来再接最后一个佣人（注意：方法不一，仅参考！）五、测试方法1.按键测试。检查正确的输入时，是否界面正确表现；错误输入时，是否无效。2.程序运行测试。正确运行，观察是否异常；运行时中断，程序是否正确退出。3.使用不同的方法键入答案，观察是否能够正常运行。六、总结我通过这次的编程学习，我受益匪浅，并且对一些编程序的过程有了很深的了解，学到了编程需要人很多的能力，要有很好的逻辑思维，数学运算能力强，并且有很好的耐心。主要还是要在于书本的学习，对一些必要的公式要熟背，思维也必须要缜密，失之毫厘，差之千里。在以后的学习生活中，一定要

6、认真，刻苦！附1、使用说明：功能一般包括以下6点：1.统计穿上的 人数。2.统计原地的人数。3.统计过岸的人数。4.判断输入的正误。附2、代码清单#include #include #include FILE *fp;/*设立文件指针，以便将它用于其他函数中*/struct along m,s;struct a *next;/*数组类型a：记录各种情况下船上的商人和仆人数，m：代表商人数s：代表仆人数*/struct a *jj,head;/*head为头指针的链表单元（船上的人数的各种情况的链表）*/int n,total=0,js=0;/*total表示船上各种情况总数*/struct a

7、im long m1,s1,m2,s2;int n;struct aim *back,*next;/*用于建立双向的指针链表，记入符合的情况，m1，s1表示要过岸的商人数和仆人数；m2，s2表示过岸了的商人数和仆人数，n表示来回的次数*/int k1,k2;void freeit(struct aim *p)struct aim *p1=p; p1=p-back;free(p);if(p1!=NULL)p1-next=NULL;return;/*释放该单元格，并将其上的单元格的next指针还原*/int determ(struct aim *p) struct aim *p1=p;if(p-s

8、1k2)return -1;/*仆人数不能超过总仆人数*/if(p-m1k1)return -1;/*商人数不能超过总商人数*/if(p-s2k2)return -1;/*对岸，同上*/if(p-m2k1)return -1;/*对岸，同上*/if(p-s1s2m1m2m1!=0)if(p-s1p-m1)return -1;if(p-m2!=0)if(p-s2p-m2)return -1;/*两岸商人数均不能小于仆人数*/while(p1!=NULL)p1=p1-back;if(p1!=NULL)if(p1-n%2=p-n%2)if(p1-s1=p-s1)if(p1-s2=p-s2)if(p1

9、-m1=p-m1)if(p1-m2=p-m2)return -1;/*用于解决重复，算法思想：即将每次算出的链表单元与以前的相比较，若重复，则表示出现循环*/if(p-s1=0&p-m1=0)if(p-n%2=0)return 1;else return -1;/*显然如果达到条件就说明ok了*/return 0;/*判断函数*/int sign(int n)if(n%2=0)return -1;return 1;/*符号函数*/void copyit(struct aim *p3,struct aim *p)p3-s1=p-s1;p3-s2=p-s2;p3-m1=p-m1;p3-m2=p-m

10、2;p3-n=p-n+1;p3-back=p;p3-next=NULL;p-next=p3;/*复制内容函数，将p中的内容写入p3所指向的链表单元中*/void print(struct aim *p3)struct aim *p=p3;js+;while(p-back)p=p-back;printf(nits%d:n,js);fprintf(fp,nits%d:n,js);while(p) printf(%ld,%ld:%ld,%ldt,p-m1,p-s1,p-m2,p-s2);fprintf(fp,%ld,%ld:%ld,%ldt,p-m1,p-s1,p-m2,p-s2);p=p-next

11、;/*打印函数，将p3所指的内容打印出来*/void trans(struct aim *p)struct aim *p3;/*p3为申请的结构体指针*/struct a *fla;int i,j,f,e;fla=&head;p3=(struct aim *)malloc(sizeof(struct aim);f=sign(p-n);for(i=0;inext;copyit(p3,p);p3-s1-=fla-m*f;p3-m1-=fla-s*f;p3-s2+=fla-m*f;p3-m2+=fla-s*f;/*运算过程，即过河过程*/j=determ(p3);/*判断，j记录判断结果*/if(j

12、=-1)if(itotal-1)continue;elsefreeit(p3);break;if(j=1)if(iback=NULL;p-next=NULL;p-s2=0;p-m2=0;p-n=1;/*设立初始头指针*/printf(please input the total of people on the boardn);fprintf(fp,nplease input the total of people on the boardn);scanf(%d,&n);fprintf(fp,n%dn,n);flag=&head;for(e=0;e=n;e+) for(f=0;f0&e+fm=e; jj-s=f; flag-next=jj; jj-next=NULL; flag=jj; /*/printf(please input the total of merchant and salvent as follow: mechant,salvent;n);