从甲地到乙地含首尾两站共有15个公交站，在这些公交站上共有4条公交线路运行。其中，A公交车线路从第1站到第6站，B公交车线路为第3站到第10站，C公交车线路为第7站到第12站，D公交车线路为第10站到第15站。小张要从甲地到乙地，要在这些公交线路中换乘，不在两站之间步行也不往反方向乘坐，每条公交线路只坐一次，则共有多少种不同的换乘方式？A. 72 B. 64 C. 52 D. 48

题目
从甲地到乙地含首尾两站共有15个公交站，在这些公交站上共有4条公交线路运行。其中，A公交车线路从第1站到第6站，B公交车线路为第3站到第10站，C公交车线路为第7站到第12站，D公交车线路为第10站到第15站。小张要从甲地到乙地，要在这些公交线路中换乘，不在两站之间步行也不往反方向乘坐，每条公交线路只坐一次，则共有多少种不同的换乘方式？

A. 72
B. 64
C. 52
D. 48
相似考题

1.某公交车沿线设有17站，若从起始站开始，每一站都会有到前方每一站下车的乘客各一名上车。那么该车从第几站离开时，车上乘客最多? A．第7站 B．第8站 C．第9站 D．第8站或第9站

2.某公交线路共有15站，设一辆公交车从起点出发，从起点站起，每一站都会有到前方每一站下车的乘客各一名上车，那么在第九站和第十站之间，车上有多少人?A．48B．54C．56D．60

3.衡水火车站到衡水湖，18路公交车是唯一的一条公交线路。

4.阅读下列C程序和程序说明，将应填入(n)处的字句写在对应栏内。【说明】设某城市有n个车站，并有m条公交线路连接这些车站，设这些公交车都是单向的，这n个车站被顺序编号为0至n-1。本程序，输入该城市的公交线路数、车站个数，以及各公交线路上的各站编号，求得从站0出发乘公交车至站n-1的最少换车次数。程序利用输入信息构建一张有向图G(用邻接矩阵g表示)，有向图的顶点是车站，若有某条公交线路经i站到达j站，就在顶点i到顶点j之间设置一条权为1的有向边＜i,j＞。如果这样，从站点x至站点y的最少上车次数便对应图G中从点x到点y的最短路径长度。而程序要求的换车次数就是上车次数减1。include ＜stdio.h＞define M 20define N 50int a[N+1]； /*用于存放一条线路上的各站编号*/int g[N][N]； /*严存储对应的邻接矩阵*/int dist[N]； /*严存储站0到各站的最短路径*/int m, n；void buildG(){ int i, j, k, sc, ddprintf(“输入公交线路数，公交站数\n”)；scanf("%d%d"，&m，＆n)；for (i=0；i＜n；i++) /*邻接矩阵清0*/for(j=0；j＜n；j++)g[i][j]=0；for(i=0；i＜m；i++){ printf("沿第%d条公交线路的各站编号(0＜=编号＜=%d，-1结束)：\n)"，i+1，n-1)；sc=0； /* 当前线路站计数器*/while(1){ scanf("%d"，&dd)；if(dd＝-1)break；if(dd＞=0 && dd＜n) (1)；}a[sc]=-1；for(k=1；a[k]＞=0；k++) /*处理第i+1条公交线路*/for(j=0；j＜k；j++)g (2)=1；}}int minLen(){ int j，k；for(j=0；j＜n；j++)dist[j]=g[0][j]；dist[0]=1；do{for(k=-1，j=0；j＜n；j++) /*找下一个最少上车次数的站*/if(dist[j]＞0 &&(k==-1｜｜dist[j]＜dist[k]))k=j；if(k＜0｜｜k＝=n-1)break；dist[k]=-dist[k]； /*设置k站已求得上车次数的标记*/for (j=1；j＜n；j++) /*调整经过k站能到达的其余各站的上车次数*/if((3)&& (dist[j]＝0｜｜-dist[k]+1＜dist[j]))dist[j]=(4)；}while(1)；j=dist[n-1]；return (5)；}void main(){ int t；buildG()；if((t=minLen())＜0)printf("无解!\n")；elseprintf(“从0号站到%d站需换车%d次\n”，n-1，t)；}

更多“从甲地到乙地含首尾两站共有15个公交站，在这些公交站上共有4条公交线路运行。其中，A公交车线路从第1站到第6站，B公交车线路为第3站到第10站，C公交车线路为第7站到第12站，D公交车线路为第10站到第15站。小张要从甲地到乙地，要在这些公交线路中换乘，不在两站之间步行也不往反方向乘坐，每条公交线路只坐一次，则共有多少种不同的换乘方式？”相关问题

  • 第1题：

    不定项题
    该条公交线路上的公交车辆周转系数为（  ）。
    A

    0.42

    B

    0.55

    C

    0.92

    D

    .0.83


    正确答案： D
    解析：

  • 第2题：

    单选题
    某条公交线路上共有10个车站，一辆公交车在始发站上了12个人，在随后每一站上车的人数都比上一站少1人。到达终点站时，所有乘客均下了车。如果每个车站下车乘客数相同，那么有多少人在终点站下车？（　　）
    A

    7

    B

    9

    C

    10

    D

    8


    正确答案： A
    解析：
    共有10个车站，第一站不下人，最后一站不上人，故上车乘客数是项数为9公差为1的等差数列，首项为12，末项为12－9＋1＝4，则总共有（12＋4）×9÷2＝72人上车。共计有9站有人下车，因此每站下车乘客数为72÷9＝8人。

  • 第3题：

    单选题
    某公交线路共有15站。假设一辆公交车从起点站出发，从起点站起，每一站都会有到前方每一站下车的乘客各一名上车，那么在第九站和第十站之间，车上有多少人？（　　）
    A

    48

    B

    54

    C

    56

    D

    60


    正确答案： B
    解析：
    从第1站到第15站，每站上车的人数成等差数列：14，13，…，1，0；每站下车人数也成等差数列：0，1，…，13，14。因此，第9站之后，车上留下的人数为上车人数之和与下车人数之和的差，即（14＋13＋…＋6）－（0＋1＋…＋8）＝（14＋6）×9÷2－（0＋8）×9÷2＝54人。

相关内容