九度oj 题目1188：约瑟夫环

题目描述：

N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。
    请按退出顺序输出每个退出人的原序号。

输入：

包括一个整数N(1<=N<=3000)及一个整数p。

输出：

测试数据可能有多组，对于每一组数据，
按退出顺序输出每个退出人的原序号。

样例输入：

7 3

样例输出：

3 6 2 7 5 1 4

模拟一下即可，利用next数组模拟环形，节省时间

 #include <cstdio>
 #include <cstring>
 #include <algorithm>
 #include <iostream>
 using namespace std;
 int ans[];
 int next[];

 int main(int argc, char const *argv[])
 {
     int n, p;
     while(scanf("%d %d",&n,&p) != EOF) {
         for(int i = ; i < ; i++) {
             next[i] = i+;
         }
         next[n-] = ;

         int t = ;
         int current = n-;
         int lasc = n-;
         int bao = -;
         do {
             lasc = current;
             current = next[current];
             bao = (bao+) % p;
             if(bao == p-) {
                 ans[t++] = current+;
                 next[lasc] = next[current];
             }

         } while(t < n) ;

         printf("%d",ans[]);
         for(int i = ; i < n; i++) {
             printf(" %d",ans[i]);
         }
         puts("");
     }
     return ;
 }