古月zy-CSDN博客

目录题目分析代码专栏：PAT乙级刷题笔记题目外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231

2020-07-14 19:20:09 126

原创【PAT Basic Level】1083 是否存在相等的差

目录题目分析代码专栏：PAT乙级刷题笔记题目给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差输入格式输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表示正面写了 i 的那张卡片背面的数字。输出格式按照“差值重复次数”的格式从大到小输出重复的差值及其重复的次数，每行输出一个结果。

2020-07-14 19:15:31 118

原创【PAT Basic Level】1082 射击比赛

目录题目分析代码专栏：PAT乙级刷题笔记题目本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)输入格式输入在第一行中给出一个正整数 N（≤10000）N（≤ 10 000）N（≤10000）。随后 NNN 行，每行按下列格式给出：ID x y其中 ID 是运动员的编号（由 4 位数字组成）；x 和 y 是其打出的弹洞的平面坐标(x,y)，均为整数

2020-07-14 19:12:27 142

原创【PAT Basic Level】1081 检查密码

目录题目分析代码专栏：PAT乙级刷题笔记题目本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式输入第一行给出正整数 N（≤100）N（≤100）N（≤100）。随后 NNN行每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出格式对每个用户的密码，在一行中输出系统反馈信息，分以下5种：如果密码合法，输出Your pas

2020-07-14 19:07:41 311

原创【PAT Basic Level】1054 求平均值

目录题目分析代码专栏：PAT乙级刷题笔记题目本题的基本要求非常简单：给定 NNN 个实数，计算它们的平均值。但复杂的是有些输入数据可能是非法的。一个“合法”的输入是 [−1000,1000] 区间内的实数，并且最多精确到小数点后 2 位。当你计算平均值的时候，不能把那些非法的数据算在内。输入格式输入第一行给出正整数 N（≤100）N（≤100）N（≤100）。随后一行给出 NNN 个实数，数字间以一个空格分隔。输出格式对每个非法输入，在一行中输出 ERROR: X is not a

2020-07-13 20:47:09 106

原创【PAT Basic Level】1053 住房空置率

目录题目分析代码专栏：PAT乙级刷题笔记题目在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：1.在观察期内，若存在超过一半的日子用电量低于某给定的阈值 e，则该住房为“可能空置”；2.若观察期超过某给定阈值 D 天，且满足上一个条件，则该住房为“空置”。给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。输入格式输入第一行给出正整数 N（≤1000），为居民区住房总套

2020-07-13 19:34:57 124

原创【PAT Basic Level】1087 有多少不同的值

目录题目分析代码专栏：PAT乙级刷题笔记题目当自然数 n 依次取 1、2、3、……、N1、2、3、……、N1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋⌊n/2⌋+⌊n/3⌋+⌊n/5⌋⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋⌊x⌋⌊x⌋ 为取整函数，表示不超过 xxx 的最大自然数。）输入格式输入给出一个正整数 N（2≤N≤104）N（2≤N≤104 ）N（2≤N≤104）。输出格式在一行中输出题面中算式取到的不

2020-07-13 17:13:07 79

原创【PAT Basic Level】1072 开学寄语

目录题目分析代码专栏：PAT乙级刷题笔记题目本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式输入第一行给出两个正整数 N（≤1000）N（≤ 1000）N（≤1000）和 M（≤6）M（≤ 6）M（≤6），分别是学生人数和需要被查缴的物品种类数。第二行给出MMM 个需要被查缴的物品编号，其中编号为 4 位数字。随后 NNN 行，每行给出一位学生的姓名缩写（由 1-4 个大写英文字母组成）、个人物品数量 K（0≤K≤10）K（0 ≤ K ≤ 10）K（0≤K≤10

2020-07-13 14:42:57 94

原创【PAT Basic Level】1062 最简分数

目录题目分析代码专栏：PAT乙级刷题笔记题目一个分数一般写成两个整数相除的形式：N/MN/MN/M，其中 MMM 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1N_1/M_1N1/M1和N2/M2N_2/M_2N2/M2，，要求你按从小到大的顺序列出它们之间分母为KKK 的最简分数。输入格式输入在一行中按 N/MN/MN/M 的格式给出两个正分数，随后是一个正整数分母 KKK，其间以空格分隔。题目保证给出的所有整数都不超过 1000。

2020-07-10 16:46:30 78

原创【PAT Basic Level】1034 有理数四则运算

