- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT 甲级 1003 Emergency
题目描述的大致意思是：作为一个城市的紧急救援队领导，你得到了一份特殊的国家地图。地图上显示有几个分散的城市，它们之间由一些道路连接。地图上标记了每个城市的救援队数量以及任意两个城市之间道路的长度。当你从其他城市接到紧急呼叫时，你的任务是尽快带领你的队伍到达目的地，并在途中召集尽可能多的援助。要求一个起点到另一个终点的最短路径数目和最大权重，用迪杰斯特拉算法。有N个城市，M个路，L是路的长度，C1是起点，C2是终点。
2024-01-13 21:05:04
325
原创 1002PAT甲级c++
A,B分别是两个多项式(polynomial),未知数是相同的，我们就把他们当成x吧。题目要把A+B的结果输出，要求先输出非0项的个数，再输出每个非0项的指数Ni(exponent)和系数aNi(coefficient),用空格隔开，注意输出行末尾不要有空格，系数要求保留一位小数（accurate to 1 decimal place)输入有两行 先输入K表示每行输入项数 然后输入k项。
2024-01-11 17:51:27
441
原创 PAT 1001 A+B Format
对于这个字符串，字符串长度len = 11,在下表index = 1,4,7的位置后有逗号‘,’,也就是我们是从右向左数第4,7,10的位置，从右向左第3个位置也就是 右边位置的index-左边位置的index=3 的位置，右边位置下标就是len-1,也就是说 (len -1)-index1 == 3 ,index1就是我们从右向左第一个后面加逗号的位置，同理(len -1) - index2 == 6 .....综上所述得出index的条件是 ( (len-1-index)%3==0 && index!
2024-01-11 13:28:54
961
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人