加油鸭赛跑问题

最新推荐文章于 2024-08-05 23:28:12 发布
最新推荐文章于 2024-08-05 23:28:12 发布
阅读量225 收藏 1
点赞数
分类专栏： 基础 文章标签： c语言 赛跑 加油鸭
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42566556/article/details/82285305
版权

c语言 思考题：

使用只提供6只加油鸭的比赛场地，从26只加油鸭中选出3只跑出最快的，求出最快的方法（比赛次数最少）。

/********/
//Editor:kyle
/********/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define S1 100 //第一名是第五组的 
#define S2 10 //第二名是第五组的 
#define S3 110//第一第二名都是第五组的 

//struct bull{
//	char goup;
//	int speed;
//};


int match(int*arg); //冒泡排序法，得到比赛结果 
//int arrg(int* arg[]);



int main()
{
//26头牛，每头牛有自己的速度 ,分5组 
//	static int goup[6]={34,76,22,66,99,1,98,12,54,34,45,76,97,21,29,31,55,58,50,40,70,71,88,80,5,91};
//还是直接分组比较好处理 
	int goup1[6] = {26,25,24,23,22,21};
	int goup2[6] = {20,19,18,17,16,15};
	int goup3[6] = {14,13,12,11,10,9};
	int goup4[6] = {8,7,6,5,4,3};
	int goup5[6] = {99,97};//这种偶然情况，比赛次数需要5次； 
	//int goup5[6] = {2,1}; 若是此情况，则比赛次数是6次 
	
	int round1[6]={0};
	int round2[6]={0};
	int i=0;
	
	int* p1 = NULL;
	int* p2 = NULL;
	int* p3 = NULL;
	int flag = 0;//标记不同的情况 

	int result[3] = {0};//来存比赛最终结果 
	int cnt = 0;//用来记录比赛次数 
	
	//把前四组满员的牛拿去比赛，重排他们的速度顺序 
	cnt = match(goup1);//第一次比赛 
	cnt = match(goup2);//第二次比赛 
	cnt = match(goup3);//第三次比赛 
	match(goup4);//第四次比赛 
	//把每组的第一名以及未参与过比赛的第五组的两头牛凑成一组 
	round1[0] = goup1[0];
	round1[1] = goup2[0];
	round1[2] = goup3[0];
	round1[3] = goup4[0];
	round1[4] = goup5[0];
	round1[5] = goup5[1];
	//将新的一组进行比赛,此次比赛可以知到所有牛，跑最快的 
	cnt = match(round1); //第五次比赛 
	result[0] = round1[0];
	printf("第五次比赛结束，这次比赛的情况如下：\n");

/********************find out where the most fast bull come from****************/
{
	if(round1[0] == goup1[0])
	{
		p1=&goup1;printf("最快的牛来自goup1\n");	
	} 
	if(round1[0] == goup2[0])
	{
		p1=&goup2;printf("最快的牛来自goup2\n");	
	}
	if(round1[0] == goup3[0])
	{
		p1=&goup3;printf("最快的牛来自goup3\n");	
	} 
	if(round1[0] == goup4[0])
	{
		p1=&goup4;printf("最快的牛来自goup4\n");	
	 } 
	//第五组的情况要另外讨论
	if(round1[0] == goup5[0])
	{
		p1=&goup5[0];printf("最快的牛来自goup5[0]\n");
		flag += 100;
	 } 
	if(round1[0] == goup5[1])
	{
		p1=&goup5[1];printf("最快的牛来自goup5[1]\n");
		flag +=100;
	 } 
	
	printf("它的速度是：%d\n",round1[0]);
}
/*********************************************************/

/*****************find out where the second faster bull come from ***************/
{
	if(round1[1] == goup1[0])
	{
		p2=&goup1;printf("最2快的牛来自goup1\n");	
	} 
	if(round1[1] == goup2[0])
	{
		p2=&goup2;printf("最2快的牛来自goup2\n");	
	}
	if(round1[1] == goup3[0])
	{
		p2=&goup3;printf("最2快的牛来自goup3\n");	
	} 
	if(round1[1] == goup4[0])
	{
		p2=&goup4;printf("最2快的牛来自goup4\n");	
	 } 
	//第五组的情况要另外讨论
	if(round1[1] == goup5[0])
	{
		p2=&goup5[0];printf("最2快的牛来自goup5[0]\n");
		flag += 10;
	 } 
	if(round1[1] == goup5[1])
	{
		p2=&goup5[1];printf("最2快的牛来自goup5[1]\n");
		flag += 10;
	 } 
	
	printf("它的速度是：%d\n",round1[1]);
}
	/************************************************/
	
/*****************find out where the third faster bull come from ***************/
{
	if(round1[2] == goup1[0])
	{
		p3=&goup1;printf("最3快的牛来自goup1\n");	
	} 
	if(round1[2] == goup2[0])
	{
		p3=&goup2;printf("最3快的牛来自goup2\n");	
	}
	if(round1[2] == goup3[0])
	{
		p3=&goup3;printf("最3快的牛来自goup3\n");	
	} 
	if(round1[2] == goup4[0])
	{
		p3=&goup4;printf("最3快的牛来自goup4\n");	
	 } 
	//第五组的情况要另外讨论
	if(round1[2] == goup5[0])
	{
		p3=&goup5[0];printf("最3快的牛来自goup5[0]\n");
		//flag += 1;
	 } 
	if(round1[2] == goup5[1])
	{
		p3=&goup5[1];printf("最3快的牛来自goup5[1]\n");
		//flag += 1;
	 } 
	
	printf("它的速度是：%d\n",round1[2]);
}
/************************************************/

/*******************第六场比赛(运气好的话，第六场不需要举办)********************/	
	if(0 == flag)//第一名的同组的老二老三要拿出来和其他人比，同理第二名同组的老二也要出来比赛 
	{
		round2[0] = *(p1+1);
		round2[1] = *(p1+2);
		round2[2] = *(p2);
		round2[3] = *(p2+1);
		round2[4] = round1[2];
		cnt = match(round2);
	//	printf("round2[0] = %d,round2[1] = %d\n",round2[0],round2[1]);
		result[1] = round2[0];
		result[2] = round2[1];
	}
	
	//以下一部分处理第五组跑得比较快的情况，也不是很复杂，就是排序要思考一下 
	if(flag>0)
	{
		if(flag == S1) //如果第一名是第五组的，那么第五场比赛第二名的牛就是全员牛的第二名 
		{
			round2[0] = *(p2+1);//把第二名同组的第二名的牛拿出来和第五场比赛第三名的来较量 
			round2[1] = round1[2];
			cnt = match(round2);
		//	printf("round2[0] = %d\n",round2[0]);
			result[1] = round1[1];
			result[2] = round2[0];
		}
		if(flag == S2)//第一名同组的第二第三名拿出来和本场比赛第二第三名比赛 
		{
			round2[0] = *(p1+1); 
			round2[1] = *(p1+2);
			round2[2] = *(p2);
			round2[3] = round1[2];
			cnt = match(round2);
		//	printf("round2[0] = %d,round2[1] = %d\n",round2[0],round2[1]);
			result[1] = round2[0];
			result[2] = round2[1];
		}
		if(flag == S3)//比赛结果直接出来了，运气比较好的情况下，不需要比赛第六场比赛 
		{
			result[1] = round1[1];
			result[2] = round1[2];
		}
	}
/****************************************************************/
	system("cls");
	printf("最后的结果已经出来，最快的三头牛分别速度是：%d，%d，%d\n",result[0],result[1],result[2]); 
	printf("比赛共进行了 %d 次\n",cnt);
	return 0;
}


