模拟
文章平均质量分 59
lulutoy
平凡人创造的能量条
展开
-
塔子哥的花园-阿里淘天2024笔试(codefun2000)
塔子哥有一座神奇的花园,花园中种植了 n+1 株神秘的花朵,每株花朵都有一个美丽值。花朵的美丽值以数组 a 表示,其中 ai 表示第 i 株花朵的美丽值。塔子哥希望知道第 k 株花的美丽值是多少。第一行输入一个整数 T(1≤T≤105),表示询问的次数。对于每次询问,输出一个整数表示第 k 株花的美丽值。接下来 T 行,每行输入三个整数。原创 2024-08-10 10:54:25 · 588 阅读 · 0 评论 -
进制表示-科大讯飞2024笔试(codefun2000)
我们已经知道 2 进制到 10 进制表示方法,与 16 进制类似,我们考虑 11~36 进制,即用 a 代表 10 ,b 代表 11 等。我们想知道给定一个 10 进制数 n,其在 2 ~36 进制下的所有进制表示中,含有 1 的数量最多是多少。在 2 进制下,11 有三个 1。在一行上输出一个整数表示答案。比如 4 在二进制下表示为。在一行上输入一个整数 n()代表给定的十进制数。在 3 进制下,4 为。原创 2024-08-06 18:26:55 · 1144 阅读 · 0 评论 -
塔子哥的国际象棋困境-腾讯2023笔试(codefun2000)
作为国际象棋高手,他很清楚皇后可以攻击到同一行、同一列以及同一对角线(45 度或 135 度)的所有棋子。现在,塔子哥希望你能帮助他计算出,这个皇后能够攻击到的所有棋格子。塔子哥是一位著名的国际象棋高手,他最喜欢在棋盘上布置皇后棋子。第二行输出 n 个长度为 2 的字符串,每个字符串表示一个被攻击到的棋格子,输出时按位置的字典序从小到大输出。1 到 8 表示,列数用字母 a 到 h 表示。输入包含一行,一个长度为 2 的字符串,表示皇后所在的位置。第一行输出一个整数 n,表示皇后能够攻击到的棋格子数量。原创 2024-07-31 11:21:21 · 181 阅读 · 0 评论 -
塔子哥考试-腾讯2023笔试(codefun2000)
他知道这并不容易,但他一直坚持努力学习,希望能够实现他的梦想。他知道高考是他实现梦想的关键,但他也知道这是一场非常重要的考试,他必须在考试中表现出色才有可能被优秀的大学录取。今天,他参加了一场模拟考试,这场考试是一场多选题考试,每题的答案是 A、B、C、D 的组合。考试结束后,塔子哥拿到了每个题目的标准答案,但他不知道自己考了多少分。他知道如果他一题全对,则得 3 分,如果只选对了一部分,则得 1 分,如果选错了,则得 0 分。因为塔子哥和标准答案一样,所以塔子哥的答案全部正确,共得 9 分。原创 2024-07-29 17:02:15 · 436 阅读 · 0 评论 -
118. 小 y 删数字(卡码网周赛第十八期(23年科大讯飞提前批笔试真题))
给定一个长度为 n 的数组,数组元素为 a1, a2, . . , an,每次能删除任意 a 的任意一位,求将所有数字变成 0 最少需要几步。例如 103 若删除第 1 位则变成 3;若删除第 2 位则变成13;若删除第 3 位则变成 10。输入描述第一行一个正整数 n 代表数组长度。接下来一行 n 个数第 j 个数代表 a。输出一行一个数代表答案。原创 2024-06-01 08:15:00 · 234 阅读 · 0 评论 -
动物之森-小红书2024笔试(codefun2000)
由于塔子哥氪金了,所以他在游戏中拥有很多个宝箱,每个宝箱里都装着一些他收集的宝石。古德拜告诉塔子哥,如果他的宝箱满足以下3个条件,那么他就能获得一个成就奖励。对于每组测试数据,如果小明的这些袋子满足全部三个条件,则在一行中先输出 Yes ,然后。现在问题来了:塔子哥的这些宝箱是否同时满足上述3个条件呢?假如没有任何一种类型的宝石为所有宝箱共有,则仅需要输出 Yes。2、每一种类型的宝石,只出现在一个宝箱中或者出现在所有宝箱中。如果塔子哥的这些宝箱不满足以上的所有条件,则输出 NO。3、每个宝箱长度一样。原创 2024-07-28 18:48:49 · 380 阅读 · 0 评论 -
数学题-小红书2024笔试(codefun2000)
同桌的塔子哥趁小刚不注意的时候,偷偷的改了一下小刚试卷的题目,在数列的通项公式等式右边加上了两个常数 A 和 B。已知数列 { Fn },其中F0和 F1 均为 1 ,对于每一项 , Fn+2= Fn+1* A + Fn * B。小刚非常喜欢做数学题,这天小刚在做题的过程中看到了熟悉的斐波那契数列,已知斐波那契数列的通项公式为。由于数列可能会很大,小刚只需要给出对应项(数列中的每一项)模上 M 之后得出结果就行了。一行 Q 个数,依次表示模上数字 M 后的答案。原创 2024-07-25 08:00:00 · 299 阅读 · 0 评论 -
塔子哥背单词-小红书2024笔试(codefun2000)
现在给定你塔子哥读单词的顺序,问你按照这个顺序,根据塔子哥版本的单词记忆法,塔子哥可以背下来多少个单词?接下来 n 行,每行一个字符串,第 i 行表示塔子哥读的第 i 个单词,每个单词长度不超过 10。对于塔子哥来说,如果已经背了 i 个单词,则第 i+1 个单词就需要读 i+1 次才能背下来。第一行,一个整数 n(1≤n≤10000) ,表示塔子哥读的单词的数量。塔子哥正在背单词,但是对塔子哥来说,有一个塔子哥版本的单词记忆法。一个整数,表示塔子哥背下来的单词数。原创 2024-07-24 11:34:14 · 332 阅读 · 0 评论 -
推荐系统-小红书2024笔试(codefun2000)
塔子哥在上网时,发现搜索引擎可以根据用户搜索的关键词推荐用户希望获取的内容。以单词形式给定塔子哥一段时间内的搜索记录,搜索引擎会记录用户输入的单词,当一个单词出现次数大于等于 3 次时,称为关键词,请你根据塔子哥的搜索记录,按照输入顺序输出塔子哥搜索的所有关键词。接下来 n 行,每行一个单词,单词长度不超过50,仅包含大小写字母和数字,表示塔子哥的搜索记录。接下来m行每行一个单词,表示关键词,按照输入顺序输出。第一行输出一个正整数 m,表示关键词的数量。第一行为一个整数 n,表示给定单词的数量。原创 2024-07-24 11:09:12 · 367 阅读 · 0 评论 -
推荐算法-小红书2024笔试(codefun2000)
塔子哥需要设计一套推荐算法。该算法的核心思想如下,首先给定一个商品清单,其中有每个商品所包含的关键词属性,然后给出用户最近搜索过的一些关键词,请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。如果两个商品关键词数量相同,则按商品出现的顺序排序。按照题意顺序输出商品。原创 2024-07-23 09:25:52 · 509 阅读 · 0 评论 -
塔子哥的浏览记录-小红书2024笔试(codefun2000)
,表示塔子哥拿到的浏览记录的记录条数。接下来每行一个字符串s(长度在20)以内,表示用户s此时浏览了一次塔子哥的题解。输出包含若干行,每行一个字符串s,表示用户的用户名。按照每个浏览的用户第一次浏览的顺序输出。塔子哥从浏览器调出了用户数据,他想知道,每个用户第一次浏览他题解的先后顺序是什么?使用哈希表判断字符串是否是第一次出现,如果是,则输出该字符串,否则,跳过该字符串。第一行一个正整数n(原创 2024-07-22 12:08:45 · 367 阅读 · 0 评论 -
塔子哥的最大数组-美团2023笔试(codefun2000)
塔子哥有一个长度为 n 的数组 a ,默认的求和方式是将 a 中所有元素加起来。但是塔子哥有一种技能,可以将求和的其中一次加法转换为乘法操作。在这种情况下,数组 a 的最大和为多少。1+2+3=6,1×2+3=5,1+2×3=7,所以最大和为 7。一个整数,表示最大和。第二行,n 个正整数 𝑎𝑖 () ,表示数组 a 的大小。第一行,一个正整数 n(原创 2024-07-21 08:59:28 · 379 阅读 · 0 评论 -
塔子哥的循环序号-美团2023笔试(codefun2000)
塔子哥有 n 个数,分别为 1,2,⋯,n ,但是有的时候 n 过大,所以塔子哥想要用一种循环序号的方式来表达这些数,循环序号从 1 到 m。具体来说,将 1,2,⋯,m,m+1,m+2,⋯,2m,2m+1,⋯,n 转换为 1,2,⋯,m,1,2,⋯,m,1,2,⋯ 这种循环的形式。第一行,一个整数 T(1≤T≤50000) ,表示 T 组数据接下来 T 行,每行两个整数 m 和 𝑛(T 行,第 i 行表示第 i 组数据中第 n 个数的循环序号。现在,塔子哥想要问你,第 n 个数的循环序号是多少?原创 2024-07-21 08:50:07 · 360 阅读 · 0 评论 -
沙堡-美团2023笔试(codefun2000)
塔子哥在海边建了一个沙堡乐园。现在塔子哥准备了今年沙堡的示意图和明年沙堡的设计图,他想让你告诉他,第一座沙堡明年能否变成第二座沙堡。2、沙堡的任何一个部分每年最多只能增加一个小沙堡(也可能不增加);3、新建的小沙堡一定是独立的,没有和其他小沙堡连接(除了父亲沙堡);如果第一座明年有可能建成第二座,输出“yes ”,否则输出”no”.1、沙堡底层序号为 1;原创 2024-07-20 17:06:52 · 405 阅读 · 0 评论 -
144. 字典序最小的 01 字符串(卡码网周赛第二十六期(23年阿里淘天笔试真题))
小红有一个 01 字符串,她可以进行最多 k 次提作,每次操作可以交换相邻的两个字符,问可以得到的字典序最小的字符串是什么。第一行包含两个整数,n(1 < n < 10^5)和 k(1 < k < 10^9),表示字符串的长度和可以进行的操作次数。,说明算法的时间复杂度不能超过O(nlogn),即不能使用暴力解法。输出一个长度为 n 的字符串,表示字典序最小的字符串。接下来一行一个长度为 n 的 01 字符串。原创 2024-07-19 23:19:13 · 895 阅读 · 0 评论 -
申请奖学金-美团2023笔试(codefun2000)
但是,塔子哥所在的学校对于奖学金的评定非常严格,要求塔子哥必须保持优异的成绩。塔子哥总共修习了 n 门课程,每门课程都有一个学分 ai,表示这门课程的重要程度。塔子哥所在学校对于奖学金的评定非常简单:只要所有课程的均分不低于一个给定的标准X ,而且没有任何课程挂科,就可以申请奖学金。他会给你总共若干次询问,每次询问他会告诉你他修习了哪些课程,每门课程的学分和成绩,以及奖学金的评定标准 X。第一行有两个正整数 n(1≤n≤100), X(1≤X≤100) 表示有几门课和评定标准;(1≤ai≤100)原创 2024-07-10 07:52:57 · 252 阅读 · 0 评论 -
换座位-美团2023笔试(codefun2000)
于是,在座位调整后,如果一位调整过桌子高度的同学坐到了没有调整过桌子高度的同学的位置,他会调整新位置的桌子到他想要的高度;同样地,如果一位没有调整过桌子高度的同学坐到了调整过桌子高度同学的位置,他也会调整新位置的桌子高度,使其恢复原高度。塔子哥的班级坐落在教学楼的正中央,塔子哥班级的座位排成了 n 行(行从 1 到 n 编号),共有 m 个大列(大列从 1 到 m 编号),每个大列中有 a 个小列(小列从 1 到 a 编号),大列与大列之间有一个过道。对于坐在第 k 小列的同学,新位置仍然在第 k 小列。原创 2024-07-08 20:25:58 · 317 阅读 · 0 评论 -
塔子哥的代数题-美团2023笔试(codefun2000)
例如,塔子哥可能写下了如下的式子1+4+7+4+2+3+1共7个数以及6个加号。假设塔子哥每次选择一个加号,将它改变成加减乘除中的一个(每次操作不对产生任何影响),问题是需要计算整个式子的后续操作产生影响。现在,他想让你来帮助他验证一下这道题目的正确性,以便他可以在课堂上向他的学生们展示这道题目。值得注意的是,每次操作都认为对初始的全加号式子(此处为1+2+4+2+5)进行操作,操作之间互不影响。第一次操作后算数式为1-2+4+2+5 = 10.0。第二次操作后算数式为1+2*4+2+5 = 16.0。原创 2024-07-07 11:17:33 · 493 阅读 · 0 评论 -
112. 挑战boss(卡码网周赛第十六期(23年oppo提前批笔试真题))
小欧有时可以闪避boss的攻击,当闪避成功时这回合将不受boss的伤害。小欧攻击boss时可以攒“连击点”,她攻击造成的伤害为a+kb,其中a为基础攻击力,b为基础连击伤害,k为连击次数。小欧每次攻击后会让连击次数加1,但当受到boss的伤害后会重置连击次数为0。第二行输入一个长度为n的字符串,字符串仅由o和x组成,其中o代表本回合闪避成功,x代表本回合闪避失败。攻击后连击次数变成2,小欧闪避失败,连击次数为0。第一行输入三个正整数n,a,b,代表回合的数量,小欧基础攻击力,小欧的基础连击伤害。原创 2024-06-16 09:30:00 · 336 阅读 · 0 评论 -
111. 构造二阶行列式(卡码网周赛第十六期(23年oppo提前批笔试真题))
小欧希望你构造一个二阶行列式,满足行列式中每个数均为不超过 20 的正整数,且行列式的值恰好等于x。如果无解,请输出-1。否则输出任意合法行列式即可(输出两行,每行输出两个不超过20的正整数)。原创 2024-06-16 09:15:00 · 330 阅读 · 0 评论 -
小美的排列询问(卡码网周赛第二十一期(23年美团笔试真题))
小美拿到了一个排列。她想知道在这个排列中,x 和 y 是否是相邻的。排列是指一个长度为 n 的数组,其中 1 到 n 每个元素恰好出现一次。输入的排列是 1 4 2 3,x = 2,y = 4,2 和 4 是相邻的。第三行输入两个正整数 x 和 y(1原创 2024-06-14 09:00:00 · 188 阅读 · 0 评论 -
1609: 成绩排序(PIPIPOJ)
PIPI在帮助老师整理考试成绩,一共有n个人,现在给出他们的考试成绩和姓名,你能把他们按照考试成绩降序排列吗?对于每组输入,按照分数降序输出每个人的分数和姓名,若分数相同,则先输出姓名字典序小的人。接下来输入n行,每行包括一个整数代表分数,和一个字符串代表姓名。其中分数不超过100000,姓名只包含小写英文字母。第一行输入人数n(1原创 2024-01-28 10:53:13 · 281 阅读 · 0 评论 -
1601: PIPI计数(PIPIPOJ)
给定一个正整数n,请求出1~n中能够被2或3或5整除的数的数量。对于每组输入,输出1~n中能够被2,3,5整除的数的数量。每组输入一个正整数n(1原创 2024-01-28 10:48:09 · 240 阅读 · 0 评论 -
1596: PIPI数兔(PIPIPOJ)
一对刚出生的小兔一个月后就能长大成大兔,再过一个月就能生下一对小兔,并且此后每个月都生一对小兔,假设兔子不会死亡。每组样例输入一个正整数n(1原创 2024-01-27 17:19:50 · 273 阅读 · 0 评论 -
1595: 进制转换(PIPIPOJ)
对于每一组样例,包含一个数字N(0原创 2024-01-27 17:14:14 · 221 阅读 · 0 评论 -
1603: 大小鱼(PIPIPOJ)
PIPI现在有a条大鱼和b条小鱼,以及一个容量为c的鱼缸,当放入一条大鱼后,容器内的小鱼都会被吃掉。但是当放入大鱼后再放入小鱼,则小鱼不会被吃掉,需要重新加入大鱼才能吃掉这些新放入的小鱼。每组输入题中描述的三个整数a,b,c(1原创 2024-01-27 17:01:09 · 247 阅读 · 0 评论