本文主要是介绍换乘费用，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
- Description
ym家离学校十分十分远,同时他又没有钱乘taxi。于是他不得不每天早早起床，匆匆赶到公交车站乘车到学校。众所周知NJ是个公交车十分发达的地方，但是NJ的公交车十分的奇怪，ym到学校的这段路上每一公里就有一公交车站，乘车费用如下表：
公里数 1 2 3 4 5 6 7 8 9 10
费用 12 21 31 40 49 58 69 79 90 101
而一辆汽车从不行驶超过10公里。ym家距离学校n公里(不会超过100公里)，假设他可以任意次换车，请你帮他找到一种乘车方案使费用最小（10公里的费用比1公里小的情况是允许的）。
- Input
第一行为数据个数T(T<=10)，每组数据第一行为10个不超过100的整数，依次表示行驶1～10公里的费用，相邻两数间用空格隔开；第二行为ym想要行驶的公里数(<=100)。
- Output
输出仅一行包含一个整数，表示该测试点的最小费用。
- Sample Input
1
12 21 31 40 49 58 69 79 90 101
15
- Sample Output
147
#include<stdio.h>
int main()
{int a[11],i,j,k,n,c[101]={0,1},m,b[11],x,min;scanf("%d",&m);while(m--){for(i=1;i<=10;i++)scanf("%d",&a[i]);scanf("%d",&n);for(i=1;i<=n;i++){if(i<=10){for(k=1,j=1;k<=i;j++,k++)b[k]=a[j]+c[i-j];min=b[1];for(x=2;x<=i;x++){if(b[x]<=min)min=b[x];}}else{for(k=1,j=1;k<=10;k++,j++)b[k]=c[j]+c[i-j]; min=b[1];for(x=2;x<=10;x++){if(b[x]<=min)min=b[x];}}c[i]=min;}printf("%d\n",c[n]);}return 0;
}这篇关于换乘费用的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
