蓝桥杯
文章平均质量分 51
削皮去子吃草莓
这个作者很懒,什么都没留下…
展开
-
Java中缀表达式转后缀表达式完成逆波兰计算
首先,逆波兰表达式又叫做后缀表达式 逆波兰算法的核心步骤就2个: 1、将中缀表达式转换为后缀表达式, 2、根据后缀表达式,按照特定的计算规则得到最终计算结果 步骤一思路: 中缀表达式转后缀表达式: 1 初始化两个栈:运算符栈s1 和储存中间结果的栈s2 2 从左至右扫描中缀表达式 3 遇到操作数时,将其压s2 4 遇到运算符时 比较其与s1栈顶运算符的优先级; (1) 如果s1 为空 ,或者栈顶运算符为左括号"(",则直接将此运算符入栈 (2) 否则,若优先级比栈顶运算符的高, 也将运算符压入s1 (3)原创 2021-07-11 14:42:19 · 186 阅读 · 0 评论 -
蓝桥杯练习题 李白打酒
题目: 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。 像这样的答案一共有多少呢?请你计算出所有可能方案的个数(包含题目给出的)。 注意:通过浏览器提交答案。答案是个整数。不要书写任何多余的内容。 pub原创 2021-03-23 10:46:52 · 127 阅读 · 0 评论 -
Java台阶递归
蓝桥杯: 小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题: 如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢? 请你利用计算机的优势,帮助小明寻找答案。 public class Main06台阶递归 { static int count=0; static int temp=0; static void fun原创 2021-03-14 18:21:13 · 652 阅读 · 2 评论 -
第十二届蓝桥杯模拟赛(第三期)
第十二届蓝桥杯模拟赛(第三期) 无脑暴力 有错误望指正 问题描述 给定一个矩阵 M,由 n 行 m 列组成,第 i 行第 j 列值为 M[i][j]。 定义矩阵 M 的重量为矩阵中所有元素的和,几位weight(M) 请找到矩阵左上角的一个子矩阵S(矩阵的前 r 行中的前 c 列组成),使得这个子矩阵的重量的两倍最接近矩阵 M 重量。即 |2 weight(S)-weight(M)| 最小。 如果有多个子矩阵满足条件,请找出面积 r * c 最小的一个。 如果仍然有多个子矩阵满足条件,请原创 2021-03-13 13:53:19 · 5476 阅读 · 15 评论