题目：约瑟夫环

题解：

1. 这里的约瑟夫环是通过对数组长度的循环位移实现的，注意每次操作后数组长度减一。
2. 题中的约瑟夫环每次位移是移三位，但要注意每次位移前都要删除当前元素，所以实际上每次只要移两位就行了。
3. 这里数组的删除是通过将该元素不断向后冒泡，直到移到数组的最后面，同时数组长度减一。

题目：

问题 C: 约瑟夫环
时间限制: 1 Sec  内存限制: 128 MB
提交: 1109  解决: 624
[提交][状态][讨论版]
题目描述
有n个人围成一个圈，从第一个人开始顺序报号1，2，3。凡是报到
3退出圈子中的人原来的序号。要求打印出退出人的序号。以及找出最后留在圈子中的人原来的序号。

输入
输入n

输出
退出人的序号，并找出最后留在圈子里的人原来的序号

样例输入
13
样例输出
3 6 9 12 2 7 11 4 10 5 1 8 
13

代码块:

#include <stdio.h>

int main(void)
{
    int i, n, temp;
    scanf("%d", &n);
    int a[n];
    for(i=0; i<n; i++)
        a[i] = i+1;
    int j = 0;
    int k = n;
    while(k!=1)
    {
        j = (j+2)%k;
        printf("%d ", a[j]);
        for(i=j; i<k-1; i++)
        {
            temp = a[i];
            a[i] = a[i+1];
            a[i+1] = temp;
        }
        k--;
    }
    printf("\n%d", a[0]);
    return 0;
}