約瑟夫環 poj 3750 小孩報數問題 模擬

language:

default

小孩報數問題

time limit:1000ms

memory limit:65536k

total submissions:10071

accepted:4702

description

有n個小孩圍成一圈，給他們從1開始依次編號，現指定從第w個開始報數，報到第s個時，該小孩出列，然後從下乙個小孩開始報數，仍是報到s個出列，如此重複下去，直到所有的小孩都出列（總人數不足s個時將迴圈報數），求小孩出列的順序。

input

第一行輸入小孩的人數n（n<=64） 

接下來每行輸入乙個小孩的名字(人名不超過15個字元) 

最後一行輸入w,s (w < n)，用逗號","間隔

output

按人名輸出小孩按順序出列的順序，每行輸出乙個人名

sample input

5

xiaoming
xiaohua
xiaowang
zhangsan
lisi
2,3

zhangsan

xiaohua
xiaoming
xiaowang
lisi

題意不多說，就是普通的約瑟夫環，要求輸出出圈順序，資料比較小，n<=64，直接模擬即可。

各種小問題，調了好長時間，太菜~~

**：#include #include using namespace std;

int vis[70];

char name[70][20];

int n,w,s;

int main()

{ int i,j;

while (~scanf("%d",&n))

{memset(vis,0,sizeof(vis));

for (i=0;i

POJ 3750 小孩報數問題 （約瑟夫環）

題意 給出n個小孩姓名，從w個開始數，數到第s個出列，輸出出列順序。題解 約瑟夫環 沒有用鍊錶做，太麻煩，這裡用的cir circi r 陣列，記錄是否出列。define crt secure no warnings include include include include include i...

poj 3750 小孩報數

description 有n個小孩圍成一圈，給他們從1開始依次編號，現指定從第w個開始報數，報到第s個時，該小孩出列，然後從下乙個小孩開始報數，仍是報到s個出列，如此重複下去，直到所有的小孩都出列 總人數不足s個時將迴圈報數 求小孩出列的順序。input 第一行輸入小孩的人數n n 64 接下來每行...

約瑟夫問題 小孩報數問題poj3750

小孩報數問題 time limit 1000ms memory limit 65536k total submissions 15228 accepted 6778 description 有n個小孩圍成一圈，給他們從1開始依次編號，現指定從第w個開始報數，報到第s個時，該小孩出列，然後從下乙個小孩...