小孩报数问题

1、课程设计课程：程序设计基础题目：3750题目：小孩报数问题班级：姓名：学号：设计时间：成绩： 指导教师:、题目（从网上复制）小孩报数问题时间限定：1000MS空间限定：65536K总人数：5012接受：2425问题描述有N个小孩围成一圈，给他们从1开始依次编号，现指定从第W个开始报数，报到 第S个时，该小孩出列，然后从下一个小孩开始报数，仍是报到S个出列，如此重复 下去，直到所有的小孩都出列（总人数不足S个时将循环报数），求小孩出列的顺序。输入第一行输入小孩的人数N（N=64）接下来每行输入一个小孩的名字（人名不超过15个字符）最后一行输入W,S （W N），用逗号”,”间隔输出按人名输出小孩

2、按顺序出列的顺序，每行输出一个人名输入举例5XiaomingXiaohuaXiaowangZhangsanLisi2,3输出举例ZhangsanXiaohuaXiaomingXiaowangLisi、概要设计结束终止变量含义N-参与游戏的总人数i-当前出列者的位置w-第一个开始报数人得位置j-当前未出列的总人数s-从1开始报数到s为止k-从第k开始往后的人向前补缺ch-字符变量为逗号，用于间隔w与s结束本循环123456789 10举例五个小孩站成一排，从第二个开始报数，报到3的出列直至循环结束形成一个新的排列XiaomingXiaohuaXiaowangZhangsanLisi第一轮出列Xi

3、aomingXiaohuaXiaowangZhangsanLisiZhangsan第二轮出列XiaomingXiaohuaXiaowangLisiZhangsanXiaohua第三轮出列XiaomingXiaowangLisiZhangsanXiaohuaXiaoming第四轮 出列XiaowangLisiZhangsanXiaohuaXiaomingXiaowang第五轮出列LisiZhangsanXiaohuaXiaomingXiaowangLisi新的排列即为ZhangsanXiaohuaXiaomingXiaowangLisi5nc - ude一 osr+ream using name

4、space sr+ch 5nc - udesr+r i ng h i nr+ma i n (二i nr+N- Lw- s-j-k- ci nN:*(N64)Icou-t、w rer+urnp/MSA券char (*a)15Hnew chars15- ch/N f、J 善苔 ci nwchs:Tlwl-for (jnN 二Y 二II二i +HSI1 二次I; / 木 cou穴全(a+ i)end 一； /言泾杰我 for (kn i +1-kj-k+)sr+rcpy (* (a+kl) - * (a+k)/今泾木 一COUC+全 aend 一 ； 思荟实 rer+urn 0使用单链表解题 程序如

5、下：#include using namespace std; struct nodechar xm15;node *next;int main()int i,k,j,w,s,N; char ch; cinN;h二new node;p=h-next=new node;for(i=1;ip-xm; p-next=new node; p=p-next;cinp-xm;p-next=h-next; cinwchs;node *p,*h;确定人数/申请头结点建立循环链表并读入姓名k=w-1;while(k)p=p-next,k-;k=s-1;for(i=0;inext,j-;coutnext-xmne

6、xt=p-next-next;/确定第一个出列者的位置/N个小孩依次按规则出列return 0;/* 10a b c d e f g h i j3,6*/做题后感通过这次课程设计，我又收获到很多，平时在做作业时，因为题形与 结构都是很简单的，并且每一章的内容都是有相应的例题可以参考，所以 在做题时没有遇到过很麻烦的问题。带着同样的心态去做课程设计，看 到题日时以为很简单，然而在实践过程中发现自身的不足，知识点并不 是很扎实。在解题过程中，我曾尝试过双向链表、类等思路去解题，但 始终没能凑效。最后，我从数据结构与算法分析一书中学习到四个 解题步骤的重要性及一些细节的关键性。我将整个程序按照顺序结构来完成的.将整个程序的实现分为两个 部分输入与输出，每个过程都通过使用简单的C+语言来实现.使得在阅 读过程中便于理解.在编写程序时按着题目要求的去完成，注重细节，分 析算法以