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

一、“狼追兔子”问题

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

源代码：

#include 
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 
#define maxn 1000
void King(int m,int n)
{
    int p[maxn];
    int i,j,t;
    for (i=0;i

法二：（0—1 & 累加法）

    在报数过程中，不再判断为0为1，而是设置一个用于累加的变量，猴子在圈时加１相当于报数，出圈后是加０相当于没有报数。

#include 
#define maxn 1000
void King(int m,int n)
{
    int p[maxn];
    int i,s=0,t;
    for (i=0; i

法三：（数组删除元素法）

#include 
#define maxn 1000
void King(int m,int n)
{
    int p[maxn];
    int i,j,t;
    for (i=0; i=1; i--)            //循环要执行m次，有m个猴子要出圈；共有i从m开始递减至1，i还表示在圈中猴子的数目
    {
        t=(t+n-1)%i;                //从t开始数1，其后第n-1个将数到n，t加n-1用%i取余，目的是到达最后一个猴子可以折回去继续数
        printf("%d ",p[t]);         //编号为p[t]的元素出列
        for (j=t+1; j<=i-1; j++)    //后面的元素前移一个位置，删除了编号为p[t]的猴子
            p[j-1]=p[j];
    }
    printf("\n");
}
int main()
{
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF)
    	King(m,n);
    return 0;
}

程序截图：

三、选美比赛

        一批选手参加某选美比赛，比赛规则是最后得分越高名次越低。比赛结束后，要在现场按照选手的出场顺序宣布最后得分和最后名次，获得相同分数的选手具有相同名次，名次连续编号，不用考虑同名次选手人数。试编写程序实现上述功能

        ※注意使用结构体完成：排名时可对各选手信息整体交换，而不仅仅是交换序号、得分等。

源代码：

#include 
#define maxn 100
struct Players
{
	int num;
	double point;
	int rank;
} p[maxn];
void Sortbypoint(Players p[],int n)
{
	int i,j;
	Players t;
	for(i=0;ip[j+1].point)
			{
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
		}
	}
}
void Sortbynum(Players p[],int n)
{
	int i,j;
	Players t;
	for(i=0;ip[j+1].num)
			{
				t=p[j];
				p[j]=p[j+1];
				p[j+1]=t;
			}
		}
	}
}
void Fun(Players p[],int n)
{
	int i,j=1;
	Sortbypoint(p,n);
	for(i=0;ip[i-1].point)
			p[i].rank=(++j);
		else
			p[i].rank=p[i-1].rank;
	}
	Sortbynum(p,n);
}
void Output(Players p[],int n)
{
	int i;
	printf("选手序号：");
	for(i=0;i

程序截图：

四、删除*号

        输入一串字符串，规定串中只包含字母和*号，编写程序实现下列功能：除字符串前后的*号以外，将串中其他的*号全部删除

        ※注意分4种情况讨论：串中前后都有*；串前面有*而后面没有*；串后面有*而前面没有*；串前后均没有*（即串首串尾均为字母）

源代码：

#include 
#include 
#define maxlen 1000
void DelStar(char str[],int len)                     //三部分输出
{
	int i,j;
	int startindex,endindex;                     //将字符串划分为三部分：前后两部分*号和中间含*号的字符串部分
	int flag;
	for(i=0;i

程序截图：

五、指定位置插入指定字符

        输入一个字符串str和一个字符c，在该字符串的所有数字字符前加一个字符c

源代码：

#include 
#include 
#define maxlen 1000
void Insertch(char str[],char ch,int len)
{
	int i;
	for(i=0;i='0' && str[i]<='9')
			printf("%c",ch);
		printf("%c",str[i]);
	}
	printf("\n");
}
int main()
{
	int len;
	char ch,str[maxlen];
	while(scanf("%s %c",str,&ch)!=EOF)
	{
		len=strlen(str);
		Insertch(str,ch,len);
		printf("\n");                        //两组输入间空一行 
	}
	return 0;
}

程序截图：