摘要:
题意:给你n个城市,城市标号为0--n-1,它们之间由m条路相连通,给你出发点和终点。每个城市里面有救援队人数,,剩下的m行给出你路径的信息,为路径连接的城市标号和路径长度。要求到达终点的最短路径的路径数和一路上能获得的最大的救援队人数。 分析:标准最短路问题,不过需要统计路径数量和结点的一些信息, 阅读全文
摘要:
题意:输入为两行,每一行代表一个多项式,第一个数字表示多项式有几项,后面每两个数字分别代表一项中的指数和系数。要求两个多项式相加的和。 分析:用一个double型数组模拟即可,需要注意的是如果系数为0,则对应项不输出,另外输出结果保留一位小数。 1 #include<iostream> 2 #inc 阅读全文
摘要:
题意:输入两个绝对值1e6以内的整数,输出其和,需要每三位标注一个逗号 分析:char型数组保存一下和的各位,用一个变量保存逗号信息,每三位一保存即可。需要注意如果和是负数,取模10的时候(保存和值的各位操作)同样会是负数,导致结果错误,需要绝对值操作一下。 1 #include<iostream> 阅读全文