站外题 神金解法 成立否
  • 板块学术版
  • 楼主xwh221
  • 当前回复6
  • 已保存回复7
  • 发布时间2025/1/4 15:13
  • 上次更新2025/1/4 19:38:15
查看原帖
站外题 神金解法 成立否
1368780
xwh221楼主2025/1/4 15:13

题目描述:

一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子

行驶超过 10 公里,一个顾客打算行驶 n 公里 (1<=n<=100), 它可以通过无限次的换车来完成旅程。最后要求要用最少。


输入:
第一行十个整数分别表示行走 1 到 10 公里的费用 (<=500)。
第二行一个整数 n 表示,旅客的总路程数。
注意这些数并无实际的经济意义,即行驶 10 公里费用可能比行驶一公里少。

输出:
仅一个整数表示最少费用。

样例输入: 12 21 31 40 49 58 69 79 90 101 (其实是固定的,不用管)

15

样例输出:147


因为价位表都是固定的,所以我们就可以求出10公里内走哪一种历程平均下来最划算

可以求出跑6公里是最划算

所以我们是不是能……

将输入的数据m除以6,得到m公里内可以跑n个6公里,然后将n乘上58(价位表里有),剩下的公里数就从价位表里找(因为是整6公里在除,所以余数绝对不会大于6,永远是最划算的方案)。


求大佬

2025/1/4 15:13
加载中...