【C语言】解决龟兔赛跑的问题

龟兔赛跑

PTA基础编程题目集7-22

龟兔赛跑这一问题可能有很多解答方法,例如结合数学图像之类的经典方法,除此之外,我还想到了一种方法。下面来看解析。

题目简介: 乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?

输入格式:
输入在一行中给出比赛时间T(分钟)。

输出格式:
在一行中输出比赛的结果:乌龟赢输出@ _ @,兔子赢则输出^ _ ^,平局则输出- _ -;后跟1空格,再输出胜利者跑完的距离。

案例

输入样例:
242
输出样例:
@_@ 726

思路
分析问题:乌龟速度 3 m/mim ;兔子速度:9 m/min
兔子每10分钟看一次路程,
如果超过乌龟,则兔子休息30min,需要注意的是,兔子休息期间,没有路程的增加,那么我们对此状态进行标记(mark),并记录休息结束时的时间(rest_time);
如果没超过乌龟,则继续跑10min。

乌龟则是一直再跑。

代码如下:(附带注释)

//龟兔赛跑
#include 
#define Tortoise_speed 3
#define Rabbit_speed 9
typedef struct {
	int t_run;
	int mark;
}Tortoise;	//乌龟
typedef struct {
	int r_run;
	int mark;	//标记是否休息
	int rest_time;	//记录休息的时间 
}Rabbit; 
void init_Tortoise(Tortoise* p);	//初始化乌龟的数据 
void init_Rabbit(Rabbit* p);	//初始化兔子的数据 
void compare(Tortoise* p,Rabbit* q);	//比较获胜 	
void Distance_Tortoise(Tortoise* p,int time);		//计算乌龟的行程 
void Distance_Rabbit(Rabbit* p,int time);		//计算兔子的行程 
int main(void)
{
	int i;
	Tortoise Tor_1;	//生成一只乌龟
	Rabbit Rab_1;		//生成一只兔子
	int time; 
	init_Tortoise(&Tor_1);	//对这只乌龟进行初始化
	init_Rabbit(&Rab_1) ;	//对这只兔子进行初始化
	scanf("%d",&time);
	int t = 0;	
	while(t!=time){
		if(t%10==0&&Rab_1.mark==0){		//兔子在跑 
			if(Tor_1.t_run<Rab_1.r_run){		//兔子超过了乌龟 
				Distance_Tortoise(&Tor_1,1); 	//只有乌龟跑 
				Rab_1.mark = 1;
				Rab_1.rest_time = t + 30;	//兔子要休息了,记录30min 
			}else{					//兔子没有超过乌龟,两个一起跑 
				Distance_Tortoise(&Tor_1,1); 
				Distance_Rabbit(&Rab_1,1);
			}
		}else{			//当时间不是10的倍数时 
			if(Rab_1.mark==0){		//判断兔子的状态,0为跑步,1为休息 
				Distance_Tortoise(&Tor_1,1); 
				Distance_Rabbit(&Rab_1,1);
			}else{					//兔子在休息 
				Distance_Tortoise(&Tor_1,1); 
			}
			
		}
		++t;	//时间一分一分的流逝
		if(Rab_1.rest_time == t){	//判断是否到了30min,到了兔子就更换状态,休息时间变为0 
			Rab_1.mark = 0;
			Rab_1.rest_time = 0;
		} 
	}
	compare(&Tor_1,&Rab_1);		//比较 
	//printf("\n乌龟:%d 兔子:%d",Tor_1.t_run,Rab_1.r_run); 	//测试 
 }
 void init_Tortoise(Tortoise* p){	//初始化乌龟的数据 
 	p->t_run = 0;
 	p->mark = 0;
 }
void init_Rabbit(Rabbit* p){		//初始化兔子的数据 
 	p->r_run = 0;
 	p->mark = 0;	//0代表正在跑,1代表休息
	p->rest_time = 0;	//当前30min 已经休息的时间 
 }
void compare(Tortoise* p,Rabbit* q){		//比较获胜 
 	if(p->t_run>q->r_run){	//乌龟获胜 
 		printf("@_@ %d",p->t_run);
	 }else if(p->t_run==q->r_run){	//平局 
	 	printf("-_- %d",p->t_run);
	 }else{				//兔子获胜 
	 	printf("^_^ %d",q->r_run);
	 }
 } 
void Distance_Tortoise(Tortoise* p,int time){	//乌龟行程 
	p->t_run += Tortoise_speed * time;
} 
void Distance_Rabbit(Rabbit* p,int time){		//兔子行程 
	p->r_run += Rabbit_speed * time;
} 

运行结果如下:

242
@_@ 726

【C语言】解决龟兔赛跑的问题_第1张图片

你可能感兴趣的:(学习,C语言,c语言,编程语言)