丧啊多-CSDN博客

原创 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 1126 1

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

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

2019-10-20 15:46:42 337

原创 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 172

原创 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 107

原创 1063 Set Similarity (25 分)

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

2019-10-20 15:39:08 124

原创 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 94

原创 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 74

原创 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 72

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

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

2019-10-14 15:59:39 198

原创 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 77

原创 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 81

原创 1019 数字黑洞 (20 分)

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

2019-10-14 15:46:14 89

原创 1003 我要通过！

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

2019-10-14 15:42:47 74

原创 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 160

原创 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 137

原创 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 2449 3

原创 2125 Problem C Goldbach's Conjecture

问题 C: Goldbach’s Conjecture时间限制: 1 Sec 内存限制: 32 MB提交: 337 解决: 222题目描述Goldbach’s Conjecture: For any even number n greater than or equal to 4, there exists at least one pair of prime numbers p1 a...

2019-10-12 16:57:36 166

原创 1946 Problem B Prime Number

问题 B: Prime Number时间限制: 1 Sec 内存限制: 32 MB提交: 633 解决: 273题目描述Output the k-th prime number.输入k≤10000输出The k-th prime number.样例输入1050样例输出29229思路简单题打印素数表即可，注意要把maxn定义大一点 #include&l...

2019-10-12 16:52:41 127

原创 1945 Problem A 素数

问题 A: 素数时间限制: 1 Sec 内存限制: 32 MB提交: 941 解决: 326题目描述输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。输入输入有多组数据。每组一行，输入n。输出输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素...

2019-10-12 16:50:29 145

原创 1997 Problem E 完数与盈数

问题 E: 完数与盈数时间限制: 1 Sec 内存限制: 32 MB提交: 174 解决: 161题目描述一个数如果恰好等于它的各因子（该数本身除外）子和，如：6=3+2+1，则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2 到60 之间所有“完数”和“盈数”，并以如下形式输出： E: e1 e2 e3 …(ei 为完数) G: g1 g2 g3 …(gi 为盈数)...

2019-10-12 16:48:04 155

原创 1948 Problem D 约数的个数

问题 D: 约数的个数时间限制: 1 Sec 内存限制: 32 MB提交: 803 解决: 244题目描述输入n个整数,依次输出每个数的约数的个数。输入输入的第一行为N，即数组的个数(N<=1000)接下来的1行包括N个整数，其中每个数的范围为(1<=Num<=1000000000)当N=0时输入结束。输出可能有多组输入数据，对于每组输入数据，输出N行，...

2019-10-12 16:46:49 147

原创 1947 Problem C 质因数的个数

问题 C: 质因数的个数时间限制: 1 Sec 内存限制: 32 MB提交: 685 解决: 273题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=22235，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。输出对于每组数据，输出N的质因数的个数。样例输入120200...

2019-10-12 16:41:17 152

原创 1783 Problem A 完数

问题 A: 完数时间限制: 1 Sec 内存限制: 32 MB提交: 629 解决: 409题目描述求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入测试数据有多组，输入n，n数据范围不大。输出对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空...

2019-10-12 16:24:36 163

原创 1067 Problem A 分数矩阵

问题 A: 分数矩阵时间限制: 1 Sec 内存限制: 32 MB提交: 735 解决: 279题目描述我们定义如下矩阵：1/1 1/2 1/31/2 1/1 1/21/3 1/2 1/1矩阵对角线上的元素始终是1/1，对角线两边分数的分母逐个递增。请求出这个矩阵的总和。输入输入包含多组测试数据。每行给定整数N（N<50000），表示矩阵为N*N。当N=0时，输入结...

2019-10-12 16:21:18 154

原创 2136 Problem A Least Common Multiple

问题 A: Least Common Multiple时间限制: 1 Sec 内存限制: 32 MB提交: 830 解决: 369题目描述The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the ...

2019-10-12 16:18:19 143

原创 2068 Problem M 鸡兔同笼

问题 M: 鸡兔同笼时间限制: 1 Sec 内存限制: 32 MB提交: 249 解决: 194题目描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，每行一个正整数a (a < 32768)输出输出包含n行，每行...

2019-10-12 15:41:44 250

原创 2048 Problem L 与7无关的数

问题 L: 与7无关的数时间限制: 1 Sec 内存限制: 32 MB提交: 215 解决: 172题目描述一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7,则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。输入案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100)输出对于每个测试案例输出一行，...

2019-10-12 15:40:01 168

原创 2039 Problem K 迭代求立方根

问题 K: 迭代求立方根时间限制: 1 Sec 内存限制: 32 MB提交: 221 解决: 172题目描述立方根的逼近迭代方程是 y(n+1) = y(n)2/3 + x/(3y(n)*y(n)),其中y0=x.求给定的x经过n次迭代后立方根的值。输入输入有多组数据。每组一行，输入x n。输出迭代n次后的立方根，double精度,保留小数点后面六位。样例输入46546...

