PAT乙级 - 随笔分类 - 氵丨

PAT 1089 狼人杀-简单版（20 分）（代码+测试点分析）

摘要：1089 狼人杀-简单版（20 分）以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，1 号玩家说：“2 号是狼人”，2 号玩家说：“3 号是好人”，3 号玩家说：“4 号是狼人”，4 号玩家说：“5 号是好人”，5 ... 阅读全文

posted @ 2018-09-12 11:38 氵丨阅读(2130) 评论(0) 推荐(0)

PAT 1088 三人行（20 分）（暴力破解+流程分析）

摘要：1088 三人行（20 分）子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。”本题给定甲、乙、丙三个人的能力值关系为：甲的能力值确定是 2 位正整数；把甲的能力值的 2 个数字调换位置就是乙的能力值；甲乙两人能力差是丙的能力值的 X 倍；乙的能力值是丙的 ... 阅读全文

posted @ 2018-09-12 11:12 氵丨阅读(141) 评论(0) 推荐(0)

PAT 1087 有多少不同的值（20）(STL-set代码)

摘要：1087 有多少不同的值（20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤10... 阅读全文

posted @ 2018-09-12 11:03 氵丨阅读(123) 评论(0) 推荐(0)

PAT 1086 就不告诉你（15 ）（代码）

摘要：1086 就不告诉你（15 分）做作业的时候，邻座的小盆友问你：“五乘以七等于多少？”你应该不失礼貌地围笑着告诉他：“五十三。”本题就要求你，对任何一对给定的正整数，倒着输出它们的乘积。输入格式：输入在第一行给出两个不超过 1000 的正整数 A 和 B，其间以空格分... 阅读全文

posted @ 2018-09-12 11:01 氵丨阅读(250) 评论(0) 推荐(0)

PAT 1087 有多少不同的值（20）（STL—set）

摘要：1087 有多少不同的值（20 分）当自然数 n 依次取 1、2、3、……、N 时，算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值？（注：⌊x⌋ 为取整函数，表示不超过 x 的最大自然数，即 x 的整数部分。）输入格式：输入给出一个正整数 N（2≤N≤10... 阅读全文

posted @ 2018-09-11 14:58 氵丨阅读(172) 评论(0) 推荐(0)

PAT 1031 查验身份证(15)（C++&Python）

摘要：1031 查验身份证(15)（15 分）一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11... 阅读全文

posted @ 2018-08-08 12:44 氵丨阅读(507) 评论(0) 推荐(0)

PAT 1063 计算谱半径（20）（代码）

摘要：1063 计算谱半径（20 分）在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni }，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些... 阅读全文

posted @ 2018-08-08 12:19 氵丨阅读(232) 评论(0) 推荐(0)

PAT 1071 小赌怡情（15）（代码）

摘要：1071 小赌怡情（15 分）常言道“小赌怡情”。这是一个很简单的小游戏：首先由计算机给出第一个整数；然后玩家下注赌第二个整数将会比第一个数大还是小；玩家下注 t 个筹码后，计算机给出第二个数。若玩家猜对了，则系统奖励玩家 t 个筹码；否则扣除玩家 t 个筹码。注意：... 阅读全文

posted @ 2018-08-08 12:17 氵丨阅读(148) 评论(0) 推荐(0)

PAT 1068 万绿丛中一点红（20）（测试点分析+思路分析）

摘要：1068 万绿丛中一点红（20 分）对于计算机而言，颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。输入格式：输入第一行给出三... 阅读全文

posted @ 2018-08-08 12:12 氵丨阅读(788) 评论(0) 推荐(0)

PAT 1041 考试座位号（15）（代码）

摘要：1041 考试座位号（15 分）每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已... 阅读全文

posted @ 2018-08-06 11:08 氵丨阅读(130) 评论(0) 推荐(0)

PAT 1076 Wifi密码（15）（代码）

