PAT考试
相思明月楼
学生一枚,所言之处,如有不当,敬请指正。
展开
-
PAT 团体程序设计天梯赛 倒数第N个字符串
给定一个完全由小写英文字母组成的字符串等差递增序列,该序列中的每个字符串的长度固定为 L,从 L 个 a 开始,以 1 为步长递增。例如当 L 为 3 时,序列为 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。这个序列的倒数第27个字符串就是 zyz。对于任意给定的 L,本题要求你给出对应序列倒数第 N 个字符串。输入格式:输入...原创 2021-12-02 10:33:39 · 270 阅读 · 0 评论 -
1009 Product of Polynomials(25 分)(PAT甲级)
This time, you are supposed to find A×B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2018-09-12 10:43:05 · 429 阅读 · 0 评论 -
1008 Elevator(20 分)(PAT甲级)
problem description:The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified...原创 2018-09-11 21:02:35 · 397 阅读 · 0 评论 -
1007 Maximum Subsequence Sum(25 分)(PAT甲级)
Problem Description: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 th...原创 2018-09-11 19:35:27 · 555 阅读 · 0 评论 -
1006 Sign In and Sign Out(25 分)(PAT甲级)
Problem Description: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 signi...原创 2018-09-11 18:13:01 · 537 阅读 · 0 评论 -
1005 Spell It Right(20 分)(PAT甲级)
Problem Description: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.Input Specification:Each input file conta...原创 2018-09-11 17:50:29 · 408 阅读 · 0 评论 -
1003 Emergency(25 分)(PAT甲级)
Problem Description: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 ...原创 2018-09-11 17:10:29 · 363 阅读 · 0 评论 -
1002. A+B for Polynomials (25)(PAT甲级)
Problem DescriptionThis time, you are supposed to find A+B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line...原创 2018-09-11 16:38:00 · 362 阅读 · 0 评论 -
1011 World Cup Betting (20 分)(PAT甲级)
Problem Description:With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the World Cup trop...原创 2018-09-12 21:02:28 · 492 阅读 · 0 评论