报数 | ||||||
| ||||||
Description | ||||||
有N个人围成一圈,按顺时针给他们编号为1-N。 紧接着,指定编号为M的人开始报数,报数按顺时针进行。 报到D的人出列,下一个人重新开始报数。按此规律,每次报到D的人都出列。 要求同学编程求出出列的顺序。 | ||||||
Input | ||||||
输入包括多组测试用例。 对于每组用例,第一行是一个整数N,表示人数。N<100。 接下来N行是每个人的人名。人名为长度不超过20连续字符串。 最后是以两个以","分割的整数M,D。代表从M个人开始,每报D个数出列。 | ||||||
Output | ||||||
输出所求的顺序 | ||||||
Sample Input | ||||||
8 Zhao Qian Sun Li Zhou Wu Zheng Wang 4,4 | ||||||
Sample Output | ||||||
Zheng Sun Wang Zhou Li Wu Qian Zhao
|
#include<bits/stdc++.h>
#define N 105
using namespace std;
struct node
{
char name[25];
int no, next;
} link[N];
int main()
{
int i, n, m, s, count, h;
while(scanf("%d", &n) != EOF)
{
for(i = 1; i <= n; i++)
scanf("%s", link[i].name);
scanf("%d,%d", &s, &m);
for(i = 1; i <= n; i++)
{
if(i == n)
link[i].next = 1;
else
link[i].next = i + 1;
link[i].no = i;
}
count = 0;
if(s == 1)
h = n;
else
h = s - 1;
while(count < n)
{
i = 0;
while(i != m)
{
h = link[h].next;
if(link[h].no)
i++;
}
printf("%s\n", link[h].name);
link[h].no=0;
count++;
}
}
return 0;
}
#include<bits/stdc++.h>
using namespace std;
string a;
int main()
{
int n;
while(cin >> n)
{
queue<string >s;
while(!s.empty())
s.pop();
for(int i = 0; i < n; i++)
{
cin >> a;
s.push(a);
}
int x, y;
scanf("%d,%d", &x, &y);
for(int i = 1; i < x; i++)
{
a = s.front();
s.pop();
s.push(a);
}
/** while(!s.empty())
{
cout << s.front() << endl;
s.pop();
}
}**/
while(s.size() != 1)
{
for(int i = 1; i <= y; i++)
{
if(i == y)
{
cout << s.front() << endl;
s.pop();
}
else
{
a = s.front();
s.pop();
s.push(a);
}
}
}
cout << s.front() << endl;
}
}