算法提升
谦谦学者
努力学习,如何发亮
展开
-
蓝桥杯:算法提升-外卖店优先级
外卖店优先级【问题描述】“饱了么”外卖系统中维护着 N 家外卖店,编号 1 ∼ N。每家外卖店都有一个优先级,初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位,如果外卖店没有订单,则优先级会减少 1,最低减到 0;而如果外卖店有订单,则优先级不减反加,每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5,则会被系统加入优先缓存中;如果优先级小于等于 3,则会被清除出优先缓存。给定 T 时刻以内的 M 条订单信息,请你计算 T 时刻时有多少外卖店在优先缓存中。【输入格式】原创 2020-08-15 19:48:29 · 319 阅读 · 0 评论 -
第十一届蓝桥杯7.5省赛大学c组第一轮题目及详解
试题 A: 指数计算本题总分:5 分【问题描述】7 月 1 日是建党日,从 1921 年到 2020 年, 已经带领中国人民走过了 99 年。请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。分析:此题是一道很简单的高次数的余数的求解通常求这类题,先算出最终值再求余数往往得不到答案,我通常是每次乘数之后直接取余数原创 2020-07-30 23:40:11 · 678 阅读 · 0 评论 -
蓝桥杯:算法提升-第39级台阶
第39级台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,或其它的辅助说明文字。分析:条件:总步数为偶数 总走的台阶数为39则计数解决:递归解决,递归可以保存执行过(以前的)数据做原创 2020-07-29 15:47:04 · 341 阅读 · 0 评论 -
蓝桥杯:算法提升-等腰三角形
等腰三角形本题目要求你在控制台输出一个由数字组成的等腰三角形。具体的步骤是:先用1,2,3,…的自然数拼一个足够长的串用这个串填充三角形的三条边。从上方顶点开始,逆时针填充。比如,当三角形高度是8时: 1 2 1 3 8 4 1 5 7 6 1 7 6891011121314151分析: -------思路.通过规律可得:所填充的数字不大于 2*n+3。 创建二位原创 2020-07-09 13:39:40 · 442 阅读 · 0 评论 -
蓝桥杯:算法提升-猜字母
猜字母把abcd…s共19个字母组成的序列重复拼接106次,得到长度为2014的串。接下来删除第1个字母(即开头的字母a),以及第3个,第5个等所有奇数位置的字母。得到的新串再进行删除奇数位置字母的动作。如此下去,最后只剩下一个字母,请写出该字母。分析:首先可以先创建一个2014长度的一维数组,存放原定数据,通过每次循环把值改变为0,然后数据前移进行循环,最后得出结果。具体步骤看代码。public class Main { public static void main(String[] ar原创 2020-07-01 17:54:22 · 228 阅读 · 0 评论 -
蓝桥杯:算法提升-无穷分数
无穷分数无穷的分数,有时会趋向于固定的数字。请计算下图中所示的无穷分数,要求四舍五入,精确到小数点后5位,小数位不足的补0。请填写该浮点数,不能填写任何多余的内容。分析:很简单而经典的一个递归算法,通过递归很容易实现public class Main { public static void main(String[] args) { //通过测试分式尾数越大 分式越长 浮点数越精确,打印语句得到浮点数为 0.58198 int n = 1;//初始分子 int b = 1;/原创 2020-06-22 16:03:51 · 566 阅读 · 0 评论 -
蓝桥杯:算法提升-平方怪圈
平方怪圈如果把一个正整数的每一位都平方后再求和,得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来,你会发现,不管开始取的是什么数字,最终如果不是落入1,就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。分析:假设一个数字进行测试,如123int x = 123;1*1=12*2=43*3=9 141*1=14*4=16 171*1=17*7=49 505*5=250*0=0 25 ...原创 2020-06-22 15:50:21 · 281 阅读 · 0 评论 -
蓝桥杯:算法提升-杨辉三角
杨辉三角杨辉三角也叫帕斯卡三角,在很多数量关系中可以看到,十分重要。 第0行: 1 第1行: 1 1 第2行: 1 2 1 第3行: 1 3 3 1 第4行: 1 4 6 4 1 .... 两边的元素都是1, 中间的元素是左上角的元素与右上角的元素和。 我们约定,行号,列号都从0计数。 所以: 第6行的第2个元素是15,第3个元素是20 直观地看,需要开辟一个二维数组,其实一维数组也可以胜任。 如下程序原创 2020-06-16 19:35:16 · 248 阅读 · 0 评论 -
蓝桥杯:算法提升-承压计算
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。其中的数字代表金属块的重量(计量单位较大)。最下一层的X代表30台极高精度的电子秤。假设每块原料的重量都十分精确地平均落在下方的两个金属块上,最后,所有的金属块的重量都严格精确地平分落在最底层的电子秤上。电子秤的计量单位很小,所以显示的数字很大。工作人员发现,其中读数最小的电子秤的示数为:2086458231请你推算出:读数最大的电子秤的示数为多少?原创 2020-06-16 19:30:48 · 186 阅读 · 0 评论 -
蓝桥杯:算法提升-纸牌三角形
纸牌三角形A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形(A按1计算)。要求每个边的和相等。 下图就是一种排法(如有对齐问题,参看p1.png)。 A 9 6 4 8 3 7 5 2 这样的排法可能会有很多。 如果考虑旋转、镜像后相同的算同一种,一共有多少种不同的排法呢?分析:此类题我首先想到使用暴力破解(也就是每个数字都写一个循环嵌套在一起)和递归(递归逻辑复杂不易理解)下面我把暴力破解的代码发在了下面。public c原创 2020-06-14 15:45:07 · 159 阅读 · 0 评论 -
蓝桥杯:算法提升-第几个幸运数
第几个幸运数到x星球旅行的游客都被发给一个整数,作为游客编号。x星的国王有个怪癖,他只喜欢数字3,5和7。国王规定,游客的编号如果只含有因子:3,5,7,就可以获得一份奖品。 我们来看前10个幸运数字是: 3 5 7 9 15 21 25 27 35 45 因而第11个幸运数字是:49 小明领到了一个幸运数字 59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。 请你帮小明计算一下,59084709587505是第几个幸运数字。分原创 2020-06-14 15:20:22 · 448 阅读 · 0 评论 -
蓝桥杯 算法提升-字母阵列
字母阵列仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:“LANQIAO”。SLANQIAOZOEXCCGBMOAYWKHIBCCIPLJQSLANQIAORSFWFNYAXIFZVWALCOAIQNAL我们约定: 序列可以水平,垂直,或者是斜向;并且走向不限(实际上就是有一共8种方向)。上图中一共有4个满足要求的串。下面有一个更大的(100x100)的字母方阵。(file.txt 文件太大,这里我就不发了)你能算出其中隐藏了多少个“LANQIAO”吗?分析:原创 2020-06-12 21:25:31 · 637 阅读 · 1 评论