狐狸抓兔子（实验楼的练习）

问题：

围绕着山顶有10个洞，一只兔子和一只狐狸分别住在洞里，狐狸总想吃掉兔子，一天，兔子对狐狸说：你想吃掉我有一个条件，先把洞顺序编号，你从最后一个洞出发，第一次先到第一个洞找我，第二次隔一个洞找我，第三次隔两个洞找我，第四次隔三个洞找我，……依此规律类推，寻找次数不限，我躲在一个洞里不动，只要你找到我，就可以吃掉我。狐狸一想，只有十个洞，次数又不限，哪有找不着的道理，马上答应了条件。结果狐狸跑断了腿也没有找到兔子。请问，兔子躲在哪个洞里？假设狐狸找了1000次。

C语言程序如下：

#include <stdio.h>
#include <math.h>

int main()
{
int i, j, k;
int cave[10] = {1,2,3,4,5,6,7,8,9,10};
int vi;

for(i = 1, j = 1; i <=1000; i++)
{
i f(j > 10)
j = j - 10;

for(k = 0; k <= 9; k++)
{
if(cave[k] == j)
cave[k] = 0;
}
vi = i % 10;
j = j + i +1;
}

printf("Rabbit's cave is:\n");

for(i = 0; i <= 9; i++)
{
if(cave[i] != 0)
printf("%d\t",cave[i]);
}

printf("\n");

getchar();
}

运行结果表明，兔子应该藏在2、4、7、9号洞中。

狐狸抓兔子（实验楼的练习）相关推荐

【经典算法】:狐狸抓兔子问题
前言问题见百度狐狸抓兔子问题代码全在注释里面了,没啥好说的 // 狐狸找兔子问题 // author:seen // time:2015-09-20#include <iostream& ...
数据结构C语言狐狸抓兔子链表实现
刚开始学习数据结构,老师布置了一道题,自己用代码实现了.第一次用博客,排版这些也不怎么会.希望能和数据结构新手一起学习,也希望大神指点指点. 题目如下围绕着山顶有10 个圆形排列的洞.狐狸要吃兔子, ...
狐狸和兔子围绕山洞c语言,有关与老虎狐狸和兔子的童话故事
森林里,大大小小.食肉5261的.食草的动物们生活在一起,各4102自都有各自的觅食本领,1653都在一块儿成长长大.一只狐狸在生活之余,感觉闲着无聊,便自愿做了教书先生,每天傍晚时分,在湖畔一棵大树 ...
BZOJ1001[BeiJing2006]狼抓兔子——最小割
题目描述现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: ...
1001. [BJOI2006]狼抓兔子【最小割】
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一 ...
狼抓兔子（平面图转对偶图）
狼抓兔子(平面图转对偶图) 面对下面这样一个网格的地形: 道路上的权值表示这条路上最多能够通过的兔子数,道路是无向的. 左上角和右下角为兔子的两个窝,开始时所有的兔子都聚集在左上角(1,1)的窝里,现 ...
BZOJ1001[BeiJing2006]狼抓兔子最小割網絡流
Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一 ...
bzoj 1001: [BeiJing2006]狼抓兔子
Time Limit: 15 Sec Memory Limit: 162 MB Submit: 21007 Solved: 5251 [Submit][Status][Discuss] Descr ...
BZOJ 1001: [BeiJing2006]狼抓兔子【最大流/SPFA+最小割，多解】
1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec Memory Limit: 162 MB Submit: 23822 Solved: 6012 [Submit ...

狐狸抓兔子（实验楼的练习）

狐狸抓兔子（实验楼的练习）相关推荐

最新文章

热门文章