- 博客(101)
- 收藏
- 关注
RSS订阅原创 排序 -C
排序 -C题目描述 ： ------------------------------------------------------------给定一个数组，请你编写一个函数，返回该数组排序后的形式。输入样例1 ： ------------------------------------------------------------[5,2,3,1,4]返回值1 ： ------------------------------------------------------------[
2021-09-14 08:31:14
133
原创 最小的K个数 -C
最小的K个数 -C题目描述 ： ------------------------------------------------------------给定一个数组，找出其中最小的K个数。例如数组元素是4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。0 <= k <= input.length <= 100000 <= input[i] <= 10000输入样例1 ： ------------------------------------
2021-09-14 06:45:31
303
原创 反转链表 -D
反转链表 -D题目描述 ： ------------------------------------------------------------输入一个链表，反转链表后，输出新链表的表头。输入样例 ： ------------------------------------------------------------{1,2,3}返回值 ： ------------------------------------------------------------{3,2,1}/*
2021-09-14 05:01:59
146
原创 最长回文子串-C
最长回文子串-C题目描述 ： ------------------------------------------------------------对于一个字符串，请设计一个高效算法，计算其中最长回文子串的长度。输入样例 ： ------------------------------------------------------------“abc1234321ab”,12返回值 ： ----------------------------------------------------
2021-09-10 17:06:04
105
原创 最长公共子串-C
最长公共子串-C题目描述 ： ------------------------------------------------------------给定两个字符串str1和str2,输出两个字符串的最长公共子串题目保证str1和str2的最长公共子串存在且唯一。1 ≤ ∣str1∣,∣str2∣ ≤ 5000输入样例 ： ------------------------------------------------------------“1AB2345CD”,“12345EF”返回值
2021-08-23 09:40:28
332
原创 子数组的最大累加和问题-D
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
2021-08-02 09:47:20
73
原创 1095 解码PAT准考证 (25分)
1095 解码PAT准考证 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------PAT 准考证号由 4 部分组成： ∙\bullet∙ 第 1 位是级别，即 T 代表顶级；A 代表甲级；B 代表乙级； ∙\bullet∙ 第 2~4 位是考场编号，
2020-11-03 20:37:42
132
原创 1094 谷歌的招聘 (20分)
1094 谷歌的招聘 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数
2020-11-03 20:34:20
403
原创 1093 字符串A+B (20分)
1093 字符串A+B (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式 ： --------------------------
2020-11-03 20:31:54
197
原创 1092 最好吃的月饼 (20分)
1092 最好吃的月饼 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求
2020-11-03 20:30:31
108
原创 1091 N-自守数 (15分)
1091 N-自守数 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×92292^{2}922=25392，而 25392 的末尾两位正好是 92，所以 92
2020-11-03 20:28:39
93
原创 1090 危险品装箱 (25分)
1090 危险品装箱 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它
2020-11-01 13:28:34
195
原创 1089 狼人杀-简单版 (20分)
1089 狼人杀-简单版 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼
2020-11-01 13:26:34
137
原创 1088 三人行 (20分)
1088 三人行 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力
2020-11-01 13:23:20
129
原创 1087 有多少不同的值 (20分)
1087 有多少不同的值 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输
2020-11-01 13:21:34
93
原创 1086 就不告诉你 (15分)
1086 就不告诉你 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式 ： ------------
2020-11-01 13:20:13
96
原创 1085 PAT单位排行 (25分)
1085 PAT单位排行 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式 ： --------------------------------------------
2020-11-01 13:18:10
182
原创 1084 外观数列 (20分)
1084 外观数列 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。
2020-11-01 13:16:26
84
原创 1083 是否存在相等的差 (20分)
1083 是否存在相等的差 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？
2020-11-01 13:15:09
120
原创 1082 射击比赛 (20分)
1082 射击比赛 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。
2020-11-01 13:13:25
167
原创 1081 检查密码 (15分)
1081 检查密码 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式 ： --
2020-11-01 13:11:11
92
原创 1080 MOOC期终成绩 (25分)
1080 MOOC期终成绩 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不
2020-10-25 14:05:25
237
原创 1079 延迟的回文数 (20分)
1079 延迟的回文数 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------给定一个 k+1 位的正整数 N，写成 aka_{k}ak⋯ a1a_{1}a1a0a_{0}a0的形式，其中对所有 i 有 0≤aia_{i}ai<10 且aka_{k}ak
2020-10-25 14:00:17
77
原创 1078 字符串压缩与解压 (20分)
1078 字符串压缩与解压 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样
2020-10-25 13:56:19
79
原创 1077 互评成绩计算 (20分)
1077 互评成绩计算 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的
2020-10-25 13:54:12
177
原创 1076 Wifi密码 (15分)
1076 Wifi密码 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，
2020-10-25 13:50:56
92
原创 1075 链表元素分类 (25分)
1075 链表元素分类 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给
2020-10-25 13:49:06
218
1
原创 1074 宇宙无敌加法器 (20分)
1074 宇宙无敌加法器 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位
2020-10-25 13:47:18
59
原创 1073 多选题常见计分法 (20分)
1073 多选题常见计分法 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则
2020-10-25 13:45:50
148
原创 1072 开学寄语 (20分)
1072 开学寄语 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、
2020-10-25 13:44:01
80
原创 1071 小赌怡情 (15分)
1071 小赌怡情 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t
2020-10-25 13:41:47
66
原创 1070 结绳 (25分)
1070 结绳 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度
2020-10-23 23:02:49
118
原创 1069 微博转发抽奖 (20分)
1069 微博转发抽奖 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式 ： ------------------
2020-10-23 23:00:11
88
原创 1068 万绿丛中一点红 (20分)
1068 万绿丛中一点红 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素
2020-10-23 22:58:13
82
原创 1067 试密码 (20分)
1067 试密码 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式 ： ----------------------------
2020-10-23 22:54:45
68
原创 1066 图像过滤 (15分)
1066 图像过滤 (15分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式 ： ------------
2020-10-23 22:48:07
108
原创 1065 单身狗 (25分)
1065 单身狗 (25分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式 ： ----------------------------------------
2020-10-23 22:46:48
124
原创 1064 朋友数 (20分)
1064 朋友数 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给
2020-10-23 22:44:55
89
原创 1063 计算谱半径 (20分)
1063 计算谱半径 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1a_{1}a1+b1b_{1}b1i,⋯,ana_{n}an+
2020-10-23 22:42:46
384
原创 1062 最简分数 (20分)
1062 最简分数 (20分)题目描述 ： --------------------------------------------------------------------------------------------------------------------------------------一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1N_{1}N1/M1M_{1}M1和N2N_{
2020-10-23 22:39:50
113
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人