PAT (Advanced Level) Practice
文章平均质量分 78
元霁
“活好这一辈子的秘诀,就是活好每一天啦!”
展开
-
PTA 1007 Maximum Subsequence Sum (25 分)(详细翻译)
背景:Given a sequence of K integers { N1, N2, …, NK }. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its elements. For exampl原创 2021-10-07 21:22:21 · 251 阅读 · 0 评论 -
PTA 1006 Sign In and Sign Out (25 分)(详细翻译)
背景:At the beginning of every day, the first person who signs in the computer room will unlock the door, and the last one who signs out will lock the door. Given the records of signing in’s and out’s, you are supposed to find the ones who have unlocked and原创 2021-10-06 20:07:51 · 297 阅读 · 0 评论 -
PTA 1005 Spell It Right (20 分)(详细翻译)
背景:Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of the sum in English.给定一个非负整数N,你的任务是计算N中所有数字的和,并用英文输出这个和的每一位数字。输入格式:Each input file contains one test case. Each case occupies one line w原创 2021-10-05 20:24:28 · 156 阅读 · 0 评论 -
PTA 1004 Counting Leaves (30 分)(详细翻译+注释)
背景:A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child.族谱通常由系谱树来表示。你的工作是统计那些没有孩子的家庭成员总数。输入格式:Each input file contains one test case. Each case starts with a line containing 0<N<1原创 2021-08-10 19:11:25 · 360 阅读 · 0 评论 -
PTA 1003 Emergency (25 分)(详细翻译+注释)
背景: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 ma原创 2021-08-05 03:07:00 · 675 阅读 · 0 评论