狐狸追兔子（c语言）

狐狸追兔子

题目描述：

山顶是个洞穴，兔子居住其中，洞穴编号1~10,狐狸从10洞出发，先去一号洞找兔子，第二次间隔一个洞穴找，第三次间隔两个洞穴找，以此类推，次数不限，但是狐狸按照规则找了1000次都没有找到兔子，请问兔子躲在哪个洞穴？

思路与程序：

/*
  1. 假设n为每次狐狸需要间隔的洞口数，n每次循环加1
  2. 声明一个数组作为标记数组，记录洞穴被访问的次数 
  3. 声明变量last和now，表示狐狸上次访问的洞穴和此次访问的洞穴的编号
    n，last和now满足：n+1+last = now;
  4. 当洞穴标号大于10，对其取余，访问余数对应洞穴 
*/


#include<stdio.h>

int main(){