[编程题]火车票(railway) 【问题描述】从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekat _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当前位置：首页 > 题库 > 学习训练 > C/C++

目录

题目信息

题目类型: 练习
题目年份: 2024

题目题型: 编程题
关键词: 火车票

题目题干

火车票(railway)
【问题描述】
从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示
为一条线段，火车站就是线段上的点。线路始于 Ekaterinburg，终于 Sverdlovsk。
Ekaterinburg 被标号为 1，Sverdlovsk 被标号为 n。（n 为整条线路上的站点数）

火车票(railway) 【问题描述】从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekaterinburg，终于 Sverdlovsk。 Ekaterinburg 被标号为 1，Sverdlovsk 被标号为 n。（n 为整条线路上的站点数）线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定：如果两站的间距超过 L3，则无直达车票。所以有时可能有必要买多张票，通过转车的方式，从一个站到达另一个站。例如，在上面的图中，有 7 个站点。2 号站点到 6 号站点的距离超过 L3，不能买直达票。存在若干种中转的方法，其中的一种是买两张票：先花费 C2 从 2 号站到达 3 号站，然后花费 C3 从 3 号站到 6 号站，一种花费 C2+C3。你的任务是，找出一种最经济的中转方案。【输入格式】第一行 6 个整数 L1, L2, L3, C1, C2, C3（1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9），中间用空格分隔。第二行一个整数 n（2<=n<=100），表示线路上的车站数。第三行两个整数 s 和 t，分别是起点和终点的编号。注意：s 不一定小于 t。以下的 n-1 行，按据 Ekaterinburg 远近，每行描述了一个车站的位置。它包含一个整数，表示该车站距 Ekaterinburg 的距离。任意两个车站的距离不超过 10^9，任意两个相邻的车站的距离不超过 L3。【输出格式】一个整数，表示从给定的一个站到给定的另一个站的最小花费。【输入样例】 3 6 8 20 30 40 7 2 6 3 7 8 13 15 23 【输出样例】 70

线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定：

火车票(railway) 【问题描述】从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekaterinburg，终于 Sverdlovsk。 Ekaterinburg 被标号为 1，Sverdlovsk 被标号为 n。（n 为整条线路上的站点数）线路上的任意两个站点间的直达票价是由它们间的距离决定的，票价根据以下规则制定：如果两站的间距超过 L3，则无直达车票。所以有时可能有必要买多张票，通过转车的方式，从一个站到达另一个站。例如，在上面的图中，有 7 个站点。2 号站点到 6 号站点的距离超过 L3，不能买直达票。存在若干种中转的方法，其中的一种是买两张票：先花费 C2 从 2 号站到达 3 号站，然后花费 C3 从 3 号站到 6 号站，一种花费 C2+C3。你的任务是，找出一种最经济的中转方案。【输入格式】第一行 6 个整数 L1, L2, L3, C1, C2, C3（1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9），中间用空格分隔。第二行一个整数 n（2<=n<=100），表示线路上的车站数。第三行两个整数 s 和 t，分别是起点和终点的编号。注意：s 不一定小于 t。以下的 n-1 行，按据 Ekaterinburg 远近，每行描述了一个车站的位置。它包含一个整数，表示该车站距 Ekaterinburg 的距离。任意两个车站的距离不超过 10^9，任意两个相邻的车站的距离不超过 L3。【输出格式】一个整数，表示从给定的一个站到给定的另一个站的最小花费。【输入样例】 3 6 8 20 30 40 7 2 6 3 7 8 13 15 23 【输出样例】 70

如果两站的间距超过 L3，则无直达车票。所以有时可能有必要买多张票，通过转车的
方式，从一个站到达另一个站。
例如，在上面的图中，有 7 个站点。2 号站点到 6 号站点的距离超过 L3，不能买直达票。
存在若干种中转的方法，其中的一种是买两张票：先花费 C2 从 2 号站到达 3 号站，然后花
费 C3 从 3 号站到 6 号站，一种花费 C2+C3。
你的任务是，找出一种最经济的中转方案。
【输入格式】
第一行 6 个整数 L1, L2, L3, C1, C2, C3（1<=L1<L2<L3<=10^9, 1<=C1<C2<C3<=10^9），
中间用空格分隔。
第二行一个整数 n（2<=n<=100），表示线路上的车站数。
第三行两个整数 s 和 t，分别是起点和终点的编号。注意：s 不一定小于 t。
以下的 n-1 行，按据 Ekaterinburg 远近，每行描述了一个车站的位置。它包含一个整
数，表示该车站距 Ekaterinburg 的距离。
任意两个车站的距离不超过 10^9，任意两个相邻的车站的距离不超过 L3。
【输出格式】
一个整数，表示从给定的一个站到给定的另一个站的最小花费。
【输入样例】
3 6 8 20 30 40
7
2 6
3
7
8
13
15
23
【输出样例】
70

答案解析

相关题目

单词的划分(word) 【问题描述】有一个很长的由小写字母组成字符串。为了便于对这个字符串进行分析，需要将它划分成若干个部分，每个部分称为一个单词。出于减少分析量的目的，我们希望划分出的单词数

火车票(railway) 【问题描述】从 Ekaterinburg 到 Sverdlovsk 的火车线路上有若干个站点。这条线路可以近似的表示为一条线段，火车站就是线段上的点。线路始于 Ekat

演讲大厅安排(hall) 【问题描述】有一个演讲大厅需要我们管理，演讲者们事先定好了需要演讲的起始时间和中止时间。我们想让演讲大厅得到最大可能的使用。我们要接受一些预定而拒绝其他的预定，目标是使

对抗赛(compete) 【问题描述】程序设计对抗赛设有 N（0<N≤50 的整数）个价值互不相同的奖品，每个奖品的价值分别为 S1，S2，S3……Sn（均为不超过 100 的正整数）。现将

01背包问题【题目描述】一个旅行者有一个最多能装 M公斤的背包，现在有 n 件物品，它们的重量分别是W1，W2，...,Wn,它们的价值分别为C1,C2,...,Cn，求旅行者能获得最大总价值。

完全背包问题【题目描述】设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于

庆功会【题目描述】为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。【输入】第一行二

混合背包【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。有的物品只可以取一次（01背包），有的

潜水员【题目描述】潜水员为了潜水要使用特殊的装备。他有一个带2种气体的气缸：一个为氧气，一个为氮气。让潜水员下潜的深度需要各种的数量的氧和氮。潜水员有一定数量的气缸。每个气缸都有重量和气体容量。潜

分组背包【题目描述】一个旅行者有一个最多能装V公斤的背包，现在有n件物品，它们的重量分别是W1，W2，...,Wn，它们的价值分别为C1,C2,...,Cn。这些物品被划分为若干组，每组中的物品互

提示声明

免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

Scratch3.0 全国青少年软件编程等级考试 Python Scratch图形化一级 Scratch图形化四级 Scratch图形化三级 Scratch图形化二级电子学会

©2016-2021 100150.com
一个专注于青少年科技类考级、竞赛题库的网站
提供电子学会python等级考试练习，C语言等级考试真题，
蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
沪ICP备19038360号-4