综合实验一狐狸逮兔子

一)问题描述
围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:”可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6号洞)找,以后如此类推,次数不限.”但狐狸从早到晚进进出出了1000次,仍没有找到兔子.问:兔子究竟藏在那个洞里?
(二)问题分析
这实际上是一个反复查找线性表的过程.
定义一个顺序表,用具有10个元素的顺序表来表示这10个洞.每个元素表示围绕山顶的一个洞,下标为洞的编号.对所有洞设置初始标志为1,然后通过1000次循环,对每次所进之洞修改标志为0,最后输出标志为1的洞,即兔子藏身的洞.
(三)问题要求
1.设计一种存储方式用于存储山洞,元素的下标表示山洞的编号,元素的值为1表示狐狸没有进过山洞,为0表示狐狸进过该山洞.
2.为保持程序的通用性,山洞的数目和狐狸进出山洞的次数不一定为题设的10和1000,可由用户从键盘输入.
3.要求编写函数模拟狐狸逮兔子的过程,并输出兔子可能的藏身之处.
加粗样式
下面展示一些 内联代码片。

// A code block

// An highlighted block
#include<stdio.h>
#include<stdlib.h>
typedef struct
{int *elem;int length;int listsize;
}sqlist;
void creat(sqlist *L,int n)
{L->elem=(int*)malloc(n*sizeof(int));if(L->elem==NULL){printf("error!\n");}else{L->length=0;L->listsize=n;}
}
void findrabit(sqlist *L,int num)
{int i,t=0;int find=1;for(i=0;i<L->listsize;i++){L->elem[i]=1;}for(i=1;i<num;i++){L->elem[t]=0;t=(t+1+i)%L->listsize;}printf("兔子可能在下面的洞中:\n");for(i=0;i<L->listsize;i++){if(L->elem[i]==1){printf("这个洞是%d:\n",i+1);}find=0;}if(find==1){printf("兔子无处可藏!\n");}
}
int main()
{void creat(sqlist *L,int n);void findrabit(sqlist *L,int num);int n,num;sqlist L;printf("请输入洞的个数:\n");scanf("%d", &n);creat(&L,n);printf("请输入狐狸进出山洞的次数:\n");scanf("%d", &num);findrabit(&L,num);return 0;
}

综合实验一狐狸逮兔子相关推荐

综合实验：狐狸逮兔子
实验要求:(一)问题描述围绕着山顶有10个圆形排列的洞,狐狸要吃兔子,兔子说:"可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二次隔2个洞(即6 ...
狐狸逮兔子实验 c++
实验描述狐狸逮兔子实验 (一)问题描述围绕着山顶有10个圆形排列的洞,互利要吃兔子,兔子说:"可以,但必须找到我,我就藏于这10个洞中,你先到1号洞找,第二次隔1个洞(即3号洞)找,第二 ...
python综合实验心得体会_综合实验心得体会
综合实验心得体会 [篇一:形态学综合实验心得体会] <形态学综合实验的学习体会> 年级 11 级学号 1130506172 姓名高焱得分时间总是在不经意间飞快的流逝,为期一个月的医学形 ...
数据库实验：数据库和表、查询、视图与安全性、存储过程及游标、触发器、综合实验-水果商店进阶
数据库实验:数据库和表.查询.视图与安全性.存储过程及游标.触发器.综合实验-水果商店进阶实验一.数据库和表源码1: 源码2: 小结实验二.查询源码小结实验三.视图.安全性源码: 小结 ...
路由器和交换机的综合实验
路由器和交换机的综合实验<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" / ...
计算机vb实验报告,VB综合实验报告格式
<VB综合实验报告格式>由会员分享,可在线阅读,更多相关<VB综合实验报告格式(5页珍藏版)>请在人人文库网上搜索. 1.华北科技学院计算机系综合性实验实验报告课程名称 ...
SSLGET ×××综合实验题
SSL&GET ×××综合实验题 1.网络拓扑 2.网络需求 KS与Inside1.Inside2.DMZ2建立GET ×××,ASA对外提供SSL ×××. 3.具体配置 KS: ip do ...
RIPv1和v2综合实验(CCNP阶段)
配置必须遵守的事项: 1 如果没有特别申请,禁止使用静态路由.再发布等技术. 2 不允许使用需求中明确禁止的技术来完成实验 3 只能在规定的划分区域运行允许的路由协议. 4 如果环境中出现了串行链路可 ...
计算机动画火柴人作业,(Flash期末作品综合实验报告.doc
(Flash期末作品综合实验报告 "回家过节不容易"动漫小品制作简介 Flash动画制作综合设计性实验报告年级专业:2012级 6班指导教师: 学号姓名(组长排名第一) 一.& ...

综合实验一狐狸逮兔子

综合实验一狐狸逮兔子相关推荐

最新文章

热门文章

综合实验一 狐狸逮兔子

综合实验一 狐狸逮兔子相关推荐

最新文章

热门文章

综合实验一狐狸逮兔子

综合实验一狐狸逮兔子相关推荐