目录题目分析代码专栏：PAT乙级刷题笔记题目本题要求编写程序，计算 2 个有理数的和、差、积、商。输入格式输入在一行中按照 a1/b1 a2/b2 的格式给出两个分数形式的有理数，其中分子和分母全是整型范围内的整数，负号只可能出现在分子前，分母不为 0。。输出格式分别在 4 行中按照有理数1 运算符有理数2 = 结果的格式顺序输出 2 个有理数的和、差、积、商。注意输出的每个有理数必须是该有理数的最简形式 k a/b，其中 k 是整数部分，a/b 是最简分数部分；若为负数，则须

2020-07-10 15:40:42 118

原创【PAT Basic Level】1031 查验身份证

目录题目分析代码专栏：PAT乙级刷题笔记题目一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2输入格式输入第一行给出正整数N（≤100）N（≤100）N（≤100）

2020-07-09 19:51:31 111

原创【PAT Basic Level】1078 字符串压缩与解压

目录题目分析代码专栏：PAT乙级刷题笔记题目文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本题需要你根据压缩或解压的要求，对给定字符串进行处理。这里我们简单地假设原始字符串是完全由英文字母和空格组成的非空字符串。输入格式输入第一行给出一个字符，

2020-07-08 20:00:12 90

原创【PAT Basic Level】1091 N-自守数

目录题目分析代码专栏：PAT乙级刷题笔记题目如果某个数 KKK 的平方乘以 NNN以后，结果的末尾几位数等于 KKK，那么就称这个数为“N-自守数”。例如 3×922=253923×922=253923×922=25392，而 253922539225392 的末尾两位正好是 929292，所以 929292 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 NNN 是 N−N-N−自守数。输入格式输入在第一行中给出正整数 M（≤20）M（≤20）M（≤20），

2020-07-08 16:48:14 126

原创【PAT Basic Level】1092 最好吃的月饼

目录题目分析代码专栏：PAT乙级刷题笔记题目若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式输入首先给出两个正整数 N（≤1000）N（≤1000）N（≤1000）和 M（≤100）M（≤100）M（≤100），分别为月饼的种类数（于是默认月饼种类从 1 到 NNN 编号）和参与统计的城市数量。接下来 MMM 行，每行给出 NNN个非负整数（均不超过 1 百万），其中第

2020-07-08 14:41:56 108

原创【PAT Basic Level】1070 结绳

目录题目分析代码专栏：PAT乙级刷题笔记题目给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 NNN 段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式每个输入包含 1 个测试用例。每个测试用例第 1 行给出正整数N(2≤N≤104)N (2≤N≤104)N(2≤N≤104)；第 2 行给出 NNN 个正整数

2020-07-07 20:42:31 120

原创【PAT Basic Level】1060 爱丁顿数

目录题目分析代码专栏：PAT乙级刷题笔记题目英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” EEE ，即满足有EEE 天骑车超过 EEE 英里的最大整数 EEE。据说爱丁顿自己的 EEE 等于87。现给定某人 NNN 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）E（≤N）E（≤N）输入格式输入第一行给出正整数 N(≤105)N (\leq 10^5)N(≤105)。即连续骑车的天数；第二行给出 NNN 个非负整数，代表每天的骑车距离。输出格式

2020-07-07 19:52:09 149

原创【PAT Basic Level】1064 朋友数

目录题目分析代码专栏：PAT乙级刷题笔记题目如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。输入格式输入第一行给出正整数 N。随后一行给出 N 个正整数，数字间以空格分隔。题目保证所有数字小于 10410^4104输出格式首先第一行输出给定数字中不同的朋友证号的个数；随后一行按递

2020-07-07 19:37:00 120

原创【PAT Basic Level】1020 月饼

目录题目分析代码专栏：PAT乙级刷题笔记题目月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼，获得

2020-07-06 19:58:20 94

原创【PAT Basic Level】1013 数素数

目录题目分析代码专栏：PAT乙级刷题笔记题目令 PiP_iPi表示第 iii 个素数。现任给两个正整数 M≤N≤104M≤N≤10^4M≤N≤104，请输出 PMP_MPM到PNP_NPN的所有素数。输入格式输入在一行中给出 MMM 和 NNN，其间以空格分隔。输出格式输出PMP_MPM到PNP_NPN的所有素数。每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格输入样例5 27输出样例11 13 17 19 23 29 31 3

2020-07-06 17:11:06 78

原创【PAT Basic Level】1040 有几个PAT

目录题目分析代码专栏：PAT乙级刷题笔记题目字符串 APPAPT 中包含了两个单词 PAT，其中第一个 PAT 是第 2 位§，第 4 位(A)，第 6 位(T)；第二个 PAT 是第 3 位§，第 4 位(A)，第 6 位(T)。现给定字符串，问一共可以形成多少个 PAT？输入格式输入只有一行，包含一个字符串，长度不超过10510^5105 ，只包含 P、A、T 三种字母。输出格式在一行中输出给定字符串中包含多少个 PAT。由于结果可能比较大，只输出对 1000000007 取

