链表部分知识

惩奸除恶

Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 4   Accepted Submission(s) : 3

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

有一个皇帝准备处决一批奸臣和小人，但是一起处决太没劲了，有一个大臣建议边玩游戏，边处决。这个游戏是：将这N个人坏人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出则立即处决，其余的人从被处决的下一个开始再从1、2、3开始报数，报p的人也立即处决，以此类推。请按处决顺序输出每个被处决的人的原序号。

Input

第一行是正整数t代表有t组测试数据。
每组测试数据包括一个整数N(1<=N<=1000)及一个整数p(1<=p<=1000)。

Output

对于每一组数据，
按处决顺序输出每个被处决的人的原序号，每两个序号之间以一个空格隔开。

Sample Input

1
7 3

Sample Output

3 6 2 7 5 1 4

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<set>
#include<map>
#include<cmath>
#include<list>
#define mst(ss,b) memset((ss),(b),sizeof(ss))
#define maxn 0x3f3f3f3f
using namespace std;
int T,n,p;
int main()
{
    cin.sync_with_stdio(false);
    cin>>T;
    while(T--)
    {
        list<int>li;
        list<int>::iterator it;
        cin>>n>>p;
        for(int i=1;i<=n;i++)
            li.push_back(i);
        int k=1,flag=0;
        while(!li.empty())
        {
            for(it=li.begin();it!=li.end();)
            {
                if(k==p)
                {
                    if(!flag)
                        cout<<*it;
                    else
                    {
                        cout<<" "<<*it;
                    }
                    k=1;
                    li.erase(it++);
                    flag++;
                }
                else
                {
                    k++;
                    it++;
                }
            }
        }
        cout<<endl;
    }
    return 0;
}