C语言——狐狸和兔子的故事

题目描述

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

输入

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

输出

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

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

 1 /************
 2     变量定义：
 3     n：一共找n次洞
 4     k：第k次找洞（1<= k <=n）
 5
 6     find_rabbit: 返回第k次找到的洞的号数。
 7
 8 **********/
 9 #include <stdio.h>
10 int find_rabbit(int k){
11     if(k==1){
12         return 1;/*第一次在1号洞*/
13     }else{
14         if((find_rabbit(k-1) + k)%10 == 0){
15             return 10;
16         }else{
17             return (find_rabbit(k-1) + k)%10;
18         }
19     }
20 }
21 void main(){
22     int i,holes[10];
23     int n=24;
24     for(i=0; i<10; i++){
25         holes[i] = 1;/*初始化为1，1代表狐狸没有去过的洞*/
26     }
27
28     for(i=1; i<=n; i++){
29         holes[find_rabbit(i)-1] = 0;/*eg:第一次在1号洞，即holes[0]置为0，使用index要减1，0代表狐狸去过的洞*/
30     }
31
32     for(i=0; i<10;i++){
33         if(holes[i] == 1){
34             printf("%d ",i+1);/*因为i是从0开始的，所以加1*/
35         }
36     }
37     printf("\n%d \n",find_rabbit(n));
38
39
40 }

C语言——狐狸和兔子的故事相关推荐

兔子与狐狸c语言,【狐狸和兔子的故事】_ 狐狸和兔子故事_亲亲宝贝网
狐狸和兔子的故事从前有一只狐狸,有一只兔子.狐狸有一间冰做的小房子,兔子有一间树皮盖的小房子. 美丽的春天到了--狐狸的房子溶化了,兔子的房子还是好好的. 狐狸于是去求兔子借住一晚上,反过来倒把兔子 ...
兔子与狐狸c语言,狐狸和兔子
不知道怎么下载?点我游戏介绍为大家带来一款像素卡通风格的游戏<狐狸和兔子(Fox and Bunny)>,游戏由YELTYSH制作,Droid Riot发行,在游戏中,玩家将和狐狸,兔 ...
数据结构C语言狐狸抓兔子链表实现
刚开始学习数据结构,老师布置了一道题,自己用代码实现了.第一次用博客,排版这些也不怎么会.希望能和数据结构新手一起学习,也希望大神指点指点. 题目如下围绕着山顶有10 个圆形排列的洞.狐狸要吃兔子, ...
C_狐狸和兔子的故事
题目描述围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞.狐狸总想吃掉兔子.一天兔子对狐狸说:"你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,先到1号洞找我:第二次隔1个 ...
C语言狐狸与兔子编程,狐狸找兔子（VB程序设计）
满意答案唯一手记 2013.08.17 采纳率:57% 等级:12 已帮助:2085人楼主这时一段根据题目出的查找程序,但是有一定的问题 mumber = 0 这句应该说number=0还 ...
C语言中狐狸找兔子的问题
狐狸找兔子的问题围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10洞出发,先到第1号洞找我,第二次隔一个 ...
狐狸和兔子围绕山洞c语言,有关与老虎狐狸和兔子的童话故事
森林里,大大小小.食肉5261的.食草的动物们生活在一起,各4102自都有各自的觅食本领,1653都在一块儿成长长大.一只狐狸在生活之余,感觉闲着无聊,便自愿做了教书先生,每天傍晚时分,在湖畔一棵大树 ...
狐狸追兔子（c语言）
狐狸追兔子题目描述: 山顶是个洞穴,兔子居住其中,洞穴编号1~10,狐狸从10洞出发,先去一号洞找兔子,第二次间隔一个洞穴找,第三次间隔两个洞穴找,以此类推,次数不限,但是狐狸按照规则找了1000次 ...
C语言解决关于兔子的古典问题的代码
把做工程过程经常用的一些代码段做个收藏,如下的代码是关于C语言解决关于兔子的古典问题的代码,希望对各位朋友有一些好处. #include "stdio.h" #include &q ...

C语言——狐狸和兔子的故事

C语言——狐狸和兔子的故事相关推荐

最新文章

热门文章