*博客头图：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

RGB颜色，例如：#AFAFAF

# weixin_43482621的博客

• 博客(43)
• 收藏
• 关注

#### 原创 2021春PAT甲级满分题解

orz：第一题素数筛+暴力 注意处理n==1的情况，第二题区间贪心，算法笔记上有原题，第三题水题，注意是逐个插入建树，所以是向上调整，第四题忘了floyd怎么写的，用的n遍dijkstra7-1 Arithmetic Progression of Primes (20 分)In mathematics, an arithmetic progression (AP，等差数列) is a sequence of numbers such that the difference between the con

2021-03-16 23:22:39 1085 1

#### 原创 1008 数组元素循环右移问题 (20 分)

1008 数组元素循环右移问题 (20 分)一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0A1​​ ⋯A​N−1）变换为（A​N−M ⋯A​N−1A​0A​1⋯A​N-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式:每个输入包含一个测试用...

2019-10-20 15:46:42 334

#### 原创 1078 Hashing (25 分)

1078 Hashing (25 分)The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined t...

2019-10-20 15:42:49 168

#### 原创 1015 Reversible Primes (20 分)

1015 Reversible Primes (20 分)A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime becau...

2019-10-20 15:41:07 105

#### 原创 1063 Set Similarity (25 分)

1063 Set Similarity (25 分)Given two sets of integers, the similarity of the sets is defined to be N​c/N​t×100%, where N​c is the number of distinct common numbers shared by the two sets, and N​t is t...

2019-10-20 15:39:08 109

#### 原创 1104 Sum of Number Segments (20 分)

1104 Sum of Number Segments (20 分)Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence { 0.1, 0.2, 0.3, 0.4 }, we have 10 segmen...

2019-10-15 21:23:59 85

#### 原创 1039 Course List for Student (25 分)

1039 Course List for Student (25 分)Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output the registered cou...

2019-10-15 21:19:33 71

#### 原创 1047 Student List for Course (25 分)

1047 Student List for Course (25 分)Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to output the student nam...

2019-10-15 21:17:28 69

#### 原创 1007 素数对猜想 (20 分)

1007 素数对猜想 (20 分)让我们定义dn为：dn​​ =pn+1​​ −pn​​ ，其中pi是第i个素数。显然有d1 =1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<10​5)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...

2019-10-14 15:59:39 195

#### 原创 1049 数列的片段和 (20 分)

1049 数列的片段和 (20 分)给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 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...

2019-10-14 15:54:49 75

#### 原创 1069 The Black Hole of Numbers (20 分)

1069 The Black Hole of Numbers (20 分)For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order,...

2019-10-14 15:48:42 75

#### 原创 1019 数字黑洞 (20 分)

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

2019-10-14 15:46:14 84

#### 原创 1003 我要通过！

1003 我要通过！ (20 分)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符；任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母...

2019-10-14 15:42:47 71

#### 原创 1049 Counting Ones (30 分)

1049 Counting Ones (30 分)The task is simple: given any positive integer N, you are supposed to count the total number of 1’s in the decimal form of the integers from 1 to N. For example, given N bein...

2019-10-13 15:56:59 154

#### 原创 1008 Elevator

1008 Elevator (20 分)The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers denote at which floors the elevator will stop, in specified ...

2019-10-13 15:46:31 131

#### 原创 codeup《算法笔记》题目索引（题目+答案+思路）

《算法笔记》2.1小节——C/C++快速入门->基本数据类型本小节无练习题orz《算法笔记》2.2小节——C/C++快速入门->顺序结构《算法笔记》5.1小节——数学问题->简单数学1939 Problem A 守形数1940 Problem B 反序数1957 Problem C 百鸡问题1958 Problem D abc1968 Proble...

2019-10-13 15:43:30 2434 3

#### 原创 2125 Problem C Goldbach's Conjecture

2019-10-12 16:57:36 148

#### 原创 1946 Problem B Prime Number

2019-10-12 16:52:41 121

#### 原创 1945 Problem A 素数

2019-10-12 16:50:29 143

#### 原创 1997 Problem E 完数与盈数

2019-10-12 16:48:04 152

#### 原创 1948 Problem D 约数的个数

2019-10-12 16:46:49 144

#### 原创 1947 Problem C 质因数的个数

2019-10-12 16:41:17 149

#### 原创 1783 Problem A 完数

2019-10-12 16:24:36 156

#### 原创 1067 Problem A 分数矩阵

2019-10-12 16:21:18 145

#### 原创 2136 Problem A Least Common Multiple

2019-10-12 16:18:19 138

#### 原创 2068 Problem M 鸡兔同笼

2019-10-12 15:41:44 241

#### 原创 2048 Problem L 与7无关的数

2019-10-12 15:40:01 162

#### 原创 2039 Problem K 迭代求立方根

2019-10-12 15:38:27 213

#### 原创 2024 Problem J 多项式的值

2019-10-12 15:36:55 73

#### 原创 2001 Problem I 反序相等

2019-10-12 15:35:04 103

#### 原创 2000 Problem H 整数和

2019-10-12 15:33:18 137

#### 原创 1996 Problem G 加法等式

2019-10-12 15:31:01 96

#### 原创 1970 Problem F 计算两个矩阵的乘积

2019-10-12 15:29:41 245

#### 原创 1968 Problem E 众数

2019-10-12 15:25:43 266

#### 原创 1958 Problem D abc

2019-10-12 15:23:23 121

#### 原创 1957 Problem C 百鸡问题

2019-10-12 15:20:11 177

#### 原创 1940 Problem B 反序数

2019-10-12 14:36:53 138

#### 原创 1939 Problem A 守形数

2019-10-12 14:34:37 336

#### 原创 乙级pta练习集（三）

2019-09-23 10:57:55 170

#### 原创 算法笔记第四章习题集4.1

2019-09-23 10:52:38 487

###### 空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人