![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat
文章平均质量分 57
OneOrpheus
Remember why do we fall
展开
-
PAT basic-level 1025 反转链表 笔记
1025. 反转链表 (25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转。例如:给定L为1→2→3→4→5→6,K为3,则输出应该为3→2→1→6→5→4;如果K为4,则输出应该为4→3→2→1→5→6,即最后不到K个元素原创 2018-01-31 22:19:20 · 401 阅读 · 0 评论 -
PAT basic-level 1049 数列的片段 笔记
1049. 数列的片段和(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正数数列,我们可以从中截取任意的连续的几个数,称为片段。例如,给定数列{0.1, 0.2, 0.3, 0.4},我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2...原创 2018-02-14 20:35:45 · 191 阅读 · 0 评论 -
PAT basic-level 1050 螺旋矩阵 笔记
1050. 螺旋矩阵(25)时间限制150 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求将给定的N个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第1个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为m行n列,满足条件:m*n等于N;m>=n;且m-n取所有可能值中的...原创 2018-02-15 14:55:30 · 708 阅读 · 0 评论 -
PAT basic-level 1068 万绿丛中一点红 笔记
1068. 万绿丛中一点红(20)时间限制 500 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 对于计算机而言,颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式:...原创 2018-02-27 23:34:57 · 480 阅读 · 0 评论 -
PAT basic-level 1069 微博转发抽奖 笔记
1069. 微博转发抽奖(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 小明PAT考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式:输入第一行给出三个正整数M(<= 1000)、N和S,...原创 2018-02-28 11:18:14 · 195 阅读 · 0 评论 -
PAT basic-level 1070 结绳 笔记
1070. 结绳(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定...原创 2018-02-28 11:31:29 · 249 阅读 · 0 评论 -
PAT basic-level 1074 宇宙无敌加法器 笔记
1074. 宇宙无敌加法器(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 地球人习惯使用十进制数,并且默认一个数字的每一位都是十进制的。而在PAT星人开挂的世界里,每个数字的每一位都是不同进制的,这种神奇的数字称为“PAT数”。每个PAT星人都必须熟记各位数字的进制表,例如“……0...原创 2018-02-28 14:16:12 · 341 阅读 · 0 评论 -
PAT basic-level 1078 字符串压缩与解压 笔记
1078. 字符串压缩与解压 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 文本压缩有很多种方法,这里我们只考虑最简单的一种:把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复,就原样输出。例如 ab...原创 2018-02-28 18:00:16 · 346 阅读 · 0 评论 -
PAT basic-level 1079 延迟的回文数 笔记
1079. 延迟的回文数 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个 k+1 位的正整数 N,写成 ak…a1a0 的形式,其中对所有 i 有 0 <= ai < 10 且 ak > 0。N 被称为一个回文数,当且仅当对所有 i 有 ai = ak-...原创 2018-02-28 18:35:57 · 243 阅读 · 0 评论 -
PAT basic-level 1075 链表元素分类 笔记
1075. 链表元素分类(25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一个单链表,请编写程序将链表元素进行分类排列,使得所有负值元素都排在非负值元素的前面,而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如:给定链表为 18→7→-4→...原创 2018-02-28 20:58:35 · 300 阅读 · 0 评论 -
PAT basic-level 1080 MOOC期终成绩 笔记
1080. MOOC期终成绩 (25)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 对于在中国大学MOOC(http://www.icourse163.org/)学习“数据结构”课程的学生,想要获得一张合格证书,必须首先获得不少于200分的在线编程作业分,然后总评获得不少于60分(满分1...原创 2018-02-28 22:18:46 · 617 阅读 · 0 评论 -
PAT basic-level 1054 求平均值 笔记
1054. 求平均值 (20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题的基本要求非常简单:给定N个实数,计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是[-1000,1000]区间内的实数,并且最多精确到小数点后2位。当你计算平均值的时候,不能把那些非...原创 2018-02-23 18:16:22 · 223 阅读 · 0 评论 -
PAT basic-level 1045 快速排序 笔记
1045. 快速排序(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是...原创 2018-02-14 17:14:51 · 237 阅读 · 0 评论 -
PAT basic-level 1044 火星数字 笔记
1044. 火星数字(20)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 火星人是以13进制计数的:地球人的0被火星人称为tret。 地球人数字1到12的火星文分别为:jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, de...原创 2018-02-13 21:26:50 · 183 阅读 · 0 评论 -
PAT basic-level 1065 单身狗 笔记
1065. 单身狗(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数N(<=50000),是已知夫妻/伴侣的对数;随后N行,每行给出一...原创 2018-02-27 11:51:31 · 237 阅读 · 0 评论 -
PAT basic level 1017. A除以B (20) 笔记
1017. A除以B (20)本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。输入格式:输入在1行中依次给出A和B,中间以1空格分隔。输出格式:在1行中依次输出Q和R,中间以1空格分隔。输入样例: 123456789050987654321 7 输出样例: 17636684150141原创 2018-01-24 22:08:05 · 179 阅读 · 0 评论 -
PAT basic-level 1014 福尔摩斯的约会 笔记
1014 福尔摩斯的约会 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大侦探福尔摩斯接到一张奇怪的字条:“我们约会吧! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm”。大侦探很快就明白了,字条上奇怪的乱码实际上就是约会的原创 2018-01-22 21:51:14 · 338 阅读 · 0 评论 -
PAT basic-level 1018 锤子剪刀布 笔记
1018. 锤子剪刀布 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。输入格式:输入第1行给出正整数N(原创 2018-01-25 00:28:56 · 308 阅读 · 0 评论 -
PAT basic-level 1023 组个最小数 笔记
1023. 组个最小数 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定数字0-9各若干个。你可以以任意顺序排列这些数字,但必须全部使用。目标是使得最后得到的数尽可能小(注意0不能做首位)。例如:给定两个0,两个1,三个5,一个8,我们得到的最小的数就是10015558。现原创 2018-01-27 21:29:08 · 164 阅读 · 0 评论 -
PAT basic-level 1024 科学计数法 笔记
1024. 科学计数法 (20)时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 HOU, Qiming 科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负原创 2018-01-27 22:20:29 · 369 阅读 · 0 评论 -
PAT basic-level 1030 完美数列 笔记
1030. 完美数列(25)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。输入格式:输入第一行给出两个正整数N和p,其中N(原创 2018-02-05 23:52:01 · 364 阅读 · 0 评论 -
PAT basic-level 1058 选择题 笔记
1058. 选择题(20)时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 批改多选题是比较麻烦的事情,本题就请你写个程序帮助老师批改多选题,并且指出哪道题错的人最多。输入格式:输入在第一行给出两个正整数N(<=1000)和M(<=100),分别是学生人数和多选题的个数。...原创 2018-02-26 16:50:44 · 262 阅读 · 0 评论 -
PAT basic-level 1034 有理数四则运算 笔记
1034. 有理数四则运算(20)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 本题要求编写程序,计算2个有理数的和、差、积、商。输入格式:输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数,其中分子和分母全是整型范围内的整数,负号只可能出现在分子前,分母不原创 2018-02-06 23:11:02 · 327 阅读 · 0 评论 -
PAT basic-level 1062 最简分数 笔记
最简分数(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 一个分数一般写成两个整数相除的形式:N/M,其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2,要求你按从小到大的顺序列出它们之间分母为K的最简分数。...原创 2018-02-27 00:13:13 · 388 阅读 · 0 评论 -
PAT basic-level 1035 插入与归并 笔记
1035. 插入与归并(25)时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 根据维基百科的定义:插入排序是迭代算法,逐一获得输入数据,逐步产生有序的输出序列。每步迭代中,算法从输入序列中取出一元素,将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作:...原创 2018-02-12 21:18:55 · 174 阅读 · 0 评论 -
PAT basic-level 1040 有几个PAT 笔记
1040. 有几个PAT(25)时间限制 120 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CAO, Peng 字符串APPAPT中包含了两个单词“PAT”,其中第一个PAT是第2位(P),第4位(A),第6位(T);第二个PAT是第3位(P),第4位(A),第6位(T)。现给定字符串,问一共可以形成多少个PAT?...原创 2018-02-12 22:55:25 · 267 阅读 · 0 评论 -
PAT basic-level 1055 集体照 笔记
1055. 集体照 (25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 拍集体照时队形很重要,这里对给定的N个人K排的队形设计排队规则如下:每排人数为N/K(向下取整),多出来的人全部站在最后一排; 后排所有人的个子都不比前排任何人矮; 每排中最高者站中间(中间位置为m/2+1...原创 2018-02-23 23:17:34 · 150 阅读 · 0 评论