- 博客(14)
- 收藏
- 关注
原创 【近序数组】
对于一个具有 n 个元素的数组,如果可以将其分为两个部分,它的各个部分都是一个非严格有序数组,则我们称这样的数组为近序数组,例如 数组 1、2、3、4、4、3、2、1是近序数组,数组 4、2、1、2、3、4也是近序数组,而1、5、7、3、9、3就不是近序数组,数组1、3、3、4是有序数组,是近序数组的特例。
2022-09-30 18:07:21
1241
原创 【莫比乌斯函数】
莫比乌斯函数,数论函数,由德国数学家和天文学家莫比乌斯(Möbius,1790–1868)提出。梅滕斯(Mertens)首先使用μ(n)作为莫比乌斯函数的记号。而据说,高斯(Gauss)比莫比乌斯早三十年就曾考虑过这个函数。莫比乌斯函数在数论中有着广泛应用。
2022-09-26 00:17:08
686
2
原创 【阿迪玩游戏】
阿迪喜欢玩游戏。这天,阿迪觉得传统的游戏都玩腻了,自己随手在草稿纸上画了一行N(N>0)个格子作为棋盘, 制定了如下规则:格子从左到右依次编号为1到N,玩家初始位于格子1,初始前进方向为向右,游戏共进行M轮,第i轮玩家前进Ai(Ai>=0)格,若玩家到达格子N则改变前进方向为向左,若玩家到达格子1则改变前进方向为向右。阿迪想知道玩家最后会停在哪个格子,但这个游戏太漫长了,他已经玩得快睡着了,希望你帮帮他。
2022-09-23 15:21:46
1273
原创 【找牛友】
Bessie和其他的所有奶牛的耳朵上都戴有一个射频识别(RFID,不能使用英文缩略词)序列号码牌。因此FJ可以机械化地计算他们的数量。很多奶牛有一个“牛友”:一只奶牛的牛友的序列号刚好等于奶牛自己的序列号的所有约数之和。在这里,一个数的“约数”不包括这个数本身。因为一些奶牛的号码约数和大于其他任何奶牛的号码,所以这些奶牛没有牛友。一些奶牛有一个“非常好友”。当两个奶牛互为“牛友”时,他们就是一对“非常好友”。
2022-09-22 22:41:26
215
原创 【小熊与糖果】
两只小熊都喜欢吃糖果,也喜欢玩和糖果有关的游戏。Limak 和 Bob 在玩下面的游戏:Limak 先 吃一颗糖,然后Bob 吃两颗,接着 Limak 吃 3 颗,再接着Bob 吃 4 颗,以此类推。如果轮到一只 熊吃糖,但他却吃不到该吃那么多的糖,它就输了。 Limak 最多能吃 A 颗糖(不然会肚子痛的),而 Bob 最多能吃 B 颗糖。谁能获胜呢?请输出胜者的名字(“Limak”或“Bob”)。
2022-09-22 22:37:40
165
原创 【青蛙跳】
一只青蛙位于坐标轴的0点,按照以下方法跳跃:第1次向右跳 a 个单位,第2次向左跳 b 个单位,第3次向右跳 a 个单位,第4次向左跳 b 个单位,如此继续。
2022-09-22 22:33:32
378
原创 【大象看朋友】
一头大象决定去看朋友,大象住在直线坐标0的位置,而它的朋友则住在直线坐标x(1≤|x|≤106)的位置,大象每走一步可以跨越1、3、5、...、2m-1中的任何一个数字位置,其中1≤m≤106,那么大象到达朋友处最少需要走多少步?
2022-09-22 22:31:10
257
原创 【完美数】
对于一个正整数,如果它和除了它自身以外的所有正因子之和相等,我们称它为“完美数“。给定一个整数 n, 如果是完美数,返回 true,否则返回 false
2022-09-22 22:27:28
253
原创 【金币问题】
国王将金币作为工资,发放给忠诚的骑士。第1天,骑士收到一枚金币;之后两天(第2天和第3天)里,每天收到两枚金币;之后三天(第4、5、6天)里,每天收到三枚金币;之后四天(第7、8、9、10天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续n天每天收到n枚金币后,骑士会在之后的连续n+1天里,每天收到n+1枚金币(n为任意正整数)。
2022-09-22 22:05:19
168
原创 【坐电梯】
我们城里最高的建筑物只有一个电梯。请求列表是由n个正数组成的。数字表示电梯在哪个楼层按指定的顺序停车。电梯上一层要6秒,下一层楼要4秒。电梯每站停留5秒。 对于给定的请求列表,需要计算用于满足列表中请求的总时间。电梯一开始就在零层,当满足要求时不必返回地面。
2022-09-22 20:08:13
93
1
原创 懒惰的松雅
松雅喜欢睡懒觉,有一天,她必须在 hh:mm 的时间起来去跟她的合伙人讨论新开旅馆的事情。然而,她讨厌醒来,她希望在一个幸运时间设置一个闹钟以减少痛苦,这样她可以反复按“小睡一会儿”按钮,该按钮每次可延迟 x 分钟,直到 hh:mm 这个时间醒来,她想知道最少需要按多少次这个按钮。
2022-09-22 14:37:19
240
1
原创 【爬虫问题】
一条虫子在n英寸深的井底,每次一分钟爬行u英寸,但是它在再次爬行前必须先休息1分钟, 在休息过程中它将滑落d英寸,在反复向上爬行和休息后,多长时间虫子能爬出这口井?在此过程中,分钟的小数部分向上取整,如果攀爬结束时虫子正好到达井的顶部,则视为虫子已经爬出。假定d
2022-09-21 20:56:26
215
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人