小孩報(bào)數(shù)問題

1、課程設(shè)計(jì)課程：程序設(shè)計(jì)基礎(chǔ)題目：3750題目：小孩報(bào)數(shù)問題班級(jí)：姓名：學(xué)號(hào)：設(shè)計(jì)時(shí)間：成績(jī)： 指導(dǎo)教師:、題目（從網(wǎng)上復(fù)制）小孩報(bào)數(shù)問題時(shí)間限定：1000MS空間限定：65536K總?cè)藬?shù)：5012接受：2425問題描述有N個(gè)小孩圍成一圈，給他們從1開始依次編號(hào)，現(xiàn)指定從第W個(gè)開始報(bào)數(shù)，報(bào)到 第S個(gè)時(shí)，該小孩出列，然后從下一個(gè)小孩開始報(bào)數(shù)，仍是報(bào)到S個(gè)出列，如此重復(fù) 下去，直到所有的小孩都出列（總?cè)藬?shù)不足S個(gè)時(shí)將循環(huán)報(bào)數(shù)），求小孩出列的順序。輸入第一行輸入小孩的人數(shù)N（N=64）接下來每行輸入一個(gè)小孩的名字（人名不超過15個(gè)字符）最后一行輸入W,S （W N），用逗號(hào)”,”間隔輸出按人名輸出小孩

2、按順序出列的順序，每行輸出一個(gè)人名輸入舉例5XiaomingXiaohuaXiaowangZhangsanLisi2,3輸出舉例ZhangsanXiaohuaXiaomingXiaowangLisi、概要設(shè)計(jì)結(jié)束終止變量含義N-參與游戲的總?cè)藬?shù)i-當(dāng)前出列者的位置w-第一個(gè)開始報(bào)數(shù)人得位置j-當(dāng)前未出列的總?cè)藬?shù)s-從1開始報(bào)數(shù)到s為止k-從第k開始往后的人向前補(bǔ)缺ch-字符變量為逗號(hào)，用于間隔w與s結(jié)束本循環(huán)123456789 10舉例五個(gè)小孩站成一排，從第二個(gè)開始報(bào)數(shù)，報(bào)到3的出列直至循環(huán)結(jié)束形成一個(gè)新的排列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 一 ； 思薈實(shí) 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;確定人數(shù)/申請(qǐng)頭結(jié)點(diǎn)建立循環(huán)鏈表并讀入姓名k=w-1;while(k)p=p-next,k-;k=s-1;for(i=0;inext,j-;coutnext-xmne

6、xt=p-next-next;/確定第一個(gè)出列者的位置/N個(gè)小孩依次按規(guī)則出列return 0;/* 10a b c d e f g h i j3,6*/做題后感通過這次課程設(shè)計(jì)，我又收獲到很多，平時(shí)在做作業(yè)時(shí)，因?yàn)轭}形與 結(jié)構(gòu)都是很簡(jiǎn)單的，并且每一章的內(nèi)容都是有相應(yīng)的例題可以參考，所以 在做題時(shí)沒有遇到過很麻煩的問題。帶著同樣的心態(tài)去做課程設(shè)計(jì)，看 到題日時(shí)以為很簡(jiǎn)單，然而在實(shí)踐過程中發(fā)現(xiàn)自身的不足，知識(shí)點(diǎn)并不 是很扎實(shí)。在解題過程中，我曾嘗試過雙向鏈表、類等思路去解題，但 始終沒能湊效。最后，我從數(shù)據(jù)結(jié)構(gòu)與算法分析一書中學(xué)習(xí)到四個(gè) 解題步驟的重要性及一些細(xì)節(jié)的關(guān)鍵性。我將整個(gè)程序按照順序結(jié)構(gòu)來完成的.將整個(gè)程序的實(shí)現(xiàn)分為兩個(gè) 部分輸入與輸出，每個(gè)過程都通過使用簡(jiǎn)單的C+語(yǔ)言來實(shí)現(xiàn).使得在閱 讀過程中便于理解.在編寫程序時(shí)按著題目要求的去完成，注重細(xì)節(jié)，分 析算法以