链表部分知识

惩奸除恶

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

17 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 0x3f3f3f3fusing 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;}