#include <stdio.h>
#include<stdlib.h>
int main()
{
    int i = 0, t = 0, p = 1, a[21];
    for (i = 0; i<21; i++) a[i] = 0;
                                    
    for (i = 0; i<21; i++, i %= 21)
    {
        t += a[i] == 0;//
        if (t == p)
        {
            a[i] = p; t = 0; p++;
            if (p>21)
                break;
        }

    }
    for (i = 0; i<21; i++)
    {

        printf("%5d", a[i]);
        if ((i + 1) % 7 == 0)
            printf("\n");
    }
    system("pause");
这道题的思路是什么，怎么理解？

智力捕鼠。将21只老鼠（编号分别为1~21）以任意顺序排成一圈。取某个位置坐起点，从1开始往下数，
当数到的老鼠的数正好和老鼠的编号相同时，表示这只老鼠被抓住。然后再从1开始往下数，
被抓住的老鼠编号下次碰到时不再数它，如果数到的数超过没有抓住过的老鼠的最大编号
（开始时最大编号21）就算失败，这就要求老鼠以一定的顺序排列，以便从指定位置开始数数时
进行21就将老鼠全部抓住。设开始数数的位置为1。应将老鼠进行怎样排位才能捕抓成功。

不知道能成功的排列方式能占到几成，如果机率不太小的话可以采用随机排序，再测试能否成功，如果失败，用循环语句让它重新排一种方式。如果机率小就不适合这样做了。

如果只剩下最后一只老鼠，则一定会被抓，如果只剩下两只老鼠，则前面的老鼠编号%2为1或者后面老鼠编号%2为0，如果还剩3只老鼠，第一只老鼠编号%3能为1或者第二只老鼠编号%2为2，或者第三只老鼠编号%3为0这样再递归到剩下数为2的情况（这个代表思考一下，可以忽略）。

思考了一下，编号1放在第一位，编号2放在第三位，编号3放在第六位，编号4放在第十位，编保证编号放位走过的位置等于n
放位大于21可以按约瑟夫环问题处理~这样试试看。

解读完毕，发现该问题是约瑟夫环的变种，约瑟夫环问题一般开除的是常量，而本问题开除的是和编号n有关的变量。

（刚才解读题意有误，已更正）

[此贴子已经被作者于2016-12-9 23:04编辑过]

对上楼补充一下，如果保证被捕编号都是前面走过的最小值，就不会出现因为走过编号过少和“巧合”编号等于走过次数相等意外被捕而导致失控的情况。

当然，上楼只是给出了之一解，却没有验证是否是唯一解~

拿着图片对比一下，原来是从“1”是指被捕编号之后开始数的，4楼说法要更正,不过原理是一样的。贴上图理解就简单了


现已更正

[此贴子已经被作者于2016-12-9 23:04编辑过]