PAT (Basic Level)
冷却明亮
这个作者很懒,什么都没留下…
展开
-
PAT (Basic Level)-1008 数组元素循环右移问题 (20)
一个数组A中存有N(N&gt0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~……A~N-1~)变换为(A~N-M~ …… A~N-1~ A~0~ A~1~……A~N-M-1~)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?输入格式:每个输入包含一个测试用例...原创 2018-08-18 23:18:57 · 98 阅读 · 0 评论 -
PAT (Advanced Level) -1101 Quick Sort
1101 Quick Sort (25 分)PAT (Basic Level)-1045 快速排序 (25 分)There is a classical process named partition in the famous quick sort algorithm. In this process we typically choose one element as the pivo...原创 2018-10-17 14:39:22 · 164 阅读 · 0 评论 -
PAT (Advanced Level)-1108 Finding Average(sscanf&sprintf)
PAT (Advanced Level)-1108 Finding Average (20 分)PAT (Basic Level)-1054. 求平均值(20 分)The basic task is simple: given N real numbers, you are supposed to calculate their average. But what makes it com...原创 2018-09-29 16:14:32 · 159 阅读 · 0 评论 -
PAT (Advanced Level)-1149 Dangerous Goods Packaging
1149 Dangerous Goods Packaging(25 分)PAT (Basic Level)-1090 危险品装箱(25 分)When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we ...原创 2018-09-10 22:22:35 · 188 阅读 · 0 评论 -
PAT (Advanced Level) -1105 Spiral Matrix
1105 Spiral Matrix(25 分)PAT (Basic Level)-1050 螺旋矩阵(25 分)This time your job is to fill a sequence of N positive integers into a spiral matrix in non-increasing order. A spiral matrix is filled in ...原创 2018-09-06 16:45:48 · 138 阅读 · 0 评论 -
PAT (Advanced Level)-1120 Friend Numbers(20 分)
1120 Friend Numbers(20 分)PAT (Basic Level) -1064 朋友数(20 分)Two integers are called "friend numbers" if they share the same sum of their digits, and the sum is their "friend ID". For example, 123 an...原创 2018-09-04 00:04:56 · 88 阅读 · 0 评论 -
PAT (Advanced Level)-1148 Werewolf - Simple Version
1148 Werewolf - Simple Version(20 分)PAT (Basic Level)-1089 狼人杀-简单版(20 分)Werewolf(狼人杀) is a game in which the players are partitioned into two parties: the werewolves and the human beings. Suppose ...原创 2018-09-11 17:17:08 · 238 阅读 · 0 评论 -
PAT (Basic Level) -1068 万绿丛中一点红
1068 万绿丛中一点红(20 分)对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式:输入第一行给出三个正整数,分别是 M 和 N(≤ 1000),即图像的分辨率;以及 TOL,是所求像素点与相邻点的颜色差阈值,色差超过 ...原创 2018-08-31 22:12:43 · 85 阅读 · 0 评论 -
PAT (Advanced Level)-1125 Chain the Ropes
PAT (Basic Level) 1070 结绳(25 分)1125 Chain the Ropes(25 分)Given some segments of rope, you are supposed to chain them into one rope. Each time you may only fold two segments into loops and chain th...原创 2018-08-31 16:21:29 · 185 阅读 · 0 评论 -
PAT (Advanced Level) -1124 Raffle for Weibo Followers
1124 Raffle for Weibo Followers(20 分)PAT (Basic Level) -1069 微博转发抽奖(20 分)John got a full mark on PAT. He was so happy that he decided to hold a raffle(抽奖) for his followers on Weibo -- that is, he...原创 2018-08-31 15:53:37 · 104 阅读 · 0 评论 -
PAT (Basic Level)-1083 是否存在相等的差
1083 是否存在相等的差(20 分)给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?输入格式:输入第一行给出一个正整数 N(2 ≤ N ≤ 10 000),随后一行给出 1 到 N 的一个洗牌后的排列,第 i 个数表示正面写了 i 的那张卡片背面的...原创 2018-08-20 22:15:12 · 117 阅读 · 0 评论 -
PAT (Advanced Level) -1140 Look-and-say Sequence
PAT (Basic Level)1084 外观数列1140 Look-and-say Sequence(20 分) 1140 Look-and-say Sequence(20 分)Look-and-say sequence is a sequence of integers as the following:D, D1, D111, D113, D11231, D112213...原创 2018-08-20 21:55:36 · 102 阅读 · 0 评论 -
PAT (Advanced Level)-1133 Splitting A Linked List
1133 Splitting A Linked List(25 分)PAT (Basic Level)-1075 链表元素分类Given a singly linked list, you are supposed to rearrange its elements so that all the negative values appear before all of the non-n...原创 2018-08-23 16:44:23 · 114 阅读 · 0 评论 -
PAT (Advanced Level)-1137 Final Grading
1080 MOOC期终成绩1137 Final Grading(25 分)For a student taking the online course "Data Structures" on China University MOOC (http://www.icourse163.org/), to be qualified for a certificate, he/she must ...原创 2018-08-23 00:10:03 · 169 阅读 · 0 评论 -
PAT (Advanced Level) -1141 PAT Ranking of Institutions
1141 PAT Ranking of Institutions(25 分)PAT (Basic Level)-1085 PAT单位排行(25 分)每次 PAT 考试结束后,考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式:输入第一行给出一个正整数 N(≤105),即考生人数。随后 N 行,每行按下列格式给出一个考生的信息:准考证号 得分 学校其中...原创 2018-08-19 18:26:24 · 106 阅读 · 0 评论 -
PAT (Advanced Level)-1136 A Delayed Palindrome
PAT (Basic Level)-1079延迟的回文数1136 A Delayed Palindrome(20 分)Consider a positive integer N written in standard notation with k+1 digits ai as ak⋯a1a0 with 0≤ai<10 for all i and ak...原创 2018-08-26 16:55:31 · 118 阅读 · 0 评论 -
PAT (Basic Level) ー1081 检查密码
1081 检查密码(15 分)本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。输入格式:输入第一行给出一个正整数 N(≤ 100),随后 N 行,每行给出一个用户设置的密码,为不超过 80 个字符的非空字符串,以回车结束。输出格式:对每个用户的密码,在...原创 2018-08-26 16:16:21 · 123 阅读 · 0 评论 -
PAT (Basic Level) 1005 继续(3n+1)猜想 (25)
1005 继续(3n+1)猜想 (25)(25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这4个数...原创 2018-08-18 23:22:27 · 85 阅读 · 0 评论 -
PAT (Advanced Level)-1100 Mars Numbers
PAT (Basic Level)-1044 火星数字 (20 分)1100 Mars Numbers (20 分)People on Mars count their numbers with base 13:Zero on Earth is called "tret" on Mars. The numbers 1 to 12 on Earch is called "jan, fe...原创 2018-10-17 14:43:30 · 129 阅读 · 0 评论