[编程题]最小乘车费用(busses) 【问题描述】某条街上每隔一公里就有一汽车站，乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 9 _100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

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

目录

题目信息

题目类型: 练习
题目年份

题目题型: 编程题
关键词: 最小乘车费用

题目题干

最小乘车费用(busses)
【问题描述】
某条街上每隔一公里就有一汽车站，乘车费用如下表：
公里数 1 2 3 4 5 6 7 8 9 10
费用 12 21 31 40 49 58 69 79 90 101
而一辆汽车从不行驶超过 10 公里。某人想行驶 n 公里，假设他可以任意次换车，请你
帮他找到一种乘车方案使费用最小（10 公里的费用比 1 公里小的情况是允许的）。
【输入文件】
输入文件共两行，第一行为 10 个不超过 100 的整数，依次表示行驶 1～10 公里的费用，
相邻两数间用空格隔开；第二行为某人想要行驶的公里数。
【输出文件】
输出文件仅一行包含一个整数，表示该测试点的最小费用。
【输入样例】
12 21 31 40 49 58 69 79 90 101
15
【输出样例】
147

答案解析

相关题目

质数和分解(prime) 【问题描述】任何大于1的自然数N，都可以写成若干个大于等于2且小于等于N的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如9的质

最小乘车费用(busses) 【问题描述】某条街上每隔一公里就有一汽车站，乘车费用如下表：公里数 1 2 3 4 5 6 7 8 9 10 费用 12 21 31 40 49 58 69 79 9

竞赛总分(inflate) 【问题描述】学生在我们 USACO 的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能多得分。现在要进行一次竞赛，总时间 T 固定，有若干类型可选择

开心的金明(happy) 【问题描述】金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间他自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说

采药(medic) 【问题描述】辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药

装箱问题(boxes) 【问题描述】有一个箱子容量为 v（正整数，0≤v≤20000），同时有 n 个物品（0<n≤30），每个物品有一个体积（正整数）。要求从 n 个物品中，任取若干个装

砝码称重( weight) 【问题描述】设有 1g，2g，3g，5g，10g，20g 的砝码各若干枚（其总重≤1000g）。【输入格式】 a1 a2 a3 a4 a5 a6(表示 1g 砝码有 a

斐波那切数列(fbi) 【问题描述】斐波那切数列 0，1，1，2，3，5，8，13，21，34，55……从第三项起，每一项都是紧挨着的前两项的和。写出计算斐波那切数列的任意一个数据项递归程序。【

倒序数(num) 【问题描述】用递归算法写程序，输入一个非负整数，输出这个数的倒序数。【输入格式】输入一个非负整数。【输出格式】输出倒序结果。【输入样例】 123 【输出样例】 321

十进制转换成八进制(change) 【问题描述】用递归算法，把任一给定的十进制正整数转换成八进制数输出。【输入格式】输入一个正整数，表示需要

提示声明

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

猜你喜欢

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

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