赞
踩
解题思路:
使用while循环,一次循环为一秒,然后每秒进行处理,具体的代码都有注释
注意事项:
个人感觉题目具有一定歧义:兔子只要发现领先t米,都会休息s秒,但是事实上,如果兔子发现领先,然后休息,乌龟前进m秒后(比如1s)。兔子依然领先超过t米,那么按照题意应该再次休息s秒(题目说的是任何时候只要领先t就休息s),事实上正确答案所实现的,在这种情况下,兔子不会重新“刷新”休息时间。具体的代码有注释。
参考代码:
int main()
{
int v1, v2, t, s, l;
scanf("%d %d %d %d %d", &v1,&v2,&t,&s,&l);
int x = 0;//记录兔子需要休息的时间
int length1 = 0, length2 = 0;//兔子、乌龟的走过路程
int time = 0;//计时
while (1) //循环一次表示一秒
{
if (x==0)//兔子不在休息
{
length1 += v1;//前进一秒
}
else //兔子在休息
{
x--;//剩余休息时间减一
}
length2 += v2;//乌龟前进一秒
time++;//时间+1
if (length1>=l||length2>=l)//比赛结束的判定:乌龟或者兔子跑完全程
{
if (length1 >= l && length2 >= l)//同时抵达(准确说法:N秒结束都过了终点线)
//因为题目中时间最小为一秒,不能继续拆分,在现实中就不一定是同时咯。
{
printf("%c\n",'D');
}
else if (length1>=l) //兔兔先到
{
printf("%c\n", 'R');
}
else if (length2 >= l)//龟龟先到
{
printf("%c\n", 'T');
}
printf("%d\n",time);
break;
}
if (length1-length2>=t&&x==0) //兔子领先t米,休息S秒
//个人觉得歧义的地方,我原本写的是if (length1-length2>=t),运行错误,改过之后就对了。
{
x = s;
}
}
}
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。