首页 > 技术文章 > 7-22 龟兔赛跑(20 分)

lingr7 2018-07-07 00:04 原文

7-22

7-22 龟兔赛跑(20 分)

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

输入格式:

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

输出格式:

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

输入样例:

242

输出样例:

@_@ 726

AC代码

#include<stdio.h>
int main(){
	int T;
	scanf("%d",&T);
	int ogui,otu, gui=0,tu=0, i,j,lan=0;//o指out,最终输出,gui 龟, tu兔,lan,懒
	ogui=3*T;
	for(i=1;i<=T;i++){
		gui+=3;//中间标记龟的行程
		if(lan!=1){//不偷懒状态下,兔子行程
			tu+=9;
		}
		if(i%10==0){//每到这时,兔子可能变成懒状态,也可能不变懒。
			if(lan==0 && tu>gui){//开始偷懒
				lan=1;
				j=i;//记录偷懒的时刻
			}
			if(i==j+30)//如果这次是兔子偷懒并且休息了30分钟之后,那就不能再偷懒了。
			lan =0;			
		}	
	}
	otu =tu;
	if(otu>ogui)
	printf("^_^ %d",otu);
	else if(otu==ogui)
	printf("-_- %d",ogui);
	else printf("@_@ %d",ogui);
	return 0;
} 

推荐阅读