報數
time limit: 1000 ms
memory limit: 65536 k
total submit: 404(223 users)
total accepted: 252(209 users)
rating:
special judge: no
description
有n個人圍成一圈，按順時針給他們編號為1-n。
緊接著，指定編號為m的人開始報數，報數按順時針進行。
報到d的人出列，下乙個人重新開始報數。按此規律，每次報到d的人都出列。
要求同學程式設計求出出列的順序。
input
輸入包括多組測試用例。
對於每組用例，第一行是乙個整數n，表示人數。n<100。
接下來n行是每個人的人名。人名為長度不超過20連續字串。
最後是以兩個以","分割的整數m，d。代表從m個人開始，每報d個數出列。
output
輸出所求的順序
sample input
8zhao
qian
sunli
zhou
wuzheng
wang
4,4sample output
zheng
sunwang
zhou
liwu
qian
zhao
#include#define n 105
using namespace std;
struct node
link[n];
int main()
count = 0;
if(s == 1)
h = n;
else
h = s - 1;
while(count < n)
printf("%s\n", link[h].name);
link[h].no=0;
count++;}}
return 0;
}
#includeusing namespace std;
string a;
int main()
int x, y;
scanf("%d,%d", &x, &y);
for(int i = 1; i < x; i++)
/** while(!s.empty())
}**/
while(s.size() != 1)
else}}
cout << s.front() << endl;}}
報數問題（約瑟夫環）
解法一 用陣列模擬 include using namespace std intmain sign 實際標號的 if sign 0 sign n 1 if i n 1 cout loop sign 0 return0 解法二 從位置考慮，舉例說 nnum 5 move 212 3453 4515 ...
報數字（約瑟夫環）
description 佳佳和幼兒園裡的小朋友經常一起玩乙個遊戲 n個小朋友坐成一圈，從第乙個小朋友開始報數，從1開始依次報，每個報到m的小朋友要起來表演節目，然後那個小朋友從圈裡出去，接下來的小朋友繼續從1開始。直到只剩下最後乙個小朋友。佳佳一點也不喜歡自己表演，所以他想知道的是，他坐在哪個位置，...
約瑟夫問題（1,2，1,2報數）
題目描述 n個人排成一圈，按順時針方向依次編號1，2，3 n。從編號為1的人開始順時針 一二 報數，報到2的人退出圈子。這樣不斷迴圈下去，圈子裡的人將不斷減少。最終一定會剩下乙個人。試問最後剩下的人的編號。n很大，直接模擬題意不行，請找出規律。輸入不超過1000組資料。每組資料一行，每行乙個正整數，...