int match(int* arg)
{
	static int cnt=0;
	
	int i=0;
	int j=0;
	int big=0;
	for(j=0;j<6;j++)
	{
		for(i=j;i<6;i++)
		{
			if(*(arg+j)<*(arg+i))
			{
				big = *(arg+i);
				*(arg+i) = *(arg+j);
				*(arg+j) = big;

			}
		}
	}
	cnt++;
	printf("第 %d 轮比赛已结束。\n",cnt);
	return cnt;
}

上面的看得有点晕，可以看以下这段，比较简明一些，几乎一样的思路。

/**********************
Created:	Aug 31
Modified:	Sep 05 
Editor:		Kyle

Description:
	使用只提供6只牛的比赛场地，从26只牛中选出3只跑出最快的，求出最快的方法。
	经过验证，此方法总可以将26只牛中速度最快的3只找出来,即使速度有相同的时候。 
***********************/
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int m_cnt = 0;  				 //比赛进行的次数

int match(int*arg); 			//冒泡排序法，得到比赛结果 
void showBull(int const *arg); 	//显示数组，看当前组牛的速度 

int main()
{
	/*26头牛，每头牛有自己的速度 ,分5组*/
	/*可随意更改分组内牛的速度*/ 
	int goup1[6] = {27,26,25,23,22,21};
	int goup2[6] = {20,19,18,17,16,15};
	int goup3[6] = {14,13,12,11,10,9};
	int goup4[6] = {8,7,6,5,4,3};
	int goup5[6] = {27,1};

	
	int round1[6]={0};	//存储参加第五场比赛的牛
	int round2[6]={0};	//存储参加第六场比赛的牛
	
	int* p1 = NULL; 	//第五场比赛第一名所在组指针
	int* p2 = NULL;		//第五场比赛第二名所在组指针

	int result[3] = {0};//来存比赛最终结果，最快三头牛的成绩
	
	printf("当前所有牛的速度:\n");
	showBull(goup1);
	showBull(goup2);
	showBull(goup3);
	showBull(goup4);
	showBull(goup5);
	
	//把前四组满员的牛拿去比赛，重排他们的速度顺序 
	match(goup1);		//第一次比赛 
	match(goup2);		//第二次比赛 
	match(goup3);		//第三次比赛 
	match(goup4);		//第四次比赛 
	
	//把每组的第一名以及未参与过比赛的第五组的两头牛凑成一组 
	round1[0] = goup1[0];
	round1[1] = goup2[0];
	round1[2] = goup3[0];
	round1[3] = goup4[0];
	round1[4] = goup5[0];
	round1[5] = goup5[1];

	//将新的一组进行比赛,此次比赛可以知到所有牛，跑最快的 
	match(round1); 		//第五次比赛
/********************找到第一名的牛来自第几组****************/

	if(round1[0] == goup1[0])
	{
		p1=&goup1;
		goup1[0] = 0;	//清零为了避免第一名与第二名同速冲突，下同 
	} 
	else if(round1[0] == goup2[0]) 
	{
		p1=&goup2;	
		goup2[0] = 0;
	}
	else if(round1[0] == goup3[0])
	{
		p1=&goup3;
		goup3[0] = 0;
	} 
	else if(round1[0] == goup4[0])
	{
		p1=&goup4;
		goup4[0] = 0;
	}  
	else if(round1[0] == goup5[0])
	{
		p1=&goup5;
		goup5[0] = 0;
	} 
	else if(round1[0] == goup5[1])
	{
		p1=&goup5;
		goup5[1] = 0;
	} 

/*****************找到第二名的牛来自第几组****************/
	if(round1[1] == goup1[0])
	{
		p2=&goup1;	
	} 
	if(round1[1] == goup2[0])
	{
		p2=&goup2;	
	}
	if(round1[1] == goup3[0])
	{
		p2=&goup3;
	} 
	if(round1[1] == goup4[0])
	{
		p2=&goup4;	
	} 
	if((round1[1] == goup5[0]) || (round1[1] == goup5[1]))
	{
		p2=&goup5;	
	} 
	
	/******************通过推理，将所有可能获得前三名的牛组合在同一组里****************************/
	round2[0] = *(p1+1);	//与第一名的牛同组的第二第三名，可能比其他组的牛都快，有机会成为总决赛第二名及第三名
	round2[1] = *(p1+2);
	*(p1+1) = 0; 			//第一名和第二名同在第五组的时候，避免重取发生错误 
	round2[2] = *(p2);		//第二名的牛以及与第二名同组第二名的牛，有机会分别竞争总决赛第二名及第三名
	round2[3] = *(p2+1);
	round2[4] = round1[2];	//第三名的牛仅有机会竞争总决赛第三名
	round2[5] = round1[0];  //第一名的牛将毫无疑问会继续成为总决赛第一名
	
	printf("\n***根据前5场比赛结果推理，将所有可能获得前三名的牛组合在一组进行总决赛***\n");
	match(round2);			//将所有可能获得前三名的牛组合进行比赛 
	
	result[0] = round1[0];	//冠军牛
	result[1] = round2[1];  //亚军牛
	result[2] = round2[2];	//季军牛

	printf("\n最快的三头牛分别速度是：%d，%d，%d\n",result[0],result[1],result[2]); 
	printf("比赛共进行了 %d 次。\n",m_cnt);
	return 0;
}

