C_狐狸和兔子的故事

题目描述

围绕着山顶有10个洞，一只狐狸和一只兔子各住一个洞。狐狸总想吃掉兔子。一天兔子对狐狸说：“你想吃我有一个条件，先把洞从1～10编上号，你从10号洞出发，先到1号洞找我；第二次隔1个洞找我，第三次隔2个洞找我，以后依此类推，次数不限。若能找到我，你就可以饱餐一顿。不过在没有找到我以前不能停下来。”狐狸满口答应就开始找了，它从早到晚找了N次洞，累得昏了过去也没有找到兔子。请问，狐狸昏倒在哪一个洞里？免子可能躲在哪些洞里？

输入

输入一个正整数N（1<=N<=1000）

输出

第一行：输出兔子可以躲在的洞的编号
第二行：狐狸昏倒时所在洞的编号

样例输入
3
样例输出
2 4 5 7 8 9 10
6

 /************
     变量定义：
     n：一共找n次洞
     k：第k次找洞（1<= k <=n）

     find_rabbit: 返回第k次找到的洞的号数。

 **********/
 #include <stdio.h>
 int find_rabbit(int k){
     if(k==){
         return ;/*第一次在1号洞*/
     }else{
         if((find_rabbit(k-) + k)% == ){
             return ;
         }else{
             return (find_rabbit(k-) + k)%;
         }
     }
 }
 void main(){
     int i,holes[];
     int n=;
     for(i=; i<; i++){
         holes[i] = ;/*初始化为1，1代表狐狸没有去过的洞*/
     }

     for(i=; i<=n; i++){
         holes[find_rabbit(i)-] = ;/*eg:第一次在1号洞，即holes[0]置为0，使用index要减1，0代表狐狸去过的洞*/
     }

     for(i=; i<;i++){
         if(holes[i] == ){
             printf("%d ",i+);/*因为i是从0开始的，所以加1*/
         }
     }
     printf("\n%d \n",find_rabbit(n));

 }