![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
OutroC
这个作者很懒,什么都没留下…
展开
-
PAT 甲级测试题目 -- 1002 A+B for Polynomials
题目地址题目大意:输入两个多项式,每个多项式输入包含该多项式的项数,以及每项的指数和系数,将两个多项式中指数相同的系数相加。输出结果多项式的项数,按指数从大到小输出多项式中每项的指数和系数,并保留一位小数,输出格式和输入格式保持一致。思路:思路:用两个大小为1001的数组分别记录被用到的指数以及指数对应的系数之和,遍历输出。时间上要遍历三个1001次for循环分别用于两个数组的初始化以及哪些...原创 2018-11-15 17:54:44 · 498 阅读 · 0 评论 -
PAT 甲级测试题目 -- 1001 A+B Format
考研志向是浙大计算机专业,为了通过机试,打算写下 PAT 中甲级所有题目答案,思路和答案记录在此题目网址题目概述:计算两数a, b之和,两数范围在 −106 ≤ a, b ≤ 106,输出的数据每三位用逗号隔开。思路:考虑到 int 为 4字节(32bit),完全 hold 住题目中的数据大小,因此此题的难点在于数字的规格输出。所以粗略的想法是将数字转换成字符串输出。提交一(C++)...原创 2018-11-14 22:55:53 · 392 阅读 · 0 评论 -
PAT 甲级测试题目 -- 1003 Emergency
题目链接题目大意:你扮演救生队长,在某个城市发生灾难时中召集救生队对该城市进行援救。给定各个城市之间的通路以及通路的路程,灾难发生时你所在的城市,灾难发生时的城市,各个城市的救生队数目。求出你从你所在的城市出发,到救灾城市的最短路的数量,以及这些最短路中所能召集到最多的救灾队数目。其实就是求图最短路径的数量以及最短路径中,结点累加权值最大的最短路径。博主在写的时候,初期使用的是未优化的 D...原创 2018-11-21 13:43:49 · 469 阅读 · 0 评论