约瑟夫环的简单解析

本人也是初涉博客，会尽量写的清楚以便大家理解~
今天我们就来讲解约瑟夫环问题
首先看看题目
约瑟夫问题-输出最后的编号
Description
n个人围成一圈，依次从1至n编号。从编号为1的人开始1至k报数，凡报数为k的人退出圈子，输出最后留下的一个人原来的编号。
Input
首先输入一个t，表示有t组数据（1<= t <= 10010）
然后有t行，每行有2个正整数n和k。（1<= n，k<= 20）
Output
对于每组测试数据，输出一个数，表示最后留下来的人的编号。
Sample Input
3
10 3
7 1
5 4
Sample Output
4
7
1
这道题可能对很多初涉c语言的同学们来说，都不是很容易上手，网上代码也很多比较繁琐。现在我就用一种比较简单的方法和大家讲解。

思路：我们可以将其视为一个圆，每一个位置有它对应的编号。那如果我们能使该编号自动指向下一个编号，不就能够使其一直循环下去了吗？

代码+解析：

    #include<stdio.h>
    int main()
    {
        int a[500],n,m,t,i,j;
        while(~scanf("%d",&t))//多组数据输入
        {
            while(t--){//t减为零时，while（0）停止循环
            scanf("%d%d",&n,&m);
            for(i=1;i<n;i++)a[i]=i+1;//每一个数a[i]，都保存着下一个数i+1;
            a[n]=1;int p=0,k=1,j=n;//a[n]=1;首尾相连，构成环状
            while(p<n){//这里的p是指踢出的人数，踢出n停止循环
                while(k<m){//k为计数器，每到达m停止内循环，踢出数到m的人
                    j=a[j];
                    k++;
                }
                p++;if(p==n)break;//一旦踢出了n个数，立即停止，记录j，而a[j]就是最终答案
                k=1;a[j]=a[a[j]];//如果数到了m，则下一次要跳过j+1这个数，就是k，所以这里a[j]不再指向j+1，而是a[a[j]],也就是j+2；跳过该项（原本a[j]是指向j+1的）
            }
            printf("%d\n",a[j]);//输出a[j]；
            }
        }
        return 0;
    }