摘要：1076 Wifi密码（15 分）下面是微博上流传的一张照片：“各位亲爱的同学们，鉴于大家有时需要使用 wifi，又怕耽误亲们的学习，现将 wifi 密码设置为下列数学题答案：A-1；B-2；C-3；D-4；请同学们自己作答，每两日一换。谢谢合作！！~”—— 老师们为... 阅读全文

posted @ 2018-08-05 12:18 氵丨阅读(297) 评论(0) 推荐(0)

PAT 1081 检查密码（15）（代码+思路）

摘要：1081 检查密码（15 分）本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成，并且只能有英文字母、数字和小数点 .，还必须既有字母也有数字。输入格式：输入第一行给出一个正整数 N（≤ 100），随后 N... 阅读全文

posted @ 2018-08-05 12:12 氵丨阅读(264) 评论(0) 推荐(0)

PAT 1067 试密码（20）（代码）

摘要：1067 试密码（20 分）当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过 20 的、不包含空格、Tab、回车的非空字符串）和一个正整数 N（... 阅读全文

posted @ 2018-08-04 11:24 氵丨阅读(111) 评论(0) 推荐(0)

PAT 1066 图像过滤（15）（代码）

摘要：1066 图像过滤（15 分）图像过滤是把图像中不重要的像素都染成背景色，使得重要部分被凸显出来。现给定一幅黑白图像，要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。输入格式：输入在第一行给出一幅图像的分辨率，即两个正整数 M 和 N（0#incl... 阅读全文

posted @ 2018-08-04 11:23 氵丨阅读(107) 评论(0) 推荐(0)

PAT 1061 判断题（15）（代码）

摘要：1061 判断题（15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100 的正整数 N 和 M，分别是学生人数和判断题数量。第二行给出 M 个不超过 5 的正整数，是每道题的满分值。第... 阅读全文

posted @ 2018-08-04 11:20 氵丨阅读(171) 评论(0) 推荐(0)

PAT 1056 组合数的和（15）（代码）

摘要：1056 组合数的和（15 分）给定 N 个非 0 的个位数字，用其中任意 2 个数字都可以组合成 1 个 2 位的数字。要求所有可能组合出来的 2 位数字的和。例如给定 2、5、8，则可以组合出：25、28、52、58、82、85，它们的和为330。输入格式：输入在... 阅读全文

posted @ 2018-08-04 11:17 氵丨阅读(193) 评论(0) 推荐(0)

PAT 1051 复数乘法（15 ）（代码+思路）

摘要：1051 复数乘法（15 分）复数可以写成 (A+Bi) 的常规形式，其中 A 是实部，B 是虚部，i 是虚数单位，满足 i2=−1；也可以写成极坐标下的指数形式 (R×e(Pi))，其中 R 是复数模，P 是辐角，i是虚数单位，其等价于三角形式 (R(c... 阅读全文

posted @ 2018-08-04 11:16 氵丨阅读(246) 评论(0) 推荐(0)

PAT 1049 数列的片段和(20)（代码+思路分析）

摘要：1049 数列的片段和(20)（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... 阅读全文

posted @ 2018-08-04 11:10 氵丨阅读(142) 评论(0) 推荐(0)

PAT 1046 划拳(15)（代码）

摘要：1046 划拳(15)（15 分）划拳是古老中国酒文化的一个有趣的组成部分。酒桌上两人划拳的方法为：每人口中喊出一个数字，同时用手比划出一个数字。如果谁比划出的数字正好等于两人喊出的数字之和，谁就赢了，输家罚一杯酒。两人同赢或两人同输则继续下一轮，直到唯一的赢家出现。... 阅读全文

posted @ 2018-08-04 10:28 氵丨阅读(132) 评论(0) 推荐(0)

PAT 1038 统计同成绩学生(20)（代码）

摘要：1038 统计同成绩学生(20)（20 分）本题要求读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入格式：输入在第1行给出不超过10^5^的正整数N，即学生总人数。随后1行给出N名学生的百分制整数成绩，中间以空格分隔。最后1行给出要查询的分数个数K（不超过N... 阅读全文

posted @ 2018-08-04 10:26 氵丨阅读(105) 评论(0) 推荐(0)

随笔分类 - PAT乙级