苦中作乐

用户名：uq_92085618645

访问量：2279

签　名：

等　　级
排　　名	7648
经　　验	1237
参赛次数	0
文章发表	5
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

没发现规律，直接遍历比较的。。。神奇的过了。。。
浏览：82

你可能喜欢

蓝桥杯算法训练VIP-旅行家的预算-题解(C++代码)

　　作者: 苦中作乐　　　　发表时间：2020-03-20 21:42:47 浏览：870　|　评论：2　

原题链接：蓝桥杯算法训练VIP-旅行家的预算

```cpp
#include<iostream>
#include<iomanip>

using namespace std;

int main(){
	//ios::sync_with_stdio(false);
	float D1,C,D2,P,temd,m,temp,temc;//tem皆为临时费用、油量、地点
	int N;
	cin >> D1 >> C >> D2 >> P >> N;
	float Di[N+1],Pi[N+1];
	for(int i = 0; i < N;i++){
		cin >> Di[i] >> Pi[i];
	}
	Di[N] = D1;//手动赋值终点
	Pi[N] = 0; 
	//单独考虑没有加油站的情况
	if((N==0 && C * D2 < D1) || (C * D2 < Di[0])){
		cout << "No Solution";
		return 0;
	}
	if(N == 0 && C * D2 >= D1){
		m = D1 / D2 * P;
		cout << setiosflags(ios::fixed) << setprecision(2) << m << endl;
		return 0;
	}
	//
	temp = P;
	m = 0;
	temd = 0;
	temc = 0; 
	for(int i = 0; i < N+1;i++){
		if(temp > Pi[i] & C * D2 >= (Di[i] - temd)){//寻找后面比目前地点花费少的地点
			m += ((Di[i] - temd) / D2 - temc) * temp;//花费=（下一花费最少的加油站离起点的距离 - 上一地点离起点的距离）/ 每升公里数 - 剩余油量
			temd = Di[i];//更新地点、费用
			temp = Pi[i];
			temc = 0;//设计走到此地点正好用完油（因为后面的油价便宜，前面尽量少用，多用便宜的油）
		}
		else if(temp > Pi[i] & C * D2 < (Di[i] - temd)){ //如果找到更便宜的地点，即使加满油也走不到，实行这种方案
			for(int j = i - 1; j > 0; j--){ //从到达不了的地点往前找加满油能到的那个地点
				temc = C;//在上一地点加满油，因为后面的油贵，便宜的到达不了，中转站的油也贵，尽量少用
				if(C * D2 >= (Di[j] - temd)){ //找到中转站
					m += C * temp;//结算油费，有一部分油没用完也在这里结算，因后面临时油费更新为中转站的油费，而这时临时油费还是上一地点的
					temc = C - (Di[j] - temd) / D2;//剩余油量
					temd = Di[j];
					temp = Pi[j];
					i = j;//更新地点为中转站的地点
					break;
				}	
			}
		}		 
	}
	cout << setiosflags(ios::fixed) << setprecision(2) << m << endl;
	return 0;
}
```

0.0分

8 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

　　评论区

Emilia

很多情况没考虑到欸，比如说：如果考虑出发点的油费是最少的，并且出发点加满油不能直达终点（但是经过中转可达终点），那么输出结果就是错误的。

2020-11-30 14:47:49

codexvn

cpp上的VLA是gcc做的拓展，msvc会编译不过去，建议还是new吧 https://gcc.gnu.org/onlinedocs/gcc/Variable-Length.html

2020-06-17 16:16:01

苦中作乐

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

校门外的树（C语言代码）

蓝桥杯算法训练VIP-旅行家的预算-题解(C++代码)

评论区

精彩推荐

C二级辅导-同因查找（C语言代码）

C语言训练-大、小写问题（C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

字符逆序（C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

苦中作乐

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.8 （C语言代码）

C二级辅导-统计字符 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C语言代码）

校门外的树 （C语言代码）

蓝桥杯算法训练VIP-旅行家的预算-题解(C++代码)

评论区

精彩推荐

C二级辅导-同因查找 （C语言代码）

C语言训练-大、小写问题 （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

字符逆序 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题9.4 （C语言代码）

C二级辅导-统计字符（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C语言代码）

校门外的树（C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

C语言训练-大、小写问题（C语言代码）

字符逆序（C语言代码）