PAT甲级
lunaluna___
这个作者很懒,什么都没留下…
展开
-
【PAT甲级】1003 Emergency
题目:作为一个城市的紧急救援队队长,你得到了一张你的国家的特殊地图。该地图显示了由一些道路连接的几个分散的城市。每个城市的救援队的数量和任何一对城市之间的每条道路的长度都标在地图上。当其他城市向你发出紧急呼叫时,你的工作是带领你的人尽快赶到那个地方,同时在路上尽可能多地召集人手。输入规范:每个输入文件包含一个测试案例,对于每个测试案例:第一行包含4个正整数:N(≤500)--城市的数量(而且城市的编号从0到N-1),M--道路的数量,C1和C2--你目前所在的城市和你必须拯救的城市。下一行包原创 2022-05-24 19:35:19 · 120 阅读 · 0 评论 -
【PAT甲级】1002 A+B for Polynomials
问题:这一次,你要找到A+B,其中A和B是两个多项式(Polynomials)。输入规范:每个输入文件包含一个测试案例。每个案例占2行,每行包含一个多项式的信息。K N_{1} a_{N_{1}} N_{2} a_{N_{2}} \ldots N_{K} a_{N_{K}}其中K是多项式中非零项的数量,N_{i}和a_{N_{i}}(i=1,2,⋯,K)分别是指数和系数。给定1≤K≤10,0≤N_{K}<⋯<N_{2}<N_{1}≤1000。输出规范:对于每个测试案例,原创 2022-05-24 09:17:52 · 86 阅读 · 0 评论 -
【PAT甲级】1001 A+B Format
题目:计算a+b并以标准格式输出总和--即数字必须用逗号分成三组(除非少于四位)。输入规范:每个输入文件包含一个测试案例。每个案例包含一对整数a和b,其中-10e6≤a,b≤10e6,这些数字用空格隔开。输出规范:对于每个测试案例,你应该在一行中输出a和b的总和,总和必须以标准格式书写。Sample Input:-1000000 9Sample Output:-999,991思路:这题首先考虑正负号不属于数字,需要独立判断而后单独putchar('-')。数字部分先取计原创 2022-05-24 08:47:14 · 239 阅读 · 0 评论