语c言课程设计航空售票系统大学论文.doc

《语c言课程设计航空售票系统大学论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、C语言程序设计课程设计C语言程序设计课程设计评语：考勤（10）纪律（10）过程（40）设计报告（30）答辩（10）总成绩（100）专业：轨道交通信号与控制班级：信号1402姓名：牛志强学号：201409217指导教师：张振海兰州交通大学自动化与电气工程学院2015年7月22日26--C语言程序设计课程设计一、基础题1、题目有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。2、解题分析利用结构体数组中加入指针构成循环链模拟进行报数，

2、并加入标志，表示此人是否离开游戏。游戏开始，报数等于三的倍数的人离开，直到淘汰16个玩家为止，则剩余一人为胜利者，输出该游戏者的结构体数组位置即是此人原来的位置。3、流程图图1基础题流程图26--C语言程序设计课程设计4、源程序#includestructSign{intno_out;//出局标志intnextp;//指针指向下一个元素，形成圈形链表}sign[17];main(){printf("有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一

3、个人为止。问此人原来的位置是多少号。");inti,j,k,l;for(i=0;i<17;i++)//循环链表赋初值{sign[i].no_out=1;sign[i].nextp=i+1;}sign[16].nextp=0;printf("初始队列情况(Y代表存在，N代表出局)：");for(i=0;i<17;i++)printf("%c%c",sign[i].no_out?'Y':'N',(i+1)%17!=0?'':'');j=16;for(i=0;i<16;i++)//淘汰16个人为止{for(

4、k=0;;){if(k%3!=0

5、

6、k==0)//不是3的倍数指向下一个{j=sign[j].nextp;k+=sign[j].no_out;}else//3的倍数出局，标志改为0{sign[j].no_out=0;break;}}printf("第%d个人第%d号淘汰后：",i+1,j);//每淘汰一个人就输出，模拟真实的游戏过程for(l=0;l<17;l++)printf("%c%c",sign[l].no_out?'Y':'N',(l+1)%17!=0?'':'');}for(i=0;i<17;i

7、++)if(sign[i].no_out)printf("最后剩余一人原来号码为%d",i);}26--C语言程序设计课程设计4、测试数据及运行结果图2基础题运行图二、改错题1、题目下列给定程序中，函数fun的功能是：用选择法对数组中的n个元素按从小到大的顺序进行排序。请改正程序中的错误，使程序能得出正确的结果。注意，不要改多main函数，不得增行或删行，也不得更改程序的结构。程序如下：#include#defineN20voidfun(inta[],intn){inti,j,t,p;for

8、(j=0;j

9、("");}2、程序功能把数组中的数按从小到大依次排序。3、错误分析（1）第8行：“p=j”改为“p=j;”构成语句。（2）第9行：“i=j;”改为“i=j+1;”，使得小排序次数依次减1。（3）第9行：“i,n;”改为“i#defineN20voidfun(inta[],intn){inti,j,t,p;for(j

10、=0;j