チェーンテーブルのセクションの知識

奸を懲らしめ悪を除く
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番から1、2、3…と順番に数え、p者が退くとすぐに処刑し、残りの人は処刑された次から1、2、3から数え、pを報告した人もすぐに処刑するというものです.各処刑された人の元の番号を処刑順に出力してください.
Input
最初の行は、正の整数tがtグループのテストデータを表す.
各試験データのセットは、1つの整数N(1<=N<=1000)および1つの整数p(1<=p<=1000)を含む.
Output
各グループのデータについて、
各処刑された人の元のシーケンス番号を処刑順に出力し、各2つのシーケンス番号の間に1つのスペースで区切られます.
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;
}