![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲
文章平均质量分 62
山水有相逢0316
这个作者很懒,什么都没留下…
展开
-
1003 Emergency (25 分)
1003 Emergency (25 分)(dijkstra算法)作为城市的紧急救援团队负责人,你将获得一张你所在国家的特殊地图。该地图显示了一些通过道路连接的分散城市,道路是双向的。地图上标出了每个城市的救援队数量以及每对城市之间的每条道路的长度。当其他城市发出紧急求援信息时,你的工作是尽快带领你的士兵前往该地点,同时,在途中尽可能多地调动救援帮手。输入格式第一行包含四个整数 NNN,表示城市数量(城市编号从 000 到 N−1N−1N−1),MMM 表示道路数量,C1C_1C1 表示你当前原创 2021-07-24 02:13:42 · 93 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)
1002 A+B for Polynomials (25 分)(高精度)给定两个多项式 AAA 和 BBB,计算 A+BA+BA+B 的结果。输入格式共两行,每行包含一个多项式的信息,格式如下:KN1aN1N2aN2…NKaNKK N_1 a_{N_1} N_2 a_{N_2} … N_K a_{N_K}KN1aN1N2aN2…NKaNK其中,KKK 表示多项式中非零项的数量,NiN_iNi 和 aNia_{N_i}aNi 分别表示其中一个非零项的指数和系数。输出格原创 2021-07-24 02:06:02 · 56 阅读 · 0 评论 -
1001 A+B Format (20 分)
1001 A+B Format (20 分)(模拟)计算 a+b 并以标准格式输出总和----也就是说,从最低位开始每隔三位数加进一个逗号(千位分隔符),如果结果少于四位则不需添加。输入格式共一行,包含两个整数 aaa 和bbb。输出格式共一行,以标准格式输出 a+ba+ba+b 的和。数据范围−106≤a,b≤106−10^6≤a,b≤10^6−106≤a,b≤106输入样例:-1000000 9输出样例:-999,991#include <iostream>原创 2021-07-24 01:59:47 · 180 阅读 · 0 评论