语c言课程设计航空售票系统—毕设论文.docVIP

C语言程序设计课程设计 评语： 考勤（10） 纪律（10） 过程（40） 设计报告（30） 答辩（10） 总成绩（100） 专 业： 轨道交通信号与控制 班 级： 信号1402 姓 名： 牛志强 学 号： 201409217 指导教师： 张振海 兰州交通大学自动化与电气工程学院 2015 年 7 月 22 日 一、基础题 1、题目 有17个人围成一圈，从0号的人开始报数，凡报到3的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。 2、解题分析 利用结构体数组中加入指针构成循环链模拟进行报数，并加入标志，表示此人是否离开游戏。游戏开始，报数等于三的倍数的人离开，直到淘汰16个玩家为止，则剩余一人为胜利者，输出该游戏者的结构体数组位置即是此人原来的位置。 3、流程图 图1基础题流程图 源程序 #includestdio.h struct Sign { int no_out; //出局标志 int nextp; //指针指向下一个元素，形成圈形链表 }sign[17]; main() { printf(有17