实验描述

狐狸逮兔子实验

(一)问题描述

围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里?

(二)问题分析

这实际上是一个反复查找线性表的过程.

定义一个顺序表,用具有10个元素的顺序表来表示这10个洞.每个元素表示围绕山顶的一个洞,下标为洞的编号.对所有洞设置初始标志为1,然后通过1000次循环,对每次所进之洞修改标志为0,最后输出标志为1的洞,即兔子藏身的洞.

(三)问题要求

1.设计一种存储方式用于存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞.

2.为保持程序的通用性,山洞的数目和狐狸进出山洞的次数不一定为题设的10和1000,可由用户从键盘输入.

3.要求编写函数模拟狐狸逮兔子的过程,并输出兔子可能的藏身之处.

实现代码

#include<bits/stdc++.h>
using namespace std;const int N=1e4+7;
int n, num, hole[N];//n为洞的个数，num为狐狸进出山洞的次数void inif(int n){for(int i = 1; i <= n; ++i){hole[i]=1;}
}int main(){cout<<"请输入山洞的个数和狐狸进出山洞的次数："<<endl;cin >> n >> num; //输入山洞的个数和狐狸进出山洞的次数int book = 0;inif(n);for(int i=1; i <= num; ++i){book = (book+i)%n;if (book == 0) book = n;hole[book] = 0;}cout<<"兔子可能的藏身之所是："<<endl;for(int i = 1; i <= n; ++i){if(hole[i]==1) {cout<<i;cout<<"号洞"<<endl;}}cout<<endl;return 0;
}

效果图：

狐狸逮兔子实验 c++相关推荐

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

狐狸逮兔子实验 c++

实验描述

实现代码

狐狸逮兔子实验 c++相关推荐

最新文章

热门文章