C语言用数据结构解决

Question

7-1 约瑟夫环
N个人围成一圈顺序编号，从1号开始按1、2、3顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。 请按退出顺序输出每个退出人的原序号。
输入格式:
输入只有一行，包括一个整数N(1<=N<=3000)及一个整数p(1<=p<=5000)。
输出格式:
按退出顺序输出每个退出人的原序号，数据间以一个空格分隔，但行尾无空格。
输入样例:
在这里给出一组输入。例如：
7 3
结尾无空行
输出样例:
3 6 2 7 5 1 4
结尾无空行

Answer 1

供参考：

#include<iostream>
using namespace std;
int main(){
    int N,p,i=0,j=0,a[3000]={0},q=0;
    cin>>N>>p;
    while(j!=N){
        if(a[i]==0){
            q++;
            if(q==p)
            {
                if(j == 0) cout<<i+1;
                else       cout<<" "<<i+1;
                a[i]=1;
                j++;
                q=0;
            }
        }
        i++;
        if(i>=N) i=0;
    }
    return 0;
}