
程序设计
@程序媛
超级码农
展开
-
蓝桥杯-“山”形数字个数(python版)
例如:12221,取前两位12,奇数位的数有12221、12321、12421、12521、12621、12721、12821、12921,【2~9,即9-2+1个,加1是因为2本身也是可以满足条件的】即有。对于区间[2022,2022222022]中的数,我们只需要考虑到区间[2222,199999991],所以对半区间是。这段代码只考虑了山形数的位数是偶数的情况,例如2332,56788765,而没有12321这种。对于回文,因为是对称的(类似照镜子),所以我们只需要对一半数字考虑单调性。原创 2024-02-03 21:54:59 · 618 阅读 · 1 评论 -
蓝桥杯-求阶乘-python
不难看出,5的个数是最后一个数除以5的商(直至不够除5,因为有些数包括多个5,例如25,包含了两个5)在求阶乘的过程中,只要是偶数就会有2,而5相对2更少,所以对于10的数量我们可以用计算5的数量来代替。1-5,1-10,1-15,1-20,1-25,分别有1,2,3,4,5+1个5。对于非5倍数,我们考虑最接近该数的小于他的5的倍数,换一个说法,但是二分法查找的不仅仅是5的倍数,因此我们要考虑非5的倍数。末尾的0是由10产生的,而10是由质数2和5产生的。因为要求的N要求最小,即N一定是5的倍数。原创 2024-02-04 14:07:25 · 572 阅读 · 0 评论 -
蓝桥每日一题--修剪灌木
而回去的方向有两种,向左和向右,我们只需计算这个灌木距离左边端点和右边端点的距离,取长的一个,因为是往返,再乘以2即可得出最远距离,这个即为每个灌木可以长到的最高高度。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她。某灌木长到的最高高度可以看作爱丽丝回到这个灌木的距离(爱丽丝的速度和数生长的速度一致),,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。输出N行,每行一个整数,第1行表示从左到右第i棵树最高能长到多高。爱丽丝要完成一项修剪灌木的工作。原创 2023-12-25 13:51:29 · 432 阅读 · 1 评论 -
第五届计挑Java决赛真题之求三角形面积
参加比赛,遇到一到计算三角形面积的题,大概是这样,没截图给出直角坐标系第一象限中的不重复的n个点,在这n个点中选取三个点,求这三个点能组成的三角形的最大面积思路是直接暴力求解,遍历所有点,三次方的时间复杂度接下来就是求面积,最重要的应该是会求面积感觉这题就是考数学知识的,梦回高中。原创 2023-12-22 00:15:41 · 440 阅读 · 0 评论 -
python第四届蓝桥省赛--幸运数
这时,3为第2个幸运数,然后把所有能被3整除的序号位置的数删去。数组的大小:对于1~n之间的幸运数个数,我们只需要求n以内的幸运数,所以nums = [i for i in range(1,n)],这里不包括n。取m~n之间的幸运数:只需求1~n之间的幸运数,再取其中大于m且小于n的幸运数即可。对于其他幸运数,往后每一个数的下标+1对幸运数取余,余数为0则删除。直接用模拟,先求1~n之间的幸运数,最后取m~n之间的幸运数。第一个幸运数需要特殊处理,第一个幸运数为1,但基准序号为2。1 就是第一个幸运数。原创 2023-12-16 23:59:42 · 531 阅读 · 1 评论 -
蓝桥杯第十三届省赛Java大学B组模拟--字符统计
给定一个只包含大写字母的字符串 S,请你输出其中出现次数最多的字母。如果有多个字母均出现了最多次,按字母表顺序依次输出所有这些字母。一个只包含大写字母的字符串 S .样例输入:BABBACAC。若干个大写字母,代表答案。原创 2023-11-04 22:43:25 · 144 阅读 · 2 评论 -
蓝桥杯第十三届JavaB组省赛真题-最少刷题数
小蓝老师教的编程课有 N 名学生,编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai。对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。输出 N 个整数,依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。第二行包含 N 个整数:A1, A2, A3, . . . , AN.(注意临界点,当当前学生刷题数为0时需特殊处理)第一行包含一个正整数 N。求出每个刷题数阶段的人数,可以用暴力,但是在寻找。原创 2023-11-06 12:19:36 · 384 阅读 · 0 评论 -
python第十二届蓝桥省赛真题--砝码称重
在这个问题中,我们需要找到所有可能的重量状态,因此广度优先搜索算法可以确保在最短步数内找到所有可能的状态,从而得到问题的解。因此,这个问题可以使用广度优先搜索算法来逐步计算可以称出的不同重量的数量,确保在最短步数内找到所有可能的重量状态,从而得到问题的解。在题目中要求的是不同重量,但存在不同砝码组合组成相同重量,这时我们可以用集合存储可以称出的重量,以免重复计数。另外,这个问题中我们需要找出可以称出的不同重量的数量,而广度优先搜索算法适用于需要找到。我们需要逐步考虑每个砝码的重量,然后计算在。原创 2023-12-13 22:30:32 · 532 阅读 · 1 评论 -
python第十二届蓝桥省赛真题--时间显示
也就是那些凑不出整的天数、小时数、分钟数的“只输出时分秒,可以直接计算。也可以直接调用库函数。原创 2023-12-13 22:50:26 · 462 阅读 · 1 评论