杭电ojC++--2059 龟兔赛跑 AC代码

龟兔赛跑有很多种题型,请大家再看之前注意题型的不同

---

题目描述

提示：大致意思就是兔子全程都是匀速行驶;乌龟在每个充电站可以选择充电,有两个速度形式,一个是有电情况下的速度VT1,一个是没电后的速度VT2.需要确定乌龟所花费的时间是否小于兔子所花费的时间.

---

提示：以下是本篇文章正文内容，下面案例可供参考

输入

本题目包含多组测试，请处理到文件结束。每个测试包括四行：
第一行是一个整数L代表跑道的总长度
第二行包含三个整数N，C，T，分别表示充电站的个数，电动车冲满电以后能行驶的距离以及每次充电所需要的时间
第三行也是三个整数VR，VT1，VT2，分别表示兔子跑步的速度，乌龟开电动车的速度，乌龟脚蹬电动车的速度
第四行包含了N(N<=100)个整数p1,p2...pn,分别表示各个充电站离跑道起点的距离，其中0<p1<p2<...<pn<L
其中每个数都在32位整型范围之内。

输出

当乌龟有可能赢的时候输出一行 “What a pity rabbit!"。否则输出一行"Good job,rabbit!";
题目数据保证不会出现乌龟和兔子同时到达的情况。

代码

#include <iostream>
using namespace std;
double pos[102];//各个加油站距离起点的距离
double t[102];//到达各个站点的时间
int L;
int N, C, T;
double VR, VT1, VT2;

int main() {
	while (cin >> L) {
		int i, j;
		double t0, t1;//t0是兔子总时间,t1表示乌龟每一段的时间(可以参考后面的代码)
		cin >> N >> C >> T;
		cin >> VR >> VT1 >> VT2;
		pos[0] = 0; pos[N + 1] = L;
		for (i = 1; i <= N; i++) cin >> pos[i];
		t0 = L * 1.0 / VR;
		t[0] = 0;
		for (i = 1; i < 102; i++) t[i] = 99999999;//初始化
		for (i = 1; i <= N + 1; i++) {
			for (j = 0; j < i; j++) {
				if ((pos[i] - pos[j]) < C) t1 = (pos[i] - pos[j]) * 1.0 / VT1 + T;
				else t1 = C * 1.0 / VT1 + (pos[i] - pos[j] - C) * 1.0 / VT2 + T;
				if (j == 0) t1 -= T;//起点不加油
				t[i] = t[i] < t[j] + t1 ? t[i] : t[j] + t1;
			}
			
		}
		if (t[N + 1] < t0) cout << "What a pity rabbit!" << endl;
		else cout << "Good job,rabbit!" << endl;
	}
	return 0;
}

值得注意的是:代码中最重要的突破点就是t[i] = t[i] < t[j] + t1 ? t[i] : t[j] + t1,因为这个代码是求的乌龟最短耗时的关键,要注意该代码一定要在两个for循环里面,不然就不能动态的更新t[]这个数组.