ESERTRIDEC-CSDN博客

原创【JAVA】 PAT 乙级 1094 谷歌的招聘

【JAVA】 PAT 乙级 1094 谷歌的招聘完整AC代码题目链接2004 年 7 月，谷歌在硅谷的 101 号公路边竖立了一块巨大的广告牌（如下图）用于招聘。内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。自然常数 e 是一个著...

2020-05-04 21:32:37 295 2

原创【JAVA】 PAT 乙级 1093 字符串A+B

【JAVA】 PAT 乙级 1093 字符串A+B完整AC代码题目链接给定两个字符串 A 和 B，本题要求你输出 A+B，即两个字符串的并集。要求先输出 A，再输出 B，但重复的字符必须被剔除。输入格式：输入在两行中分别给出 A 和 B，均为长度不超过 106 的、由可见 ASCII 字符 (即码值为32~126)和空格组成的、由回车标识结束的非空字符串。输出格式：在一行中输出题...

2020-05-04 21:26:57 221

原创【JAVA】 PAT 1092 最好吃的月饼（测试点4超时）

【JAVA】 PAT 1092 最好吃的月饼（测试点4超时）完整代码（测试点4超时）题目链接月饼是久负盛名的中国传统糕点之一，自唐朝以来，已经发展出几百品种。若想评比出一种“最好吃”的月饼，那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话，给出全国各地各种月饼的销量，要求你从中找出销量冠军，认定为最好吃的月饼。输入格式：输入首先给出两个正整数 N（≤1000）和 M（≤100）...

2020-05-02 21:19:33 440

原创【JAVA】 PAT 1091 N-自守数

【JAVA】 PAT 1091 N-自守数完整AC代码题目链接如果某个数 K 的平方乘以 N 以后，结果的末尾几位数等于 K，那么就称这个数为“N-自守数”。例如 3×922 =25392，而 25392 的末尾两位正好是 92，所以 92 是一个 3-自守数。本题就请你编写程序判断一个给定的数字是否关于某个 N 是 N-自守数。输入格式：输入在第一行中给出正整数 M（≤20），随...

2020-05-02 21:16:05 250

原创【JAVA】 PAT 乙级 1090 危险品装箱（踩点通过）

