用順序表解決約瑟夫環(huán)問題

計算機科學(xué)與工程學(xué)院PAGEPAGE2《算法與數(shù)據(jù)結(jié)構(gòu)》試驗報告計算機科學(xué)與工程學(xué)院《算法與數(shù)據(jù)結(jié)構(gòu)》試驗報告[一]專業(yè)班級試驗地點學(xué)生學(xué)號指導(dǎo)教師學(xué)生姓名試驗時間試驗項目算法與數(shù)據(jù)結(jié)構(gòu)試驗類別基礎(chǔ)性（）設(shè)計性（）綜合性（√）其它（）試驗?zāi)康募耙笳莆沼肰C++上機調(diào)試線性表的基本方法；（2）掌握順序表的存儲結(jié)構(gòu)以及基本運算的實現(xiàn)。成績評定表類別評分標(biāo)準(zhǔn)分值得分合計上機表現(xiàn)積極出勤、遵守紀(jì)律主動完成設(shè)計任務(wù)30分程序與報告程序代碼規(guī)范、功能正確報告詳實完整、體現(xiàn)收獲70分備注：評閱教師：

日期：年月日試驗內(nèi)容一、實驗?zāi)康暮鸵?、實驗?zāi)康模海?）掌握用VC++上機調(diào)試線性表的基本方法；（2）掌握順序表的存儲結(jié)構(gòu)以及基本運算的實現(xiàn)。2、實驗內(nèi)容約瑟夫環(huán)問題：設(shè)編號為1，2，3，……，n的n(n>0)個人按順時針方向圍坐一圈，m為任意一個正整數(shù)。從第一個人開始順時針方向自1起順序報數(shù)，報到m時停止并且報m的人出列，再從他的下一個人開始重新從1報數(shù)，報到m時停止并且報m的人出列。如此下去，直到所有人全部出列為止。要求設(shè)計一個程序模擬此過程，對任意給定的m和n，求出出列編號序列。 3、實驗要求：用順序表實現(xiàn)。設(shè)計分析根據(jù)實驗要求，采用順序表來完成本次實驗。實驗中采用一維數(shù)組屁【】，先將n個人的編號存入到p[0]p[n-1]。從編號為1的人(下標(biāo)t=0)開始循環(huán)報數(shù)，數(shù)到m的人(下標(biāo)t=(t+m-1)%i)p[t]，輸出并將其從數(shù)組中刪除（即將后面的元素前移一個位置），每次報數(shù)的起始位置就是上次報數(shù)的出列位置。反復(fù)執(zhí)行直到出列n個人為止。源程序代碼#include<stdio.h>#include<stdlib.h>#include<iostream.h>#defineMaxSize100typedefstructList{ intdata[MaxSize]; intlength;}*Sqlist;四、測試用例（盡量覆蓋所有分支）1.當(dāng)n>m且n%m!=0時，即當(dāng)n不是m的倍數(shù)時：n=12，m=5時約瑟夫環(huán)的實驗結(jié)果為2.當(dāng)n>m且n%m=0時，即當(dāng)n是m的倍數(shù)時：n=15，m=5時約瑟夫環(huán)的實驗結(jié)果為3.當(dāng)n<m且n%m=0時，即當(dāng)n是m的約數(shù)時：n=4，m=12時約瑟夫環(huán)的實驗結(jié)果為4.當(dāng)n<m且n%m!=0時，即當(dāng)n不是m的約數(shù)