PTA
文章平均质量分 63
PAT和天梯赛刷题记录
Sapphire小蓝
这个作者很懒,什么都没留下…
展开
-
1009 Product of Polynomials
第一个测试点答案含有为0的项,需要确保该项不被输出。原创 2024-03-07 21:29:30 · 382 阅读 · 1 评论 -
1007 素数对猜想 (注释详解)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。原创 2024-01-18 17:17:06 · 437 阅读 · 1 评论 -
1004 Counting Leaves(队列实现,无结构体)
已知根节点固定为01,那么可以从根节点开始遍历所有子节点,并将所有子节点放入队列。可以保证深度小的一定在队列前面。同时记录下一层所有子节点的个数,根据统计的个数确定该层范围,然后记录无子节点的节点数并输出。已知所有ID都用两个数字表示,所以ID可以用int类型存储。注意ID的输入可能是无序的。原创 2024-03-11 12:07:43 · 1600 阅读 · 0 评论 -
1003 Emergency (dijkstra算法)数组实现
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are marked原创 2024-01-30 11:46:02 · 1577 阅读 · 1 评论