蓝桥杯——趣味数组问题一（2017.2.5）

一、“狼追兔子”问题

        一只兔子躲进了10个环形分布的洞中的一个，狼在第一个洞中未找到兔子，就隔一个洞，到第3个洞中找；也未找到，就隔2个洞，到第6个洞中找；以后每次多隔一个洞去找兔子……这样下去，如果一直找不到兔子，则兔子可能在哪个洞中？（设最大寻找次数为1000）

源代码：

#include <stdio.h>
int main()
{
	int a[10];                     //10个洞 
	int i,n=0,x=0;                 //n-累加洞编号 x-洞下标 
	for(i=0;i<10;i++)              //数组初始化为1，标记兔子可能藏在各个洞 
		a[i]=1;
	for(i=0;i<1000;i++)            //设最大寻找次数为1000 
	{
		n+=(i+1);                  //每次多隔1个洞 
		x=n%10;                    //取余，往回找 
		a[x]=0;                    //访问过的洞标记为0，说明没有兔子 
	}
	for(i=0;i<10;i++)             
	{
		if(a[i])                   //狼未访问过的洞，说明可能有兔子 
			printf("兔子可能在第%d个洞中\n",i+1);
	}
	return 0;
}

程序截图：

二、“猴子选大王”问题

        参考链接：http://blog.csdn.net/sxhelijian/article/details/49227715  数据结构第9周实践项目——数组和广义表

        一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，最后一只出圈的猴子为大王。输入m和n，输出猴子离开圈子的顺序，从中也可以看出最后为大王是几号猴子。 要求采用数组作为存储结构完成，猴子最大数量为1000

源代码：

法一：（0—1法）

#include <stdio.h>
#define maxn 1000
void King(int m,int n)
{
    int p[maxn];
    int i,j,t;
    for (i=0;i<m;i++)                //构建初始序列，记录m