蓝桥杯
算法技能树
一百减一是零
被你捧做神明的人,怎会低头看尘埃里的你
展开
-
生日蜡烛(蓝桥杯)
假设他开始过生日的年龄数是x,根据常识 x>=1且x<=100 x+(x+1)+(x+2)+…+(x+n)=236,n>=1且x+n<=100。某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?原创 2024-04-23 09:21:35 · 913 阅读 · 0 评论 -
猜年龄(蓝桥杯)
方法首先将年龄的立方和四次方转换为字符串,并检查它们的长度是否符合要求(立方是4位数,四次方是6位数)。然后,它将这两个字符串合并,并转换为字符数组,以便检查每个数字是否出现且仅出现一次。一次,他参加某个重要会议,年轻的脸孔引人注目。于是有人询问他的年龄,他回答说:“我年龄的立方是个4位数。方法中,我们遍历可能的年龄范围(在这个情况下,我们假设维纳的年龄不会超过两位数),并对每个年龄调用。如果任何数字不在0到9的范围内,或者已经出现过,则方法返回。如果找到满足条件的年龄,就打印出来并退出循环。原创 2024-04-23 09:20:57 · 273 阅读 · 0 评论 -
星期一(蓝桥杯)
整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一?(不要告诉我你不知道今天是星期几)原创 2024-04-22 11:28:47 · 139 阅读 · 0 评论 -
日志统计(蓝桥杯)
小明维护着一个程序员论坛。其中每一行的格式是:ts id表示在 ts 时刻编号 id 的帖子收到一个”赞”。现在小明想统计有哪些帖子曾经是”热帖”。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是”热帖”。给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。第一行包含三个整数 N,D,K。原创 2024-04-21 21:04:19 · 244 阅读 · 0 评论 -
蛇形填数(蓝桥杯)
容易看出矩阵第二行第二列中的数是5。请你计算矩阵中第20 行第20 列的数是多少?如下图所示,小明用从1 开始的正整数“蛇形”填充无限大的矩阵。原创 2024-04-18 09:19:41 · 228 阅读 · 0 评论 -
特别数的和(蓝桥杯)
小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。变为 0 时,说明我们已经检查了它的所有位,且没有找到任何 2、0、1 或 9,因此返回。的最后一位数字,并检查它是否是我们感兴趣的数字。请问,在 1 到 n 中,所有这样的数的和是多少?共一行,包含一个整数,表示满足条件的数的和。的最后一位数字,继续检查下一位。的最后一位数字,继续检查下一位。函数中,我们需要检查数字。原创 2024-04-18 09:19:13 · 264 阅读 · 0 评论 -
星系炸弹(蓝桥杯)
知识点在于判断当前年份是闰年还是平年。闰年能被400整除或者说能被4整除,且不能被100整除。闰年二月份29天,平年二月份28天。先判断是否为闰年,这会影响2月份是28还是29,如果是闰年,2月份是29,如果不是,就是28。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。原创 2024-04-17 09:19:01 · 178 阅读 · 0 评论 -
成绩统计(蓝桥杯)
需要进行两个比较操作:一个是比较当前学生的平均成绩是否高于已知的最高平均成绩,如果是,则更新最高平均成绩和对应的学生姓名;另一个是比较当前学生的平均成绩是否低于已知的最低平均成绩,如果是,则更新最低平均成绩和对应的学生姓名。接下来的n行每行输入5个数据,分别表示姓名、学号、英语成绩、数学成绩和C++成绩。编写一个程序,建立了一条单向链表,每个结点包含姓名、学号、英语成绩、数学成绩和C++成绩,并通过链表操作平均最高的学生和平均分最低的学生并且输出。输出两行,第一行输出平均成绩最高的学生姓名。原创 2024-04-17 09:18:32 · 317 阅读 · 0 评论 -
微生物增殖(蓝桥杯)
首先,X每3分钟分裂一次,Y每2分钟分裂一次。因此,在每次循环中,我们需要检查当前的时间(以分钟为单位)是否是X或Y的分裂时间点。因此,在每次循环中,我们还需要检查当前的时间(以分钟为单位)是否是X吃Y的时间点。分析可知,Y分别会在0.5,1.5,2.5······时被吃,所以,把60分钟分成120份,则在除以2余数为1时,Y的数目减少X个。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90呢?原创 2024-04-16 09:16:08 · 140 阅读 · 0 评论 -
方阵转置(蓝桥杯)
给定一个n×m矩阵相乘,求它的转置。其中1≤n≤20,1≤m≤20,矩阵中的每个元素都在整数类型(4字节)的表示范围内。第二行起,每行m个整数,共n行,表示n×m的矩阵。输出格式 共m行,每行n个整数,数据间用一个空格分隔,表示转置后的矩阵。为了完成矩阵的转置,我们需要在读取完矩阵后,按照转置的规则重新输出矩阵的元素。在转置矩阵中,原来的行号变成列号,原来的列号变成行号。这意味着我们需要遍历转置矩阵的每一行(即原矩阵的每一列),并输出对应的列中的元素。请填补空白处,实现方阵转置功能。原创 2024-04-16 09:15:45 · 291 阅读 · 0 评论 -
门牌制作(蓝桥杯)
小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、0、1、7,即需要 1 个字符 0,2 个字符 1,1 个字符 7。为了计算从1到2020号门牌中总共需要多少个字符'2',我们需要在循环中检查每一位数字是否是'2'。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。在空白处,我们需要做的是检查当前位()是否为'2',如果是,则增加。原创 2024-04-15 13:14:04 · 160 阅读 · 0 评论 -
大衍数列(蓝桥杯)
中国古代文献中,曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。它的前几项是:0、2、4、8、12、18、24、32、40、50 …其规律是:对偶数项,是序号平方再除2,奇数项,是序号平方减1再除2。以下的代码打印出了大衍数列的前 100 项。为了填补空白处的内容,我们需要根据大衍数列的规律来判断当前项是偶数项还是奇数项。如果是偶数,则执行偶数项的计算公式;否则,执行奇数项的计算公式。除以2的余数是0,那么它就是偶数;如果余数是1,那么它就是奇数。来判断一个整数是奇数还是偶数。原创 2024-04-15 13:13:34 · 341 阅读 · 0 评论 -
切面条(蓝桥杯)
首先,我们看初始情况:一根高筋拉面,中间切一刀,可以得到2根面条。这时,面条没有对折,所以我们可以认为对折次数是0次,切割后得到的面条数是 (2^0 + 1 = 2)。根据这个规律,我们可以推断出对折n次后,中间切一刀得到的面条数是对折产生的层数((2^n))加上初始的1根,即 (2^n + 1)。如果连续对折2次,中间切一刀,可以得到5根面条。那么,连续对折10次,中间切一刀,会得到多少面条呢?如果先对折1次,中间切一刀,可以得到3根面条。一根高筋拉面,中间切一刀,可以得到2根面条。原创 2024-04-12 17:11:16 · 403 阅读 · 0 评论