约瑟夫环

7-10 约瑟夫环 （25 分）

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

解题思路：我没有用链表或者队列去实现，我就仅仅通过数组来实现，首先这道题需要解决：1： 当报数到最后一个人的时候如何从第一个人开始接上。2：如何知道这个人已经退出了。3：输出时最后一个数后面应该没有空格。首先请看代码：

#include<stdio.h>
int main(){
    int n,m;
    int a[3005];
    int i,j,t=0;    
    scanf("%d%d",&n,&m);  
    j = n;
    for(i = 0;i<n;i++){
        a[i]= i+1;
    } // 完成赋值
    for(i = 0;m>1;i++){
        if(a[i] == 0){
            if(i == n-1)
                i = -1;
            continue;
        }
        else if(a[i] != 0){
            t ++;
            if(t %m == 0){
                printf("%d ",a[i]);
                a[i] =0;
                j--;
            }
            if( i == n-1)
                i = -1;
            
        }
        if(j ==1)
            break;        
    }
    for(i = 0;i<n;i++)
        if(a[i] != 0)
            printf("%d",a[i]);
    return 0;
}

PS:我的设定是：如果a[i]已经出列，则他的值变为0；因为出列的数字是m的倍数，所以直接定义一个数来对m取余，为0，则这个数出列。j的存在有两个意义，第一代表所剩数的个数，第二解决输出时最后一个数后面无空格。判断语句 i== n-1则实现重头开始报数的功能。