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 }

转载于:https://www.cnblogs.com/LinSL/p/7395676.html

C_狐狸和兔子的故事相关推荐

兔子与狐狸c语言,【狐狸和兔子的故事】_ 狐狸和兔子故事_亲亲宝贝网
狐狸和兔子的故事从前有一只狐狸,有一只兔子.狐狸有一间冰做的小房子,兔子有一间树皮盖的小房子. 美丽的春天到了--狐狸的房子溶化了,兔子的房子还是好好的. 狐狸于是去求兔子借住一晚上,反过来倒把兔子 ...
C语言——狐狸和兔子的故事
题目描述围绕着山顶有10个洞,一只狐狸和一只兔子各住一个洞.狐狸总想吃掉兔子.一天兔子对狐狸说:"你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,先到1号洞找我:第二次隔1个 ...
兔子与狐狸c语言,狐狸和兔子
不知道怎么下载?点我游戏介绍为大家带来一款像素卡通风格的游戏<狐狸和兔子(Fox and Bunny)>,游戏由YELTYSH制作,Droid Riot发行,在游戏中,玩家将和狐狸,兔 ...
C语言中狐狸找兔子的问题
狐狸找兔子的问题围绕着山顶有10个洞,一只兔子和一只狐狸住在各自的洞里,狐狸总想吃掉兔子,一天兔子对狐狸说,你想吃我有一个条件,你先把洞编号1到10,你从第10洞出发,先到第1号洞找我,第二次隔一个 ...
java写狐狸找兔子_狐狸找兔子(java 版)
围绕着山顶有10个洞,一只狐狸和一只兔子住在各自的洞里.狐狸想吃掉兔子.一天,兔子对狐狸说:"你想吃我有一个条件,先把洞从1-10编上号,你从10号洞出发,先到1号洞找我:第二次隔1个洞找我 ...
matlab狐狸与野兔数学模型,狐狸与兔子数学模型的论文.doc
狐狸与兔子数学模型的论文狐狸与野兔(捕食者与被捕食者)问题摘要在生态系统中,捕食与被捕食的关系无处不在,它们相互依存,相互制约,在自然选择的条件下,只要经过足够长的时间,物种的数量关系就会达到动 ...
翁恺老师狐狸和兔子练习
习题描述狐狸.兔子都有年龄: 到达一定年龄上限会自然死亡: 狐狸随机吃掉周围一只兔子: 狐狸.兔子可以随机生一只小的放在旁边格子: 如果不吃不生,狐狸.兔子可以随机向旁边格子移一步会随机吃掉 Ani ...
狐狸逮兔子实验 c++
实验描述狐狸逮兔子实验 (一)问题描述围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:"可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二 ...
【经典算法】:狐狸抓兔子问题
前言问题见百度狐狸抓兔子问题代码全在注释里面了,没啥好说的 // 狐狸找兔子问题 // author:seen // time:2015-09-20#include <iostream& ...

C_狐狸和兔子的故事

C_狐狸和兔子的故事相关推荐

最新文章

热门文章