2020-07-05 19:20:39 77

原创【PAT Basic Level】1057 数零壹

目录题目分析代码专栏：PAT乙级刷题笔记题目给定一串长度不超过 10510^5105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 NNN，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即有 3 个 0、4 个 1。输入格式输入在一行中给出长度不超过 10510^5105、以回车结束

2020-07-05 18:25:27 69

原创简单易懂的筛法求素数！

文章目录基本原理代码基本原理给定某一个数nnn，求小于nnn的所有素数是非常常见的问题，暴力解法就不说了，简单但是时间复杂度高。筛法能够达到O(n)O(n)O(n)首先介绍一个小定理：对于任意一个合数xxx，有x=p1k1×p2k2...×pnknx=p_1^{k_1}\times p_2^{k_2}...\times p_n^{k_n}x=p1k1×p2k2...×pnkn其中p1...pnp_1...p_np1...pn为小于xxx素数。也就是说合数可以表示成若干个素数的乘积。

2020-07-05 17:01:11 715

原创【PAT Basic Level】1002 写出这个数

目录题目分析代码专栏：PAT乙级刷题笔记题目读入一个正整数 nnn，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 1010010^{100}10100输出格式在一行内输出 nnn 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格输入样例1234567890987654321123456789输出样例yi san wu分析将大数字以字

2020-07-05 15:10:00 88

原创【PAT Basic Level】1051 复数乘法

目录题目分析代码专栏：PAT乙级刷题笔记题目复数可以写成 (A+Bi)(A+Bi)(A+Bi) 的常规形式，其中 AAA 是实部，BBB 是虚部也可以写成极坐标下的指数形式 (R×ePi)(R×e^{Pi})(R×ePi)，其中 RRR 是复数模，PPP 是辐角，iii 是虚数单位，其等价于三角形式 R(cos(P)+isin(P))R(cos(P)+isin(P))R(cos(P)+isin(P))。现给定两个复数的 RRR 和 PPP，要求输出两数乘积的常规形式。输入格式输入在一

2020-07-04 20:28:46 114

原创【PAT Basic Level】1049 数列的片段和

目录题目分析代码专栏：PAT乙级刷题笔记题目给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这 10 个片段。给定正整数数列，求出全部片段包含的所有的数之和。如本例中 10 个片段总和是 0.1

2020-07-04 17:35:08 186 2

原创【PAT Basic Level】1048 数字加密

目录题目分析代码专栏：PAT乙级刷题笔记题目本题要求实现一种数字加密方法。首先固定一个加密用正整数 A，对任一正整数 B，将其每 1 位数字与 A 的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12；对偶数位，用 B 的数字减去 A 的数字，若结果为负数，则再加 10。这里令个位为第 1 位。输入格式输入在一行中依次给出 A 和 B，均为不超过 100 位的正整数，其间以空格分隔。输出格式在一行中输出

2020-07-04 16:58:39 75

原创【PAT Basic Level】1047 编程团体赛

目录题目分析代码专栏：PAT乙级刷题笔记题目编程团体赛的规则为：每个参赛队由若干队员组成；所有队员独立比赛；参赛队的成绩为所有队员的成绩和；成绩最高的队获胜。现给定所有队员的比赛成绩，请你编写程序找出冠军队。输入格式输入第一行给出一个正整数 N（≤104）N（≤10^4 ）N（≤104），即所有参赛队员总数。随后 NNN 行，每行给出一位队员的成绩，格式为：队伍编号-队员编号成绩，其中队伍编号为 1 到 1000 的正整数，队员编号为 1 到 10 的正整数，成绩为 0 到

2020-07-04 15:27:30 145

原创【PAT Basic Level】1037 在霍格沃茨找零钱

输入格式如果你是哈利·波特迷，你会知道魔法世界有它自己的货币系统 —— 就如海格告诉哈利的：“十七个银西可(Sickle)兑一个加隆(Galleon)，二十九个纳特(Knut)兑一个西可，很容易。”现在，给定哈利应付的价钱 P 和他实付的钱 A，你的任务是写一个程序来计算他应该被找的零钱。输出格式在一行中按题目要求输出排序后的字符串。题目保证输出非空。输入样例redlesPayBestPATTopTeePHPereatitAPPT输出样例PATestPATestPTetPTeP

2020-07-04 15:12:22 87

原创【PAT Basic Level】1043 输出PATest