int match(int* arg)
{
	int i=0;
	int j=0;
	int big=0;
	m_cnt++;
	printf("\n*****第 %d 轮比赛开始*****\n",m_cnt);
	printf("参与比赛的牛速度分别是：\n");
	for(i=0;i<6;i++)
	{
		printf("%d ",*(arg+i));
	}
	for(j=0;j<6;j++)
	{
		for(i=j;i<6;i++)
		{
			if(*(arg+j)<*(arg+i))
			{
				big = *(arg+i);
				*(arg+i) = *(arg+j);
				*(arg+j) = big;
			}
		}
	}
	printf("\n比赛结果是：\n");
	for(i=0;i<6;i++)
	{
		printf("%d ",*(arg+i));
	}
	
	printf("\n第 %d 轮比赛已结束。\n",m_cnt);
	return m_cnt;
}

void showBull(int const *arg)
{
	int i=0;
	for(i=0;i<6;i++)
	{
		if(*(arg+i) == 0)
		{
			continue; 
		} 
		printf("%4d ",*(arg+i));
	}
	printf("\n");
 }

 

结果：需要6场比赛，运气好的话5场就可以。

 

凯尔测试
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java游戏赛跑游戏
06-11
java游戏，赛跑游戏，简单容易学习，带有源代码 共给大家继续学习
加油鸭----
m0_67415812的博客
03-26 134
【代码】加油鸭----
c语言6-4
weixin_30642869的博客
05-20 431
#include<stdio.h> #include<math.h> int main(){ int a,i,b,l=0; for(a=2;a<=100;a++){ b=sqrt(a); for(i=2;i<=b;i++) if(a%i==0)...
使用只提供6头牛的场地，用最快的方式从26头牛选出3头跑的最快的牛。
2570009122@qq.com
09-13 464
#include <stdio.h> int di1(int *p1); int di2(int *p2); int di3(int *p3); int yajunjijun(int *p4); int main() { int niu[26]={12,78,59,784,34,26,78,98,24,58,125,168, 68,459,...
多线程赛跑小游戏，练手demo
08-09
控制不同的人来跑一段固定的距离，最后通过名次来判断输赢，一个练手的小demo，感兴趣的可以试试。
龟兔赛跑问题
06-06
总的来说，“龟兔赛跑问题”在IT教育中是一个很好的示例，它可以帮助初学者理解基础编程概念，如对象、类、方法、循环、条件语句、线程和并发。同时，通过解决这个问题，程序员可以锻炼逻辑思维能力，学习如何将现实...
龟兔赛跑问题C++实现
05-10
一页C++代码，模拟龟兔赛跑，个人理解：乌龟跑的次数多，步子小；兔子跑的次数少，步子大。
龟兔赛跑_龟兔赛跑_scratch_
10-04
《龟兔赛跑》是一款基于Scratch编程语言创作的动画作品。Scratch是麻省理工学院(MIT)的“终身幼儿园团队”开发的一款面向儿童的图形化编程工具，旨在通过拖拽积木式的编程语块，让孩子们在玩乐中学习编程思维。这款...
模拟龟兔赛跑问题，判断两者的输赢
03-19
是模拟龟兔赛跑问题的，有一定的可视化效果，采用文件输出
与机器赛跑
11-02
本书的核心理念是创业式的商业模型，新式的组织结构和其他机构都需要保证员工的平均水平不能落后于迅速发展的机器。
java多线程小程序实例
12-15
java多线程小程序实例 java多线程小程序实例
E24.【C语言】练习：求一个整数存储在内存中的二进制中1的个数（两种方法）
2401_85828611的博客
07-31 282
输入n（int型），检查n的最右位，再将n>>=1;=0)直接写成while (n)但对于负数来说，本代码有缺陷：负数在内存中以。需要使用操作符对二进制位一个一个取出-->对于正整数：原码==反码==补码。
C与Python Socket性能比较
weixin_44617651的博客
08-05 318
在使用C和Python进行Socket编程时，人们经常会想知道哪种语言的性能更好。这个问题的背景是，Python的Socket实现是基于C实现的，因此理论上二者的性能应该相差不大。然而，由于C语言具有更底层的访问权限，人们猜测C语言在Socket编程中可能具有更好的性能。
【保姆级讲解C语言中的运算符的优先级！】
cz88888888666的博客
08-04 258
括号( )数组下标[]成员访问运算符.->后缀递增++--前缀递增++--一元加减+-逻辑非!~类型转换(类型)乘*/%加+-位移小于=等于==!=按位与&按位异或^按位或|逻辑与&&逻辑或||条件运算?:赋值运算符=+=-=*=/=%==&=^=|=逗号运算符,
数据结构链表2（常考习题1）（C语言）
m0_75235246的博客
08-04 757
两个链表，每个链表都有一个可以移动的指针，接着让一个指针移动，每移一步让两个指针指向的值做对比，小的移下来，然后让新链表的指针和刚刚移动过的俩把表指针往后走一步。，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，且不能改变原来的数据顺序，返回重新排列后的链表的头指针。双指针解题，一个前驱指针，一个指向head的指针，还有一个临时变量next为了记录head的next的值。如果链表中没有比x大的数，或者没有比x小的数，此时直接返回原链表的地址！新链表是通过拼接给定的两个链表的所有节点组成的。
HDU - 2057 (纯C语言模拟16进制加减法)
qq_62224565的博客
08-05 110
首先将16进制转成10进制，再将10进制转成16进制。有个问题就是题目说输入不超过15位，但是。第二，使用abs函数时注意，当数爆int时，用long long 储存使用abs会有误。第一，多组输入注意清空字符数组，令每个字符等于’\0’即可。纯模拟，过了后发现可以用%x，直接输入输出。第三，模拟时记得用long long。以前做题没有怎么用C写过HDU的题。就是求16进制的加法。
【C语言】关于字符串函数的使用及模拟实现(2)
最新发布
2402_83162616的博客
08-05 92
1.1 库函数strcpy的使用在函数strcpy中，函数的返回类型为char* ，参数部分首先是指向目标地址的指针，其次是指向源地址的指针(由于源地址中内容不受影响，则可以使用const修饰)，函数所需的头文件为string.h1.2 库函数strncpy的使用strncpy函数在strcpy函数基础上加入了一个参数，表示复制到目标地址去的个数1.3 模拟实现strcpy及strncpy模拟实现库函数strcpy模拟实现库函数strncpy。
15.75.【C语言】表达式求值
2401_85828611的博客
08-04 1130
所以，表达式中各种长度可能小于int长度的整型值，都。总结：即使有了操作符的优先级和结合性，我们写出的表达式依然有可能不能通过操作符的属性确定唯一的计算路径，那这个表达式就是存在潜在风险的，建议不要写出特别复杂的表达式。表达式的整型运算要在CPU的相应运算器件内执行，CPU内整型运算器(ALU)的操作数的字节长度一般就是int的字节长度，同时也是CPU的通用寄存器的长度。查优先级可知，先--后+ ，但+号两边都含c，+的左操作数在--c之前还是之后准备好的，无从得知,建议再设一个变量。int i = 1;
易语言源码易语言http下载模块源码易语言源码易语言http下载模块源码
08-05
http，易语言源码易语言http下载模块源码易语言源码易语言http下载模块源码
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值