【代码】狐狸兔子洞穴问题

题目描述

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

示意图

分析问题

可以发现，这个问题就是一个简单的累加，只不过每次加的数都增加1。

需要注意的就是这个问题的目标是找出那个一直没有被访问的“洞”（当然手算都可以，哈哈哈），那么就需要有标记，用数组实现。

还有就是这是一个圆圈，基数为10，需要%10.

代码实现

#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;
}