专栏：PAT乙级刷题笔记目录题目分析代码题目给定一个长度不超过 10410^4104的、仅由英文字母构成的字符串。请将字符重新调整顺序，按 PATestPATest… 这样的顺序输出，并忽略其它字符。当然，六种字符的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按 PATest 的顺序打印，直到所有字符都被输出。输入格式输入在一行中给出一个长度不超过 10410^4104的、仅由英文字母构成的非空字符串。输出格式在一行中按题目要求输出排序后的字符串。题目保证输出非空。

2020-07-04 14:41:36 88

原创【PAT Basic Level】1042 字符统计

目录题目分析代码题目请编写程序，找出一段给定文字中出现最频繁的那个英文字母输入格式输入在一行中给出一个长度不超过 1000 的字符串。字符串由 ASCII 码表中任意可见字符及空格组成，至少包含 1 个英文字母，以回车结束（回车不算在内）。输出格式在一行中输出出现频率最高的那个英文字母及其出现次数，其间以空格分隔。如果有并列，则输出按字母序最小的那个字母。统计时不区分大小写，输出小写字母。输入样例This is a simple TEST. There ARE numbers

2020-07-03 22:10:09 131

原创【PAT Basic Level】1041 考试座位号

目录题目分析代码题目每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式输入第一行给出一个正整数 N（≤1000）N（≤1000）N（≤1000），随后 NNN 行，每行给出一个考生的信息：准考证号试机座位号考试座位号。其中

2020-07-03 21:44:32 67

原创【PAT Basic Level】1019 数字黑洞

目录题目分析代码题目给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。例如，我们从6767开始，将得到7766 - 6677 = 10899810 - 0189 = 96219621 - 1269 = 83528532 - 2358 = 61747641 - 1467 = 617

2020-07-03 21:18:36 97

原创【PAT Basic Level】1039 到底买不买

目录题目分析代码题目小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串，但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下，某串珠子里是否包含了全部自己想要的珠子？如果是，那么告诉她有多少多余的珠子；如果不是，那么告诉她缺了多少珠子。为方便起见，我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中，第3串是小红想做的珠串；那么第1串可以买，因为包含了全部她想要的珠子，还多了8颗不需要的珠子；第2串不能买，因为没有黑色珠子，并且少了一颗红色的珠子。输

2020-07-03 20:16:05 58

原创【PAT Basic Level】1038 统计同成绩学生

目录题目分析代码题目本题要求读入 NNN 名学生的成绩，将获得某一给定分数的学生人数输出。输入格式输入在第 1 行给出不超过 10510_5105的正整数 NNN，即学生总人数。随后一行给出 NNN 名学生的百分制整数成绩，中间以空格分隔。最后一行给出要查询的分数个数 KKK（不超过 NNN 的正整数），随后是 KKK 个分数，中间以空格分隔。输出格式在一行中按查询顺序给出得分等于指定分数的学生人数，中间以空格分隔，但行末不得有多余空格。输入样例1060 75 90 55

2020-07-03 19:52:05 67

原创【PAT Basic Level】1046划拳

目录题目分析代码题目划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。下面给出甲、乙两人的划拳记录，请你统计他们最后分别喝了多少杯酒。输入格式输入第一行先给出一个正整数 N（≤100）N（≤100）N（≤100），随后 N 行，每行给出一轮划拳的记录，格式为：甲喊甲划乙喊乙划输出格式在一行中先

2020-07-03 19:19:36 376

原创【PAT Basic Level】1012 数字分类

目录题目分析代码题目给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1A_1A1= 能被 5 整除的数字中所有偶数的和；A2A_2A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算 n1−n2+n3−n4⋯n_1−n_2+n_3−n_4⋯n1−n2+n3−n4⋯；A3A_3A3 = 被 5 除后余 2 的数字的个数；A4A_4A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位；A5A_5A5=

2020-07-03 17:37:11 110

原创【PAT Basic Level】1036 跟奥巴马一起编程

目录题目分析代码题目美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式输入在一行中给出正方形边长 N（3≤N≤20）N（3≤N≤20）N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我

2020-07-03 16:40:09 67

原创【PAT Basic Level】1005 继续(3n+1)猜想

目录题目分析代码题目关于(3n+1)猜想见文章《1001 害死人不偿命的(3n+1)猜想》卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8、4、2 是被

2020-07-03 16:05:52 83

原创【PAT Basic Level】1033 旧键盘打字

目录题目分析代码题目旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式输入在 2 行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过 105 个字符的串。可用的字符包括字母 [a-z, A-Z]、数字 0-9、以及下划线 _（代表空格）、, 、. 、- 、+（代表上档键）。题目保证第 2 行输入的文字串非空。注意：如果上档键坏掉了，那么大写的

2020-07-02 22:18:55 82

空空如也

空空如也