hrbust 1180 报数【约瑟夫环】

报数

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

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;
    }
}