快乐的野指针-CSDN博客

原创 1160 Forever (20 分)测试点2、3

1160 Forever (20 分)“Forever number” is a positive integer A with K digits, satisfying the following constrains:the sum of all the digits of A is m;the sum of all the digits of A+1 is n; andthe greatest common divisor of m and n is a prime number which

2022-03-07 12:45:27 295

原创 1129 Recommendation System (25 分)测试点3、4 超时问题

1129 Recommendation System (25 分)Recommendation system predicts the preference that a user would give to an item. Now you are asked to program a very simple recommendation system that rates the user’s preference by the number of times that an item has bee

2021-09-10 00:17:06 189

原创 1007 Maximum Subsequence Sum (25 分)测试点5

1007 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N1, N2, …, NK}. A continuous subsequence is defined to be { Ni, Ni+1, …, Nj} where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequence which has the largest sum of its ele

2021-09-07 16:38:41 291 1

原创 1103 Integer Factorization (30 分)超时问题

1103 Integer Factorization (30 分)Sample Input 1:169 5 2结尾无空行Sample Output 1:169 = 6^2 + 6^2 + 6^2 + 6^2 + 5^2结尾无空行Sample Input 2:169 167 3结尾无空行Sample Output 2:Impossible结尾无空行代码如下#include<cstdio>#include<algorithm>#include<st

2021-09-03 15:25:16 137

原创 1052 Linked List Sorting (25 分)测试点4

1052 Linked List Sorting (25 分)A linked list consists of a series of structures, which are not necessarily adjacent in memory. We assume that each structure contains an integer key and a Next pointer to the next structure. Now given a linked list, you are

2021-09-02 20:55:09 160

原创 1059 Prime Factors (25 分)测试点3、4

1059 Prime Factors (25 分)Given any positive integer N, you are supposed to find all of its prime factors, and write them in the formatN = p1k1*p2k2*…*pm^km.Input Specification:Each input file contains one test case which gives a positive integer

2021-08-31 21:12:28 306

原创 1033 To Fill or Not to Fill (25 分)测试点0、1

1033 To Fill or Not to Fill (25 分)With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different gas station may give di

2021-08-29 21:05:47 246 1

原创 1095 Cars on Campus (30 分)测试点4

1095 Cars on Campus (30 分)Zhejiang University has 8 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are supposed to tell, at any s

2021-08-27 20:17:01 234

原创 1090 危险品装箱 (25 分)测试点3

1090 危险品装箱 (25 分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104 ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下

2021-03-20 22:13:49 318

原创 1086 就不告诉你 (15 分)测试点1、2

1086 就不告诉你 (15 分)做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。53.jpg输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样例：53代码如下#include<cstdio>#include<algorithm>#include&

2021-03-20 18:21:54 142

原创 1077 互评成绩计算 (20 分)

1077 互评成绩计算 (20 分)在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1 ；老师给这个组的评分记为 G2 。该组得分为 (G1 +G2 )/2，最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。输入格式：输入第一行给出两个正整数 N（> 3）和 M，分

2021-03-18 19:14:52 73

原创 1075 链表元素分类 (25 分)测试点4、5

1075 链表元素分类 (25 分)给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含一个测试用例。每个测试用例第 1 行给出：第 1 个结点的地址；结点总个数，即正整数N (≤105 )；以及正整

2021-03-18 16:18:35 332 2

原创 1074 宇宙无敌加法器 (20 分)测试点5

1074 宇宙无敌加法器 (20 分)地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，

2021-03-17 17:56:56 186

原创 1068 万绿丛中一点红 (20 分)测试点3、5

1068 万绿丛中一点红 (20 分)对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求像素点与相邻点的颜色差阈值，色差超过 TOL 的点才被考虑。随后 N 行，每行给出 M 个像素的颜色值，范围在 [0,2^24 ) 内。所有同行数字

2021-03-16 22:21:14 263

原创 1067 试密码 (20 分)测试点2、5

1067 试密码 (20 分)当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用户尝试输入的密码。输入保证至少有一次尝试。当读到一行只有单个 # 字符时，输入结束，并且这一行不是用户的输入。输出格式：对用户的每个输入，

2021-03-16 21:10:56 98

原创 1060 爱丁顿数 (25 分)（超时解决办法）

1060 爱丁顿数 (25 分)英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一个正整数 N (≤105 )，即连续骑车的天数；第二行给出 N 个非负整数，代表每天的骑车距离。输出格式：在一行中给出 N 天的爱丁顿数。输入样例：106 7 6 9 3 10 8 2

2021-03-16 18:37:54 143

原创 1058 选择题 (20 分)测试点3

1058 选择题 (20 分)批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过 5 的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母 a 开始顺次排列。各项间以 1 个空格分隔。最后 N 行，每行给出一个学生的答

2021-03-16 17:54:13 356

原创 1054 求平均值 (20 分)测试点2、3

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

2021-03-15 23:10:21 776

原创 1053 住房空置率 (20 分)

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

2021-03-15 19:29:19 60

原创 1052 卖个萌 (20 分)测试点1、2

1052 卖个萌 (20 分)萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号 []内。题目保证每个集合都至少有一个符号，并不超过 10 个符号；每个符号包含 1 到 4 个非空字符。之后一行给出一个正整数 K，为用户请求的个数。随后 K 行，每行给出一个用户的符

2021-03-15 19:06:35 303

原创 1050 螺旋矩阵 (25 分)（测试点1、3、7）

1050 螺旋矩阵 (25 分)（测试点1、3、7）本题要求将给定的 N 个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第 1 个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列，满足条件：m×n 等于 N；m≥n；且 m−n 取所有可能值中的最小值。输入格式：输入在第 1 行中给出一个正整数 N，第 2 行给出 N 个待填充的正整数。所有数字不超过 10^4，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行 n 个数字，共 m 行。相邻数字以 1 个空

2021-03-15 00:10:30 332

weixin_45050148的博客