POJ 3750 小孩報數問題 (約瑟夫環)

2021-10-07 05:15:22 字數 621 閱讀 9031

題意:給出n個小孩姓名,從w個開始數,數到第s個出列,輸出出列順序。

題解:約瑟夫環

沒有用鍊錶做,太麻煩,這裡用的cir

[]

circi

r[]陣列,記錄是否出列。

#define _crt_secure_no_warnings

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#define ll long long

using

namespace std;

int n, w, s, cir[66]

;char na[66]

[22];

intmain()

ind =

(ind +1)

% n;

}return0;

}

小孩報數問題 poj 3750

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

poj 3750小孩報數問題

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

poj 3750 小孩報數問題

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