PAT (Basic Level) Practice
文章平均质量分 66
如桶底子脱
艰难困苦 玉汝于成
展开
-
1081 检查密码
分数 15作者 CHEN, Yue单位 浙江大学本题要求你帮助某网站的用户注册模块写一个密码合法性检查的小功能。该网站要求用户设置的密码必须由不少于6个字符组成,并且只能有英文字母、数字和小数点 .,还必须既有字母也有数字。原创 2023-04-14 23:12:12 · 55 阅读 · 0 评论 -
1092 最好吃的月饼
分数 20作者 陈越单位 浙江大学月饼是久负盛名的中国传统糕点之一,自唐朝以来,已经发展出几百品种。若想评比出一种“最好吃”的月饼,那势必在吃货界引发一场腥风血雨…… 在这里我们用数字说话,给出全国各地各种月饼的销量,要求你从中找出销量冠军,认定为最好吃的月饼。原创 2023-04-14 22:06:08 · 41 阅读 · 0 评论 -
1069 微博转发抽奖
分数 20作者 CHEN, Yue单位 浙江大学小明 PAT 考了满分,高兴之余决定发起微博转发抽奖活动,从转发的网友中按顺序每隔 N 个人就发出一个红包。请你编写程序帮助他确定中奖名单。原创 2023-04-13 23:34:22 · 48 阅读 · 0 评论 -
PAT (Basic Level) Practice学到的东西C语言篇
同理 十七个银西可(Sickle)兑一个加隆(Galleon),二十九个纳特(Knut)兑一个西可。取时,分,秒 逻辑是类似的。利用for循环的循环变量。原创 2023-04-13 16:51:11 · 53 阅读 · 0 评论 -
PAT (Basic Level) Practice 难度比较
1001 害死人不偿命的(3n+1)猜想1002 写出这个数1004 成绩排名1005 继续(3n+1)猜想1006 换个格式输出整数1007 素数对猜想1008 数组元素循环右移问题1011 A+B 和 C1013 数素数1016 部分A+B1021 个位数统计1023 组个最小数1026 程序运行时间1032 挖掘机技术哪家强1036 跟奥巴马一起编程1037 在霍格沃茨找零钱1038 统计同成绩学生1041 考试座位号。原创 2023-04-13 16:50:47 · 107 阅读 · 0 评论 -
1013 数素数
分数 20作者 CHEN, Yue单位 浙江大学令 Pi表示第 i 个素数。现任给两个正整数 M≤N≤10 4,请输出 P M到 P N的所有素数。原创 2023-04-13 12:54:12 · 39 阅读 · 0 评论 -
1001 害死人不偿命的(3n+1)猜想
分数 15作者 CHEN, Yue单位 浙江大学卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展……原创 2023-04-13 12:32:19 · 44 阅读 · 0 评论 -
1067 试密码
分数 20作者 CHEN, Yue单位 浙江大学当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。原创 2023-04-12 23:29:19 · 72 阅读 · 0 评论 -
1084 外观数列
分数 20作者 CHEN, Yue单位 浙江大学外观数列是指具有以下特点的整数序列:d, d1, d111, d113, d11231, d112213111, …它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d,所以就是 d1;第 2 项是 1 个 d(对应 d1)和 1 个 1(对应 11),所以第 3 项就是 d111。原创 2023-04-12 21:42:35 · 43 阅读 · 0 评论 -
1083 是否存在相等的差
分数 20作者 CHEN, Yue单位 浙江大学给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?原创 2023-04-12 17:35:21 · 25 阅读 · 0 评论 -
1053 住房空置率
分数 20作者 CHEN, Yue单位 浙江大学在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。原创 2023-04-12 17:17:06 · 34 阅读 · 0 评论 -
1059 C语言竞赛
分数 20作者 CHEN, Yue单位 浙江大学C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩,颁奖规则也就制定得很滑稽:0、冠军将赢得一份“神秘大奖”(比如很巨大的一本学生研究论文集……)。1、排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶!2、其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。原创 2023-04-11 18:03:37 · 42 阅读 · 0 评论 -
1052 卖个萌
分数 20作者 CHEN, Yue单位 浙江大学萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见,我们假设一个表情符号是按下列格式输出的:[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合,请你按用户的要求输出表情。原创 2023-04-10 22:22:15 · 29 阅读 · 0 评论 -
1072 开学寄语
分数 20作者 CHEN, Yue单位 浙江大学下图是上海某校的新学期开学寄语:天将降大任于斯人也,必先删其微博,卸其 QQ,封其电脑,夺其手机,收其 ipad,断其 wifi,使其百无聊赖,然后,净面、理发、整衣,然后思过、读书、锻炼、明智、开悟、精进。而后必成大器也!本题要求你写个程序帮助这所学校的老师检查所有学生的物品,以助其成大器。原创 2023-04-10 21:23:44 · 24 阅读 · 0 评论 -
1097 矩阵行平移
分数 20作者 陈越单位 浙江大学给定一个 n×n 的整数矩阵。对任一给定的正整数 k原创 2023-04-05 20:49:03 · 121 阅读 · 0 评论 -
1082 射击比赛
分数 20作者 CHEN, Yue单位 浙江大学本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军;谁差得最远,谁就是菜鸟。本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟。我们假设靶心在原点(0,0)。原创 2023-04-05 19:58:46 · 23 阅读 · 0 评论 -
1077 互评成绩计算
分数 20作者 CHEN, Yue单位 浙江大学在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G 1;老师给这个组的评分记为 G2。该组得分为 (G 1 + G 2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。原创 2023-04-05 19:33:10 · 80 阅读 · 0 评论 -
1076 Wifi密码
分数 15作者 CHEN, Yue单位 浙江大学下面是微博上流传的一张照片:“各位亲爱的同学们,鉴于大家有时需要使用 wifi,又怕耽误亲们的学习,现将 wifi 密码设置为下列数学题答案:A-1;B-2;C-3;D-4;请同学们自己作答,每两日一换。!~”—— 老师们为了促进学生学习也是拼了…… 本题就要求你写程序把一系列题目的答案按照卷子上给出的对应关系翻译成 wifi 的密码。这里简单假设每道选择题都有 4 个选项,有且只有 1 个正确答案。原创 2023-04-05 18:38:13 · 44 阅读 · 0 评论 -
1087 有多少不同的值
分数 20作者 CHEN, Yue单位 浙江大学当自然数 n 依次取 1、2、3、……、N 时,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少个不同的值?(注:⌊x⌋ 为取整函数,表示不超过 x 的最大自然数,即 x 的整数部分。原创 2023-04-05 18:15:45 · 19 阅读 · 0 评论 -
1066 图像过滤
分数 15作者 CHEN, Yue单位 浙江大学图像过滤是把图像中不重要的像素都染成背景色,使得重要部分被凸显出来。现给定一幅黑白图像,要求你将灰度值位于某指定区间内的所有像素颜色都用一种指定的颜色替换。原创 2023-04-04 21:32:50 · 15 阅读 · 0 评论 -
1070 结绳
分数 25作者 CHEN, Yue单位 浙江大学给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。给定 N 段绳子的长度,你需要找出它们能串成的绳子的最大长度。原创 2023-04-04 21:17:51 · 42 阅读 · 0 评论 -
1051 复数乘法
分数 15作者 CHEN, Yue单位 浙江大学复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i ^2=−1;也可以写成极坐标下的指数形式 (R×e ^(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos§+isin§)。现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。原创 2023-04-04 19:33:32 · 43 阅读 · 0 评论 -
1050 螺旋矩阵
分数 25作者 CHEN, Yue单位 浙江大学本题要求将给定的 N 个正整数按非递增的顺序,填入“螺旋矩阵”。所谓“螺旋矩阵”,是指从左上角第 1 个格子开始,按顺时针螺旋方向填充。要求矩阵的规模为 m 行 n 列,满足条件:m×n 等于 N;m≥n;且 m−n 取所有可能值中的最小值。原创 2023-04-04 18:47:27 · 105 阅读 · 0 评论 -
1048 数字加密
分数 20作者 CHEN, Yue单位 浙江大学本题要求实现一种数字加密方法。首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 13 取余——这里用 J 代表 10、Q 代表 11、K 代表 12;对偶数位,用 B 的数字减去 A 的数字,若结果为负数,则再加 10。这里令个位为第 1 位。原创 2023-04-04 09:17:07 · 94 阅读 · 0 评论 -
1057 数零壹
分数 20作者 CHEN, Yue单位 浙江大学给定一串长度不超过 10^5的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N 的二进制表示中有多少 0、多少 1。例如给定字符串 PAT (Basic),其字母序号之和为:16+1+20+2+1+19+9+3=71,而 71 的二进制是 1000111,即有 3 个 0、4 个 1。原创 2023-04-03 23:15:59 · 53 阅读 · 2 评论 -
1032 挖掘机技术哪家强
分数 20作者 CHEN, Yue单位 浙江大学为了用事实说明挖掘机技术到底哪家强,PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。原创 2023-04-03 22:31:42 · 39 阅读 · 0 评论 -
1019 数字黑洞
分数 20作者 CHEN, Yue单位 浙江大学给定任一个各位数字不完全相同的 4 位正整数,如果我们先把 4 个数字按非递增排序,再按非递减排序,然后用第 1 个数字减第 2 个数字,将得到一个新的数字。一直重复这样做,我们很快会停在有“数字黑洞”之称的 6174,这个神奇的数字也叫 Kaprekar 常数。例如,我们从6767开始,将得到… …现给定任意 4 位正整数,请编写程序演示到达黑洞的过程。原创 2023-04-03 15:09:32 · 99 阅读 · 1 评论 -
1018 锤子剪刀布
分数 20作者 CHEN, Yue单位 浙江大学大家应该都会玩“锤子剪刀布”的游戏:两人同时给出手势,胜负规则如图所示:现给出两人的交锋记录,请统计双方的胜、平、负次数,并且给出双方分别出什么手势的胜算最大。原创 2023-04-03 12:47:13 · 61 阅读 · 1 评论