题目描述:
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。没有一辆车子
行驶超过 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,永远是最划算的方案)。
求大佬