- 博客(50)
- 收藏
- 关注
原创 PAT每日三题11-20
1039 到底买不买分数 20作者 CHEN, Yue单位 浙江大学小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子;如果不是,那么告诉她缺了多少珠子。为方便起见,我们用[0-9]、[a-z]、[A-Z]范围内的字符来表示颜色。例如在图1中,第3串是小红想做的珠串;那么第1串可以买,因为包含了全部她想要的珠子,还多了8颗不需要的珠子;
2025-11-20 22:11:51
232
1
原创 PAT每日三题
1083 是否存在相等的差分数 20作者 CHEN, Yue单位 浙江大学给定 N 张卡片,正面分别写上 1、2、……、N,然后全部翻面,洗牌,在背面分别写上 1、2、……、N。将每张牌的正反两面数字相减(大减小),得到 N 个非负差值,其中是否存在相等的差?
2025-11-19 22:08:11
438
原创 PAT每日三题
1036 跟奥巴马一起编程分数 15作者 CHEN, Yue单位 浙江大学美国总统奥巴马不仅呼吁所有人都学习编程,甚至以身作则编写代码,成为美国历史上首位编写计算机代码的总统。2014 年底,为庆祝“计算机科学教育周”正式启动,奥巴马编写了很简单的计算机代码:在屏幕上画一个正方形。现在你也跟他一起画吧!
2025-11-19 22:03:00
214
原创 PAT每日三题
1041 考试座位号分数 15作者 CHEN, Yue单位 浙江大学每个 PAT 考生在参加考试时都会被分配两个座位号,一个是试机座位,一个是考试座位。正常情况下,考生在入场时先得到试机座位号码,入座进入试机状态后,系统会显示该考生的考试座位号码,考试时考生需要换到考试座位就座。但有些考生迟到了,试机已经结束,他们只能拿着领到的试机座位号码求助于你,从后台查出他们的考试座位号码。
2025-11-16 12:09:56
321
原创 PAT每日三题补
047 编程团体赛分数 20作者 CHEN, Yue单位 浙江大学编程团体赛的规则为:每个参赛队由若干队员组成;所有队员独立比赛;参赛队的成绩为所有队员的成绩和;成绩最高的队获胜。现给定所有队员的比赛成绩,请你编写程序找出冠军队。
2025-11-15 15:19:10
407
原创 PAT每日三题
1053 住房空置率分数 20作者 CHEN, Yue单位 浙江大学在不打扰居民的前提下,统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下:在观察期内,若存在超过一半的日子用电量低于某给定的阈值 e,则该住房为“可能空置”;若观察期超过某给定阈值 D 天,且满足上一个条件,则该住房为“空置”。现给定某居民区的住户用电量数据,请你统计“可能空置”的比率和“空置”比率,即以上两种状态的住房占居民区住房总套数的百分比。
2025-11-15 15:15:54
341
原创 PAT每日两题
1051 复数乘法分数 15作者 CHEN, Yue单位 浙江大学复数可以写成 (A+Bi) 的常规形式,其中 A 是实部,B 是虚部,i 是虚数单位,满足 i2=−1;也可以写成极坐标下的指数形式 (R×e(Pi)),其中 R 是复数模,P 是辐角,i 是虚数单位,其等价于三角形式 R(cos(P)+isin(P))。现给定两个复数的 R 和 P,要求输出两数乘积的常规形式。
2025-11-13 21:41:19
453
原创 PAT每日三题
1093 字符串A+B分数 20作者 陈越单位 浙江大学给定两个字符串 A 和 B,本题要求你输出 A+B,即两个字符串的并集。要求先输出 A,再输出 B,但。
2025-11-13 11:44:12
324
原创 PAT每日三题
1097 矩阵行平移分数 20作者 陈越单位 浙江大学给定一个 n×n 的整数矩阵。对任一给定的正整数 k<n,我们将矩阵的奇数行的元素整体向右依次平移 1、……、k、1、……、k、…… 个位置,平移空出的位置用整数 x 补。你需要计算出结果矩阵的每一列元素的和。
2025-11-10 20:20:39
961
原创 PAT每日三题
1101 B是A的多少倍分数 15作者 陈越单位 浙江大学设一个数 A 的最低 D 位形成的数是 ad。如果把 ad 截下来移到 A 的最高位前面,就形成了一个新的数 B。B 是 A 的多少倍?例如将 12345 的最低 2 位 45 截下来放到 123 的前面,就得到 45123,它约是 12345 的 3.66 倍。
2025-11-09 11:29:40
341
原创 PAT每日三题
1104 天长地久分数 20作者 陈越单位 浙江大学“天长地久数”是指一个 K 位正整数 A,其满足条件为:A 的各位数字之和为 m,A+1 的各位数字之和为 n,且 m 与 n 的最大公约数是一个大于 2 的素数。本题就请你找出这些天长地久数。
2025-11-07 17:07:25
332
原创 PAT每日三题
1108 String复读机分数 20作者 陈越单位 浙江大学给定一个长度不超过 104 的、仅由英文字母构成的字符串。请将字符重新调整顺序,按(注意区分大小写)这样的顺序输出,并忽略其它字符。当然,六种字符的个数不一定是一样多的,若某种字符已经输出完,则余下的字符仍按String的顺序打印,直到所有字符都被输出。例如gnirtSSs要调整成StringS输出,其中s是多余字符被忽略。
2025-11-06 18:37:56
264
原创 PAT每日三题
1111 对称日分数 15作者 陈越单位 浙江大学央视新闻发了一条微博,指出 2020 年有个罕见的“对称日”,即 2020 年 2 月 2 日,按照年年年年月月日日格式组成的字符串 20200202 是完全对称的。给定任意一个日期,本题就请你写程序判断一下,这是不是一个对称日?
2025-11-05 18:06:39
590
原创 PAT每日三题
1116 多二了一点分数 15作者 陈越、于智单位 浙江大学若一个正整数有 2n 个数位,后 n 个数位组成的数恰好比前 n 个数位组成的数多 2,则称这个数字“多二了一点”。如 24、6668、233235 等都是多二了一点的数字。给定任一正整数,请你判断它有没有多二了那么一点。
2025-11-04 18:23:45
696
原创 PAT每日三题
1059 C语言竞赛分数 20作者 CHEN, Yue单位 浙江大学C 语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。给定比赛的最终排名以及一系列参赛者的 ID,你要给出这些参赛者应该获得的奖品。
2025-11-03 15:58:43
536
原创 PAT每日三题
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { a1+b1i,⋯,an+bni },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。
2025-11-02 11:30:11
276
原创 PAT每日三题
1068 万绿丛中一点红分数 20作者 CHEN, Yue单位 浙江大学对于计算机而言,颜色不过是像素点对应的一个 24 位的数值。现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点的颜色与其周围 8 个相邻像素的颜色差充分大。
2025-11-01 13:56:43
596
原创 PAT每日三题
1067 试密码分数 20作者 CHEN, Yue单位 浙江大学当你试图登录某个系统却忘了密码时,系统一般只会允许你尝试有限多次,当超出允许次数时,账号就会被锁死。本题就请你实现这个小功能。
2025-10-31 18:42:47
670
原创 PAT每日三题
1089 狼人杀-简单版分数 20作者 CHEN, Yue单位 浙江大学以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1 号玩家说:“2 号是狼人”,2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”,4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”。已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家?
2025-10-30 19:23:00
836
原创 PAT每日三题
1122 找奇葩分数 20作者 陈越单位 浙江大学在一个长度为 n 的正整数序列中,所有的奇数都出现了偶数次,只有一个奇葩奇数出现了奇数次。你的任务就是找出这个奇葩。
2025-10-29 18:48:38
622
原创 PAT每日三题
1071 小赌怡情分数 15作者 CHEN, Yue单位 浙江大学常言道“小赌怡情”。这是一个很简单的小游戏:首先由计算机给出第一个整数;然后玩家下注赌第二个整数将会比第一个数大还是小;玩家下注 t 个筹码后,计算机给出第二个数。若玩家猜对了,则系统奖励玩家 t 个筹码;否则扣除玩家 t 个筹码。注意:玩家下注的筹码数不能超过自己帐户上拥有的筹码数。当玩家输光了全部筹码后,游戏就结束。
2025-10-28 21:34:59
596
原创 PTA算法每日三题
1077 互评成绩计算在浙大的计算机专业课中,经常有互评分组报告这个环节。一个组上台介绍自己的工作,其他组在台下为其表现评分。最后这个组的互评成绩是这样计算的:所有其他组的评分中,去掉一个最高分和一个最低分,剩下的分数取平均分记为 G1;老师给这个组的评分记为 G2。该组得分为 (G1+G2)/2,最后结果四舍五入后保留整数分。本题就要求你写个程序帮助老师计算每个组的互评成绩。
2025-10-27 18:27:44
985
原创 如何检索跟踪文献
例:Guo Z, Wang K, Huang X, Li K, Ouyang G, Yang X, Tan J, Shi H, Luo L, Zhang M, Han B. Genome-wide nucleosome footprints of plasma cfDNA predict preterm birth: A case-control study. PLoS medicine. 2025 Apr 15;22(4):e1004571.对于这样的一篇论文,如何根据文献的引用找到对应的文献呢?
2025-10-27 18:23:39
159
原创 I - 整数解
有二个整数,它们加起来等于某个整数,乘起来又等于另一个整数,它们到底是真还是假,也就是这种整数到底存不存在,实在有点吃不准,你能快速回答吗?看来只能通过编程。例如:找不到这样的整数x和y1+4=5,1*4=4,所以,加起来等于5,乘起来等于4的二个整数为1和47+(-8)=-1,7*(-8)=-56,所以,加起来等于-1,乘起来等于-56的二个整数为7和-8。
2025-08-03 23:47:49
169
原创 PTA每日五题2025-7-9
L1-011 A-B分数 20全屏浏览切换布局作者 陈越单位 浙江大学本题要求你计算A−B。不过麻烦的是,A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉,剩下的字符组成的就是字符串A−B。
2025-07-09 18:30:53
126
原创 可多的游戏--确定数字的游戏
可多最近在设计一款游戏!但是他在游戏角色属性的设计上犯了难,在可多的游戏里,一个角色的综合武力值=生命值*防御力+攻击力。现在可多的问题是,如果他想设计一个综合武力值为n的角色,那他在生命值,防御力,攻击力的设定上有多少种可能的方案,注意:生命值,防御力,攻击力都是正整数。具体来说,可多想知道有多少种可能的正整数组合(a, b, c)使得a*b+c==n成立。
2025-06-09 00:10:24
187
原创 电子手表--有前导零但需要计算怎么办
一个电子手表,可以显示时分秒,且每一个都采用两位阿拉伯数字。现在输入一个开始时间和一个结束时间,例如00:00:00和10:20:59。请统计从开始时间到结束时间(包括开始时间和结束时间)之间在屏幕上显示0的个数。注意:每秒钟为1个计数单位,例如00:00:00到00:00:01一共显示了11个0。输入保证开始时间和结束时间的合法性,即0<=小时<=23,0<=分钟<=59,0<=秒钟<=59。
2025-06-04 23:10:02
200
原创 有趣的代码题--TC的火柴
今天,TC买了一盒火柴,打算和小yh比拼谁能用有限的火柴得到一个最大数字。火柴拼数字规则是,拼出零到九分别需要6、2、5、5、4、5、6、3、7、6个火柴。现在给TC a个不同火柴数,求你帮TC计算不同的火柴数a分别能组成的最大数字,如果不能组成数字,输出-1。接下来n行,每行一个数a(0<=a<=103)每行输出一个能组成的最大数字。
2025-06-04 21:37:09
185
原创 一个有意思的代码问题--万圣节
这个题目很有意思,开始我是想答案是小明和小刚各自都选择价值最大的,获得答案。可结果并非如此,我们应该选择对自己最优的,而最优的是选择a+b最大的。一年一度的万圣节马上就要到了,弓箭手小明和剑士小刚约好一起去猎杀幽灵,一共有n个幽灵,第i只幽灵会掉落ai件弓箭手装备,bi个剑士装备。小明的收获总和是他猎杀的幽灵的ai值之和。小刚的收获总和是他猎杀的幽灵的bi值之和。你需要求出两人都使用最优策略的情况下,输出他们的收获差。两人都使用最优策略的情况下,他们的收获的差值(取绝对值),导致小刚收益较高。
2025-06-04 20:27:25
812
原创 python卸载+安装+入门语法+爬虫小项目
大家记得勾选将python添加到路径,这个大家之前下载java也有这种类似操作,只不过在这里勾选这个,之后就不要再配置环境,并且在cmd中就可以直接使用python了。下载包的原理:我们要获取数据,就必须先向服务器请求数据,所以需要下载安装requests包,获取完数据,服务器返回给我们网页源码,也就是html的数据,我们需要解析这些源码就需要用到bs4库。打开IDLE新建文件并写入语句,保存然后就可以运行,不过这有点麻烦,界面也过于简单,这也并不方便我们进行调试。打开豆瓣网,右键检查。
2025-05-28 21:35:51
1118
原创 Javascript书写判断质数(降低时间复杂度)
2.循环到本数的平方根(包含平方根)即可,根据乘法知道公因数一定有一个小于或等于平方根。例如:36有2*18,3*12,4*9,6*6。普通质数判断直接写个循环即可,今日讲解进阶版。1.偶数均可抛,因为偶数一定有2这个公因子。1.质数:公因数只有1和它本身。
2025-04-19 20:10:27
173
原创 数据库每日一题
运用ifnull(与sqlserve略有差异)、order by ...desc(降序)/asc (升序)、limit。是一种在某些数据库系统中(如 MySQL)用于分页查询的语法。它指定了从结果集中跳过多少行以及返回多少行。该语句运用了isnull、distict、select……可以通过两个查找最大值来找到第二个最大值,第二大值小于最大值……as 语句用于给查询结果中的列指定一个别名;,则返回指定的替代值。否则,返回原表达式的值。思路二:对数据进行排序后挑选第二条数据。,如果该表达式是!
2024-11-30 12:27:17
202
原创 sqlserve表定义
-char--定长字符串 varchar--变长字符串 int--长整数 smallint--短整数 numeric(p,d) 有p位数字(不包括符号、小数点),小数后有d位数字。--alter table《表名》(add《新列表》《数据类型》【完整性约束】 )(add《完整性约束条件》)(drop《完整性约束名》)(alter column<列名><数据类型>)--double-- float date--日期 time--时间。--primary key--主码 unique--不为空。
2024-11-30 11:28:59
357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