原文:7-10 旅游规划 (25 分)

旅游规划 分 有了一张自驾旅游路线图,你会知道城市间的高速公路长度 以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第 行给出 个正整数N M S D,其中N N 是城市的个数,顺便假设城市的编号为 N M是高速公路的条数 S是出发地的城市编号 D是目 ...

2018-10-29 21:30 0 844 推荐指数:

查看详情

7-10 多项式A除以B (25 )

必须小于B的阶数。 输入格式: 输入两行,每行给出一个非零多项式,先给出A,再给出B。每行的格式如下: ...

Sat Mar 23 01:18:00 CST 2019 0 670
7-9 旅游规划25 )(Dijkstra最短路径算法)

有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。 输入格式: 输入说明:输入数据的第1行给出 ...

Thu Jan 25 01:06:00 CST 2018 0 4091
7-10 算术入门之加减乘除 (10)

7-10 算术入门之加减乘除 (10) 对于输入的两个整数,按照要求输出其和差积商。 输入格式: 在一行内输入两个不超过100的非负整数a和b,中间以一个空格间隔,且保证b不为0。 输出 ...

Sat Oct 17 00:09:00 CST 2020 0 543
[字符串处理]7-10 A-B (20)

本题要求你计算A−B不过麻烦的是,A和B都是字符串 ——即从字符串A中把字符串B所包含的字符全删掉 剩下的字符组成的就是字符串A−B 输入格式: 输入在2行中先后给出字符串A和B。两字符串的长度都不超过10​4​​,并且保证每个字符串都是由可见的ASCII码和空白字符组成,最后以换行符结束 ...

Mon Jan 20 06:07:00 CST 2020 0 696
练习7-10 查找指定字符 (15)

本题要求编写程序,从给定字符串中查找某指定的字符。 输入格式: 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。 输出格式: 如果找到,在一行内按照格式 ...

Sun Apr 19 03:17:00 CST 2020 0 1256
练习7-10 查找指定字符 (15)

本题要求编写程序,从给定字符串中查找某指定的字符。 输入格式: 输入的第一行是一个待查找的字符。第二行是一个以回车结束的非空字符串(不超过80个字符)。 输出格式: 如果找到,在一行内按照格式 ...

Sun Mar 29 10:04:00 CST 2020 0 1445
【PTA | 基础编程题目集】7-10 计算工资 (15)

某公司员工的工资计算方法如下:一周内工作时间不超过40小时,按正常工作时间计酬;超出40小时的工作时间部分,按正常工作时间报酬的1.5倍计酬。员工按进公司时间分为新职工和老职工,进公司不少于5年的员工 ...

Tue Apr 21 02:57:00 CST 2020 0 966
7-10 公路村村通(30 )(最小生成树Prim算法)

7-10 公路村村通(30 ) 现有村落间道路的统计数据表中,列出了有可能建设成标准公路的若干条道路的成本,求使每个村落都有公路连通所需要的最低成本。 输入格式: 输入数据包括城镇数目正整数N(≤1000)和候选道路数目M(≤3N);随后的M ...

Thu Jan 25 18:42:00 CST 2018 1 2173
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM