C 语言程序设计课程设计专 业： 轨道交通信号与控制 班 级： 信号 1402 姓 名： 牛志强 学 号： 202509217 指导老师： 张振海 兰州交通大学自动化与电气工程学院评语：考勤（10）纪律（10）过程（40）设计报告（30） 答辩（10）总成绩（100）2025 年 7 月 22 日一、基础题1、题目 有 17 个人围成一圈，从 0 号的人开始报数，凡报到 3 的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。 2、解题分析 利用结构体数组中加入指针构成循环链模拟进行报数，并加入标志，表示此人是否离开游戏。游戏开始，报数等于三的倍数的人离开，直到淘汰 16 个玩家为止，则剩余一人为胜利者，输出该游戏者的结构体数组位置即是此人原来的位置。3、流程图图 1 基础题流程图4、源程序#includestruct Sign{int no_out;//出局标志int nextp;//指针指向下一个元素，形成圈形链表}sign[17];main(){printf("有 17 个人围成一圈，从 0 号的人开始报数，凡报到 3 的倍数的人离开圈子，然后再数下去。直到最后只剩下一个人为止。问此人原来的位置是多少号。\n");int i, 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?'\0':'\n');j = 16;for (i = 0; i < 16; i++)//淘汰 16 个人为止{for (k = 0;;){if (k % 3 != 0 || 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 ? '\0' : '\n');}for (i = 0; i < 17;i++)if (sign[i].no_out)printf("最后剩余一人原来号码为%d\n",i);}5、测试数据及运行结果图 2 基础题运行图二、改错题1、题目 下列给定程序中，函数 fun 的功能是：用选择法对数组中的 n 个元素按从小到大的顺序进行排序。请改正程序中的错误，使程序能得出正确的结果。注意，不要改多 main...