2019-10-12 15:38:27 224

原创 2024 Problem J 多项式的值

问题 J: 多项式的值时间限制: 1 Sec 内存限制: 32 MB提交: 256 解决: 169题目描述实现一个多项式的类（a+bx+cx2+d*x3+…+），要求输入该多项式的系数和x的值后打印出这个多项式的值。输入输入第一行为样例数m，对于每个样例，第一行为多项式最高项次数n，接下来n+1个整数表示每项系数，最后一个整数x，n不超过10。输出输出m行，表示个多项式代入x...

2019-10-12 15:36:55 76

原创 2001 Problem I 反序相等

问题 I: 反序相等时间限制: 1 Sec 内存限制: 32 MB提交: 153 解决: 148题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234 的反序数是4321），求N的值。输入无输出每行一个数，表示满足题目要求的数。#include<iostream>#include<cstring>#include<algorithm...

2019-10-12 15:35:04 107

原创 2000 Problem H 整数和

问题 H: 整数和时间限制: 1 Sec 内存限制: 32 MB提交: 244 解决: 184题目描述编写程序，读入一个整数N。若N为非负数，则计算N 到2N 之间的整数和；若N为一个负数，则求2N 到N 之间的整数和。输入第一行表示样例数m，接下来m行每行一个整数N，N的绝对值不超过100。输出输出m行，每行表示对应的题目所求。样例输入22-1样例输出9-3提...

2019-10-12 15:33:18 142

原创 1996 Problem G 加法等式

问题 G: 加法等式时间限制: 1 Sec 内存限制: 32 MB提交: 162 解决: 154题目描述设a、b、c 均是0 到9 之间的数字，abc、bcc 是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c 的值。输入无。输出每行输出3个数，分别表示abc的值，用一个空格隔开。#include<iostream>#include<...

2019-10-12 15:31:01 100

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

问题 F: 计算两个矩阵的乘积时间限制: 1 Sec 内存限制: 32 MB提交: 372 解决: 202题目描述计算两个矩阵的乘积，第一个是23矩阵，第二个是32矩阵，结果为一个2*2矩阵。输入输入包含多组数据，先输入一个23矩阵，再输入一个32矩阵。输出输出两个矩阵的乘积。样例输入1 1 11 1 11 11 11 1样例输出3 33 3思路矩...

2019-10-12 15:29:41 246

原创 1968 Problem E 众数

问题 E: 众数时间限制: 1 Sec 内存限制: 32 MB提交: 564 解决: 219题目描述输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入测试数据有多组，每组输入20个1-10之间的数。输出对于每组输入,请输出1-10中的众数。注意如果存在一样多次数的众数，则输出权值较小的那...

2019-10-12 15:25:43 268

原创 1958 Problem D abc

问题 D: abc时间限制: 1 Sec 内存限制: 32 MB提交: 254 解决: 230题目描述设a、b、c均是0到9之间的数字，abc、bcc是两个三位数，且有：abc+bcc=532。求满足条件的所有a、b、c的值。输入题目没有任何输入。输出请输出所有满足题目条件的a、b、c的值。a、b、c之间用空格隔开。每个输出占一行。思路循环解决#include<...

2019-10-12 15:23:23 128

原创 1957 Problem C 百鸡问题

问题 C: 百鸡问题时间限制: 1 Sec 内存限制: 32 MB提交: 679 解决: 224题目描述用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入测试数据有多组，输入n。输出对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入45样例...

2019-10-12 15:20:11 181

原创 1940 Problem B 反序数

问题 B: 反序数时间限制: 1 Sec 内存限制: 32 MB提交: 342 解决: 278题目描述设N是一个四位数，它的9倍恰好是其反序数（例如：1234的反序数是4321）求N的值输入程序无任何输入数据。输出输出题目要求的四位数，如果结果有多组，则每组结果之间以回车隔开。思路简单题直接求即可#include<iostream>#include&lt...

2019-10-12 14:36:53 142

原创 1939 Problem A 守形数

问题 A: 守形数时间限制: 1 Sec 内存限制: 32 MB提交: 723 解决: 322题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。比如25的平方是625，低位部分是25，因此25是一个守形数。编一个程序，判断N是否为守形数。输入输入包括1个整数N，2<=N<100。输出可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。...

2019-10-12 14:34:37 340

原创乙级pta练习集（三）

乙级pta练习集（三）1027 10921027 打印沙漏 (20 分)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符...

2019-09-23 10:57:55 175

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

第四章课本例题集&课后codeup题集&课后练习题第四章入门篇（2）–算法初步4.1 排序课本例题集1025 PAT Ranking (25 分)Programming Ability Test (PAT) is organized by the College of Computer Science and Technology of Zhejiang Unive...

2019-09-23 10:52:38 493

空空如也

空空如也