【JAVA】 PAT 乙级 1090 危险品装箱（踩点通过）完整AC代码题目链接集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤104 ) 是成对的不相容物品的对数；M (...

2020-05-02 21:12:51 286

【JAVA】 PAT 乙级 1089 狼人杀-简单版完整代码[题目链接](https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3...

2020-05-02 20:58:49 493

原创【JAVA】 PAT 乙级 1088 三人行

【JAVA】 PAT 乙级 1088 三人行完整AC代码题目链接子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”，谁比你弱应“改之”。输入格式：输入在一行中给出三个...

2020-05-01 02:25:11 154

原创【JAVA】 PAT 乙级 1087 有多少不同的值

【JAVA】 PAT 乙级 1087 有多少不同的值完整AC代码题目链接自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤104 ）。输出格式：在一行中输出题面中算式取到的不同值的个数。输入样例：2017...

2020-05-01 02:21:20 188

原创【JAVA】 PAT 乙级 1086 就不告诉你

【JAVA】 PAT 乙级 1086 就不告诉你完整AC代码题目链接做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分隔。输出格式：在一行中倒着输出 A 和 B 的乘积。输入样例：5 7输出样...

2020-05-01 02:18:42 222

原创【JAVA】 PAT 乙级 1085 PAT单位排行（测试点4、5超时）

【JAVA】 PAT 乙级 1085 PAT单位排行（测试点4、5超时）完整代码（测试点4、5超时）每次 PAT 考试结束后，考试中心都会发布一个考生单位排行榜。本题就请你实现这个功能。输入格式：输入第一行给出一个正整数 N（≤105 ），即考生人数。随后 N 行，每行按下列格式给出一个考生的信息：准考证号得分学校其中准考证号是由 6 个字符组成的字符串，其首字母表示考试的级...

2020-05-01 02:08:42 412

原创【JAVA】 PAT 1082 射击比赛

【JAVA】 PAT 1082 射击比赛完整AC代码题目链接本题目给出的射击比赛的规则非常简单，谁打的弹洞距离靶心最近，谁就是冠军；谁差得最远，谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y)，请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。输入格式：输入在第一行中给出一个正整数 N（≤ 10 000）。随后 N 行，每行按下列格式给出：ID x y其中 ID 是运动员的编...

2020-05-01 01:32:24 202

原创【JAVA】 PAT 乙级 1084 外观数列

【JAVA】 PAT 乙级 1084 外观数列完整AC代码题目链接外观数列是指具有以下特点的整数序列：d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第...

2020-05-01 01:27:44 210

原创【JAVA】 PAT 乙级 1083 是否存在相等的差

【JAVA】 PAT 乙级 1083 是否存在相等的差完整AC代码题目链接给定 N 张卡片，正面分别写上 1、2、……、N，然后全部翻面，洗牌，在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减（大减小），得到 N 个非负差值，其中是否存在相等的差？输入格式：输入第一行给出一个正整数 N（2 ≤ N ≤ 10 000），随后一行给出 1 到 N 的一个洗牌后的排列，第 i 个数表...

2020-04-30 20:08:24 169

原创【JAVA】 PAT 乙级 1081 检查密码

【JAVA】 PAT 乙级 1081 检查密码完整AC代码题目链接本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N 行，每行给出一个用户设置的密码，为不超过 80 个字符的非空字符串，以回车结束。输出...

2020-04-30 19:58:37 193

原创【JAVA】 PAT 乙级 1080 MOOC期终成绩（测试点3超时）

【JAVA】 PAT 乙级 1080 MOOC期终成绩（测试点3超时）完整代码（测试点3超时）题目链接对于在中国大学MOOC（http://www.icourse163.org/ ）学习“数据结构”课程的学生，想要获得一张合格证书，必须首先获得不少于200分的在线编程作业分，然后总评获得不少于60分（满分100）。总评成绩的计算公式为 G=(Gmid−term ×40%+Gfinal...

2020-04-30 19:53:01 475

原创【JAVA】 PAT 乙级 1079 延迟的回文数

【JAVA】 PAT 乙级 1079 延迟的回文数完整AC代码题目链接给定一个 k+1 位的正整数 N，写成 ak ⋯a1 a0 的形式，其中对所有 i 有 0≤ai <10 且 ak >0。N 被称为一个回文数，当且仅当对所有 i 有 ai =ak−i 。零也被定义为一个回文数。非回文数也可以通过一系列操作变出回文数。首先将该数字逆转...

2020-04-30 11:15:45 189

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

【JAVA】 PAT 1078 字符串压缩与解压压缩方法C代码解压方法D代码完整AC代码题目链接文本压缩有很多种方法，这里我们只考虑最简单的一种：把由相同字符组成的一个连续的片段用这个字符和片段中含有这个字符的个数来表示。例如 ccccc 就用 5c 来表示。如果字符没有重复，就原样输出。例如 aba 压缩后仍然是 aba。解压方法就是反过来，把形如 5c 这样的表示恢复为 ccccc。本...

2020-04-30 10:50:21 216

原创【JAVA】PAT 1077 互评成绩计算

【JAVA】PAT 1077 互评成绩计算题目链接在浙大的计算机专业课中，经常有互评分组报告这个环节。一个组上台介绍自己的工作，其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的：所有其他组的评分中，去掉一个最高分和一个最低分，剩下的分数取平均分记为 G1 ；老师给这个组的评分记为 G2 。该组得分为 (G1 +G2 )/2，最后结果四舍五入后保留整数分。本题就...

2020-04-30 09:34:30 200

原创【JAVA】PAT 乙级 1076 Wifi密码

【JAVA】PAT 乙级 1076 Wifi密码完整AC代码：题目链接下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译...

2020-04-30 01:50:40 136

原创【JAVA】 PAT 乙级 1075 链表元素分类（测试点5超时）

【JAVA】 PAT 乙级 1075 链表元素分类（测试点5超时）完整代码（测试点5超时）网页链接给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而 [0, K] 区间内的元素都排在大于 K 的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K 为 10，则输出应该为 -4→-6→-2→7...

2020-04-30 01:41:45 250

原创【JAVA】 PAT 1074 宇宙无敌加法器

【JAVA】 PAT 1074 宇宙无敌加法器题目链接地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一...

2020-04-29 23:45:05 136

原创【JAVA】 PAT 乙级 1073 多选题常见计分法（踩点通过）

【JAVA】 PAT 乙级 1073 多选题常见计分法（测试点4超时）完整代码（测试点4超时）题目链接批改多选题是比较麻烦的事情，有很多不同的计分方法。有一种最常见的计分方法是：如果考生选择了部分正确选项，并且没有选择任何错误选项，则得到 50% 分数；如果考生选择了任何一个错误的选项，则不能得分。本题就请你写个程序帮助老师批改多选题，并且指出哪道题的哪个选项错的人最多。输入格式：输入在...

2020-04-29 20:56:15 512

原创【JAVA】PAT 乙级 1058 选择题（测试点3解决错误解决方法）

【JAVA】PAT 乙级 1058 选择题（测试点3解决错误解决方法）完整AC代码之前写了个代码，但是测试点三没通过：【JAVA】PAT 乙级 1058 选择题（测试点3未通过）最近又看了看，修改了一下终于过了，不过不太明白为什么。修改代码如下int check(int sgs, int[] sans) { //加上注释部分通过不了 //if (sgs != zqgs) { // c...

2020-04-29 19:14:26 1082

原创【JAVA】 PAT 乙级 1072 开学寄语

【JAVA】 PAT 乙级 1072 开学寄语完整AC代码题目链接下图是上海某校的新学期开学寄语：天将降大任于斯人也，必先删其微博，卸其 QQ，封其电脑，夺其手机，收其 ipad，断其 wifi，使其百无聊赖，然后，净面、理发、整衣，然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也！本题要求你写个程序帮助这所学校的老师检查所有学生的物品，以助其成大器。输入格式：输入第一行给出两个...

2020-04-28 00:48:54 164

原创【JAVA】 PAT 乙级 1071 小赌怡情

【JAVA】 PAT 乙级 1071 小赌怡情完整AC代码题目链接常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后，游戏就结束。输入...

2020-04-28 00:23:26 126

原创【JAVA】 PAT 乙级 1070 结绳（普通做法和优先队列做法）

【JAVA】 PAT 乙级 1070 结绳（普通做法和优先队列做法）优先队列AC代码普通做法AC代码==扩展==题目链接给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定 N 段绳子的长度，你需要找出它们能串成的绳子的最大长度...

2020-04-28 00:02:50 160

原创【JAVA】 PAT 乙级 1069 微博转发抽奖

【JAVA】 PAT 乙级 1069 微博转发抽奖AC代码题目链接小明 PAT 考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数 M（≤ 1000）、N 和 S，分别是转发的总量、小明决定的中奖间隔、以及第一位中奖者的序号（编号从 1 开始）。随后 M 行，顺序给出转发微博的网友...

2020-04-27 23:11:03 158

原创【JAVA】PAT 乙级 1068 万绿丛中一点红

【JAVA】PAT 乙级 1068 万绿丛中一点红解题思路完整AC代码题目链接对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是 M 和 N（≤ 1000），即图像的分辨率；以及 TOL，是所求...

2020-04-27 21:00:06 178

原创【JAVA】PAT 乙级 1067 试密码

【JAVA】PAT 乙级 1067 试密码AC代码题目链接当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（≤ 10），分别是正确的密码和系统允许尝试的次数。随后每行给出一个以回车结束的非空字符串，是用...

2020-04-27 02:31:37 117

原创【JAVA】PAT 乙级 1066 图像过滤（测试点3超时）

【JAVA】PAT 乙级 1066 图像过滤（测试点3超时）JAVA日常又双叒叕超时。。。简化了一些，真的不能再简化了....测试样例到底是卡得有多严。。。完整代码（测试点3超时）题目链接图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两...

2020-04-27 02:23:57 351

原创【JAVA】PAT 乙级 1065 单身狗（测试点3、4超时）

【JAVA】PAT 乙级 1065 单身狗（测试点3、4超时）然而JAVA又双叒叕超时了.......我真的想不出还有什么更省时的办法，如果大家有想法欢迎在评论区留言讨论完整代码（测试点3、4超时）题目链接“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是已知夫妻/伴侣的对数；...

2020-04-27 02:05:27 456

原创【JAVA】PAT 乙级 1064 朋友数

【JAVA】PAT 乙级 1064 朋友数明明题干上写着==如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”==AC代码题目链接如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如 123 和 51 就是朋友数，因为 1+2+3 = 5+1 = 6，而 6 就是它们的朋友证号。给定一些整数，要求你统计一下...

2020-04-27 01:28:35 181

原创【JAVA】PAT 乙级 1063 计算谱半径

【JAVA】PAT 乙级 1063 计算谱半径AC代码题目链接在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1 +b1 i,⋯,an +bn i }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数 ...

2020-04-27 01:07:00 132

原创【PAT】乙级 1062 最简分数

【PAT】乙级 1062 最简分数AC代码：题目链接一个分数一般写成两个整数相除的形式：N/M，其中 M 不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1 /M1 和 N2 /M2 ，要求你按从小到大的顺序列出它们之间分母为 K 的最简分数。输入格式：输入在一行中按 N/M 的格式给出两个正分数，随后是一个正...

2020-04-27 01:02:15 183

原创【JAVA】PAT 乙级 1061 判断题

【JAVA】PAT 乙级 1061 判断题AC代码：题目链接判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0 代表“非”，1 代表“是”。随后 N 行，每行给出一个学生...

2020-04-27 00:41:44 188 1

原创【JAVA】PAT 1060 爱丁顿数二分查找JAVA版

【JAVA】PAT 1060 爱丁顿数二分查找JAVA版二分查找代码：AC代码（二分查找）：遍历数组完整AC代码：题目链接英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数” E ，即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。现给定某人 N 天的骑车距离，请你算出对应的爱丁顿数 E（≤N）。输入格式：输入第一行给出一...

2020-04-27 00:37:03 199

原创【JAVA】PAT 乙级 1059 C语言竞赛（测试点1、2超时）内含1-10000的素数表和0-10000是否素数的boolean值

【JAVA】PAT 乙级 1059 C语言竞赛（测试点1、2超时）以下是1-10000的素数，和0-10000的素数是不是素数的boolean值0-10000是不是素数的boolean 值题目链接C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽：0、冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1、排名为素数的学生...

2020-04-26 19:43:48 692

原创【JAVA】PAT 乙级 1058 选择题（测试点3未通过）

【JAVA】PAT 乙级 1058 选择题如果大家有修改的办法，欢迎大家在评论区留言讨论题目链接批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数 N（≤ 1000）和 M（≤ 100），分别是学生人数和多选题的个数。随后 M 行，每行顺次给出一道题的满分值（不超过 5 的正整数）、选项个数（不少于 2 且不超过...

2020-04-26 19:05:16 477

原创【JAVA】PAT 乙级 1057 数零壹

【JAVA】PAT 乙级 1057 数零壹题目链接给定一串长度不超过 105 的字符串，本题要求你将其中所有英文字母的序号（字母 a-z 对应序号 1-26，不分大小写）相加，得到整数 N，然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic)，其字母序号之和为：16+1+20+2+1+19+9+3=71，而 71 的二进制是 1000111，即...

2020-04-26 14:52:08 173

原创【JAVA】PAT 乙级 1056 组合数的和

【JAVA】PAT 乙级 1056 组合数的和题目链接给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在一行中先给出 N（1 < N < 10），随后给出 N 个不同的非 0 个位数字。数字间以...

2020-04-26 14:49:23 148

空空如也

空空如也