C语言循环—狐狸找洞

围绕着山顶有 10 个洞，一只兔子和一只狐狸住在各自的洞里，狐狸总想吃掉兔子，一天兔子对狐狸说，你想吃我有一个条件，你先把洞编号 1 到 10，你从第 10 洞出发，先到第 1 号洞找我，第二次隔一个洞找我，第三次隔两个洞找我，以后依次类推，次数不限，若能找到我你就可以饱餐一顿，在没找到我之前不能停止，狐狸一想只有 10 个洞，寻找的次数又不限，哪有找不到的道理，就答应了条件，结果狐狸跑得昏了过去也没找到兔子，请问兔子躲在哪个洞里。程序中可假定狐狸找了 1000 次。

#include<stdio.h>

int main(){
    int hole[10],i,n = 0;

    for(i=0;i<10;i++)
        hole[i] = 0;                    //为每个洞赋值为0，代表狐狸未找过该洞

    for(i=0;i<1000;i++)                 //用循环实现狐狸找1000次洞
    {
        n = n % 10;                      //n为狐狸当前寻找的洞的编号（实际编号应为n+1）
        hole[n] = 1;                    //为找过的洞赋值为1，代表狐狸已经找过该洞
        n = n + i + 2;                     //设置下一次寻找的编号
    }

    printf("The hole's numbers are:");

    for(i=0;i<10;i++)                   //逐个输出洞的编号（实际编号）
    {
        if(hole[i]==0)
        {
            printf("%d ",i + 1);
        }
    }

    return 0;
}

这里解释下

  for(i=0;i<1000;i++)                 //用循环实现狐狸找1000次洞
    {
        n = n % 10;                      //n为狐狸当前寻找的洞的编号（实际编号应为n+1）
        hole[n] = 1;                    //为找过的洞赋值为1，代表狐狸已经找过该洞
        n = n + i + 2;                     //设置下一次寻找的编号
    }

这里直接从第二次开始，第二次隔一个洞口，从中推出 第（i+2） i+2才是这时候的次数 i+2-1=i+1是隔开几个洞口，然后再+1，是到隔开的下一个洞口就是咱们要的洞口 n+i+2这时候才是那个要的洞口数组编号，（实际编号应该是n+1+i+2）