PAT乙级 - 随笔分类(第3页) - 氵丨

PAT 1004 成绩排名 (20)（代码）

摘要：1004 成绩排名 (20)（20 分）读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为\ 第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... 阅读全文

posted @ 2018-07-31 21:04 氵丨阅读(115) 评论(0) 推荐(0)

PAT 1002 写出这个数 (20)（代码）

摘要：1002 写出这个数 (20)（20 分）读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10^100^。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1 空格... 阅读全文

posted @ 2018-07-31 21:02 氵丨阅读(118) 评论(0) 推荐(0)

PAT 1001 害死人不偿命的(3n+1)猜想 (15)（C++&JAVA&Python）

摘要：1001 害死人不偿命的(3n+1)猜想 (15)（15 分）卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会... 阅读全文

posted @ 2018-07-31 21:00 氵丨阅读(194) 评论(0) 推荐(0)

PAT 1045 快速排序(25)（STL-set+思路+测试点分析）

摘要：1045 快速排序(25)（25 分）著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元... 阅读全文

posted @ 2018-07-31 19:42 氵丨阅读(425) 评论(0) 推荐(0)

PAT 1050 螺旋矩阵(25)（代码）

摘要：1050 螺旋矩阵(25)（25 分）本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：... 阅读全文

posted @ 2018-07-31 18:33 氵丨阅读(224) 评论(0) 推荐(0)

PAT 1085 PAT单位排行（25）（映射、集合训练）

摘要：1085 PAT单位排行（25 分）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考... 阅读全文

posted @ 2018-07-31 14:24 氵丨阅读(409) 评论(0) 推荐(0)

PAT 1060 爱丁顿数（25）（STL-multiset+思路）

摘要：1060 爱丁顿数（25 分）英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）... 阅读全文

posted @ 2018-07-31 13:04 氵丨阅读(171) 评论(0) 推荐(0)

PAT 1080 MOOC期终成绩（25）（STL-map及multiset+思路+测试点分析）

摘要：1080 MOOC期终成绩（25 分）对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公... 阅读全文

posted @ 2018-07-31 12:28 氵丨阅读(419) 评论(0) 推荐(0)

PAT 1065 单身狗（25）（STL-map+思路+测试点分析）

摘要：1065 单身狗（25 分）“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；随后 N 行，每行给出一对夫妻/伴侣——为方便起见，每... 阅读全文

posted @ 2018-07-31 09:22 氵丨阅读(495) 评论(0) 推荐(0)

PAT 1035 插入与归并（25）（代码+思路+测试点分析）

摘要：1035 插入与归并（25 分）根据维基百科的定义：插入排序是迭代算法，逐一获得输入数据，逐步产生有序的输出序列。每步迭代中，算法从输入序列中取出一元素，将之插入有序序列中正确的位置。如此迭代直到全部元素有序。归并排序进行如下迭代操作：首先将原始序列看成 N 个只包含... 阅读全文

posted @ 2018-07-30 22:32 氵丨阅读(521) 评论(0) 推荐(0)

PAT 1074 宇宙无敌加法器（20）（代码+思路+测试点分析）

摘要：1074 宇宙无敌加法器（20 分）提问地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表... 阅读全文

posted @ 2018-07-30 13:56 氵丨阅读(499) 评论(0) 推荐(0)

PAT 1034 有理数四则运算(20)（代码框架+思路+测试点错误分析）

摘要：1034 有理数四则运算(20)（20 分）提问本题要求编写程序，计算2个有理数的和、差、积、商。输入格式：输入在一行中按照“a1/b1 a2/b2”的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为0。输出格式：分别... 阅读全文

posted @ 2018-07-30 12:18 氵丨阅读(1258) 评论(0) 推荐(0)

PAT 1003 我要通过！(20)（代码+思路）

摘要：1003 我要通过！(20)（20 分）提问“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A... 阅读全文

posted @ 2018-07-30 09:39 氵丨阅读(211) 评论(0) 推荐(0)

PAT 1055 集体照 (25)（STL-list+代码）

摘要：1055 集体照 (25)（25 分）提问拍集体照时队形很重要，这里对给定的N个人K排的队形设计排队规则如下：每排人数为N/K（向下取整），多出来的人全部站在最后一排；后排所有人的个子都不比前排任何人矮；每排中最高者站中间（中间位置为m/2+1，其中m为该排人数，... 阅读全文

posted @ 2018-07-26 13:23 氵丨阅读(236) 评论(0) 推荐(0)

PAT 1070 结绳（25）（代码）

摘要：1070 结绳（25 分）给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找... 阅读全文

posted @ 2018-07-26 12:10 氵丨阅读(288) 评论(0) 推荐(0)

PAT 1015 德才论 (25)（代码+思路）

摘要：1015 德才论 (25)（25 分）提问宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司... 阅读全文

posted @ 2018-07-26 11:31 氵丨阅读(232) 评论(0) 推荐(0)

PAT 1020 月饼 (25)（精简版代码+思路+推荐测试用例）

摘要：1020 月饼 (25)（25 分）提问月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们... 阅读全文

posted @ 2018-07-25 09:24 氵丨阅读(530) 评论(0) 推荐(0)

PAT 1010 一元多项式求导 (25)（STL-map+思路）

摘要：1010 一元多项式求导 (25)（25 分）提问设计函数求一元多项式的导数。（注：x^n^（n为整数）的一阶导数为n*x^n-1^。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式... 阅读全文

posted @ 2018-07-25 08:20 氵丨阅读(193) 评论(0) 推荐(0)

PAT 1084 外观数列（20）（代码+思路+推荐测试用例）

摘要：1084 外观数列（20 分）外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, ...它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d... 阅读全文

posted @ 2018-07-24 09:13 氵丨阅读(481) 评论(1) 推荐(0)

PAT 1083 是否存在相等的差（20）（代码+思路）

摘要：1083 是否存在相等的差（20 分）给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ... 阅读全文

posted @ 2018-07-24 08:51 氵丨阅读(170) 评论(0) 推荐(0)

随笔分类 - PAT乙级