5-22 龟兔赛跑 (20分)
乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一时刻开始起跑,请问T分钟后乌龟和兔子谁跑得快?
输入格式:
输入在一行中给出比赛时间T(分钟)。
输出格式:
在一行中输出比赛的结果:乌龟赢输出@_@
,兔子赢输出^_^
,平局则输出-_-
;后跟1空格,再输出胜利者跑完的距离。
输入样例:
242
输出样例:
@_@ 726
思路:
这道题时间大于10时候有4种情况,根据兔子的跑的时间来分类为
1、兔子在乌龟前面,剩余时间不小于30。剩余时间-30.再循环。
2、兔子在乌龟前面。剩余时间小于30,直接跳出循环。
3、兔子在乌龟后面,剩余时间不小于10,兔子时间+10.
4、兔子在乌龟后面,剩余时间小于10,兔子时间+剩余时间。
此题还要考虑小于等于10并大于0 和等于0 的两种情况。
代码:
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int a = 0, b = 0;
if (n == 0) {
a = 0;
b = 0;
} else if (n <= 10 && n > 0) {
a += n * 3;
b += n * 9;
} else if (n > 10) {
int tz = 10;
a = n*3;
for (int i = 10; i <= n; i++) {
if (i % 10 == 0){ // 每10分钟回头,比较
if (tz * 9 > i * 3 && (n - i) >= 30) // 兔子大于乌龟,剩余时间不小于30分钟
i = i + 29; // 不是i=i+30, 最后还有i++
else if (tz * 9 > i * 3 && (n - i) < 30){ // 兔子大于乌龟,剩余时间小于30分钟
i = n;
break;
} else if (n - i >= 10) {// 兔子小于乌龟,剩余时间不小于10分钟,兔子真正跑的时间+10
tz += 10;
i = i + 9;
} else {// 兔子小于乌龟,剩余时间小于10分钟, 兔子真正跑的时间+T-i
tz += n - i;
i = n;
break;
}
}
}
b = tz * 9;
}
if (a > b) {
System.out.println("@_@" + " " + a);
} else if (a < b) {
System.out.println("^_^" + " " + b);
} else if (a == b) {
System.out.println("-_-" + " " + a);
}
}
}