PAT
奇迹是执着的人创造的
这个作者很懒,什么都没留下…
展开
-
算法笔记 4.1 PAT A1025
1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pl...原创 2018-10-03 20:55:18 · 265 阅读 · 0 评论 -
算法笔记 PAT B1020 月饼
1020 月饼 (25 分)月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨...原创 2018-10-06 15:35:21 · 326 阅读 · 2 评论 -
算法笔记 PAT B1023 组个最小数
1023 组个最小数 (20 分)给定数字 0-9 各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意 0 不能做首位)。例如:给定两个 0,两个 1,三个 5,一个 8,我们得到的最小的数就是 10015558。现给定数字,请编写程序输出能够组成的最小的数。输入格式:输入在一行中给出 10 个非负整数,顺序表示我们拥有数字 0、数字 1、...原创 2018-10-06 16:15:01 · 271 阅读 · 0 评论 -
算法笔记 pat 3.5 D进制的A+B
1022D进制的A+B(20 分)输入两个非负 10 进制整数A和B(≤230−1),输出A+B的D(1<D≤10)进制数。输入格式:输入在一行中依次给出 3 个整数A、B和D。输出格式:输出A+B的D进制数。输入样例:123 456 8输出样例:1103注意结果为0时 建议每次都要测试一下边界值...原创 2018-09-29 23:24:32 · 202 阅读 · 1 评论 -
算法笔记3.6 字符串处理 PAT例题
1009 说反话 (20 分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用 1 个空格分开,输入保证句子末尾没有多余的空格。输出格式:每个测试用例的输出占一行,输出倒序后的句子。输入样例:...原创 2018-09-30 19:31:37 · 188 阅读 · 0 评论 -
PAT B 1004 成绩排名
1004 成绩排名 (20 分)读入 n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。输入格式:每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n第 2 行:第 1 个学生的姓名 学号 成绩第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ...第 n+1 行:第 n 个学生的姓名 学号 成绩其中姓名和...原创 2018-12-01 19:53:06 · 125 阅读 · 0 评论 -
PAT B 1005 继续(3n+1)猜想
1005 继续(3n+1)猜想 (25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4...原创 2018-12-01 20:38:16 · 169 阅读 · 0 评论 -
PAT B 1006 换个格式输出整数
1006 换个格式输出整数 (15 分)让我们用字母 B 来表示“百”、字母 S 表示“十”,用 12...n 来表示不为零的个位数字 n(<10),换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234,因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式:每个测试输入包含 1 个测试用例,给出正整数 n(<1000)。输...原创 2018-12-01 20:47:03 · 191 阅读 · 1 评论 -
PAT B1040/A1093 有几个PAT
1040 有几个PAT (25 分)字符串 APPAPT 中包含了两个单词 PAT,其中第一个 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二个 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。现给定字符串,问一共可以形成多少个 PAT?输入格式:输入只有一行,包含一个字符串,长度不超过105,只包含 P、A、T 三种字母。输出格式:...原创 2019-02-24 15:59:06 · 171 阅读 · 0 评论 -
PAT B1013 数素数
1013数素数(20 分)令Pi表示第i个素数。现任给两个正整数M≤N≤104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每 10 个数字占 1 行,其间以空格分隔,但行末不得有多余空格。输入样例:5 27输出样例:...原创 2019-02-28 20:42:35 · 195 阅读 · 0 评论 -
PAT B1019/A1069 数字黑洞
1019 数字黑洞 (20 分)给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到7766 - 6677 = 10899810 - 018...原创 2019-02-25 19:24:16 · 130 阅读 · 0 评论 -
PAT A1059 Prime Factors 分解质因数
1059Prime Factors(25 分)Given any positive integerN, you are supposed to find all of its prime factors, and write them in the formatN=p1k1×p2k2×⋯×pmkm.Input Specifi...原创 2019-03-01 18:51:17 · 170 阅读 · 0 评论 -
PAT A1060 Are They Equal
1060Are They Equal(25 分)If a machine can save only 3 significant digits, the float numbers 12300 and 12358.9 are considered equal since they are both saved as0.123×105with simple chopping. No...原创 2019-03-07 20:36:20 · 245 阅读 · 0 评论 -
PAT A1001 A+B Format
1001A+B Format(20 分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spe...原创 2019-03-12 18:49:22 · 146 阅读 · 1 评论 -
PAT A1032 Sharing
1032Sharing(25分)To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the same sublist if they share the same...原创 2019-03-13 16:44:21 · 197 阅读 · 0 评论 -
PAT A1052 Linked List Sorting
1052Linked List Sorting(25分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integerkeyand aNextpointe...原创 2019-03-13 18:09:04 · 139 阅读 · 0 评论 -
PAT 1020 Tree Traversals
1020Tree Traversals(25分)Suppose that all the keys in a binary tree are distinct positive integers. Given the postorder and inorder traversal sequences, you are supposed to output the level order ...原创 2019-04-05 21:58:22 · 134 阅读 · 0 评论 -
PAT A1053 Path of Equal Weight
1053Path of Equal Weight(30分)Given a non-empty tree with rootR, and with weightWiassigned to each tree nodeTi. Theweight of a path fromRtoLis defined to be the sum of the weights o...原创 2019-04-10 17:12:13 · 354 阅读 · 0 评论 -
PAT A1043 Is It a Binary Search Tree (25 分)
1043Is It a Binary Search Tree(25分)A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys...原创 2019-04-11 19:05:48 · 285 阅读 · 0 评论 -
PAT A1034 Head of a Gang
1034Head of a Gang(30分)One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call betweenAandB, we say thatAandBis related. The weight of a...原创 2019-04-26 20:11:41 · 185 阅读 · 0 评论 -
PAT A1076 Forwards on Weibo (30 分)
1076Forwards on Weibo(30分)Weibo is known as the Chinese version of Twitter. One user on Weibo may have many followers, and may follow many other users as well. Hence a social network is formed wi...原创 2019-04-26 23:21:55 · 175 阅读 · 0 评论 -
PAT A1003 Emergency (25 分)
1003Emergency(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...原创 2019-05-02 00:59:27 · 177 阅读 · 0 评论 -
PAT A1030 Travel Plan (30 分)
1030Travel Plan(30分)A traveler's map gives the distances between cities along the highways, together with the cost of each highway. Now you are supposed to write a program to help a traveler to d...原创 2019-05-02 15:47:48 · 276 阅读 · 0 评论 -
PAT A1002 A+B for Polynomials (25 分)
This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, and each line contains the informa...原创 2019-05-01 15:39:59 · 324 阅读 · 0 评论 -
1001 A+B Format (20 分)
1001A+B Format(20分)Calculatea+band output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).Input Spe...原创 2019-12-23 13:20:42 · 1365 阅读 · 0 评论 -
1042 Shuffling Machine (20 分)
1042Shuffling Machine(20分)Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where emp...原创 2019-12-23 13:20:53 · 262 阅读 · 0 评论 -
1046 Shortest Distance (20 分)
1046Shortest Distance(20分)The task is really simple: givenNexits on a highway which forms a simple cycle, you are supposed to tell the shortest distance between any pair of exits.Input Specif...原创 2019-12-23 13:21:04 · 191 阅读 · 0 评论 -
1065 A+B and C (64bit) (20 分)
1065A+B and C (64bit)(20分)Given three integersA,BandCin [−263,263], you are supposed to tell whetherA+B>C.Input Specification:The first line of the input gives the positive num...原创 2019-12-23 13:22:18 · 129 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)
1002A+B for Polynomials(25分)This time, you are supposed to findA+BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines, a...原创 2019-12-23 13:21:05 · 440 阅读 · 0 评论 -
1009 Product of Polynomials (25 分)
1009Product of Polynomials(25分)This time, you are supposed to findA×BwhereAandBare two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2 lines...原创 2019-12-23 13:21:16 · 425 阅读 · 0 评论 -
1011 World Cup Betting (20 分)
1011World Cup Betting(20分)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...原创 2019-12-23 13:21:21 · 311 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
1006Sign 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 reco...原创 2019-12-23 13:21:34 · 303 阅读 · 0 评论 -
1036 Boys vs Girls (25 分)
1036Boys vs Girls(25分)This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students.Input Specification:Eac...原创 2019-12-23 13:21:41 · 218 阅读 · 0 评论 -
1031 Hello World for U (20 分)
1031Hello World for U(20分)Given any string ofN(≥5) characters, you are asked to form the characters into the shape ofU. For example,helloworldcan be printed as:h de ll rlowoThat ...原创 2019-12-23 13:21:42 · 166 阅读 · 0 评论 -
1019 General Palindromic Number (20 分)
1019General Palindromic Number(20分)A number that will be the same when it is written forwards or backwards is known as aPalindromic Number. For example, 1234321 is a palindromic number. All sing...原创 2019-12-23 13:21:58 · 295 阅读 · 0 评论 -
1027 Colors in Mars (20 分)
1027Colors in Mars(20分)People in Mars represent the colors in their computers in a similar way as the Earth people. That is, a color is represented by a 6-digit number, where the first 2 digits a...原创 2019-12-23 13:22:07 · 161 阅读 · 0 评论 -
1016 Phone Bills (25 分)(算时间差)
1016Phone Bills(25分)A long-distance telephone company charges its customers by the following rules:Making a long-distance call costs a certain amount per minute, depending on the time of day wh...原创 2019-12-23 13:23:01 · 399 阅读 · 0 评论 -
1025 PAT Ranking (25 分)
1025PAT Ranking(25分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang University. Each test is supposed to run simultaneously in several pl...原创 2019-12-23 13:23:14 · 920 阅读 · 0 评论 -
1028 List Sorting (25 分)
1028List Sorting(25分)Excel can sort records according to any column. Now you are supposed to imitate this function.Input Specification:Each input file contains one test case. For each case, t...原创 2019-12-23 13:23:14 · 211 阅读 · 0 评论 -
1055 The World's Richest (25 分)
1055The World's Richest(25分)Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, ...原创 2019-12-23 13:23:26 · 134 阅读 · 0 评论