综合实验一 狐狸逮兔子

一)问题描述
围绕着山顶有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;
}