
刷题笔记
stray。。
努力做个合格的码农
展开
-
蓝桥杯备赛--数字三角形
该题较以往有变化,以往都是求从顶部到底部的路径最大和,可从上往下进行计算(算出到达每个点时的最大和,然后求出最后一行的最大值即为最后的结果),从下往上计算(算出每个点从下往上走时对应的最大值),走到最高点时即为最大值。其实相差不超过一是当你到了最后一排才考虑的,当奇数行情况下,最后的一个要加的数一定是最后一行中间那个数;路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右 边的那个数。输入的第一行包含一个整数 N (1≤N≤100)N (1≤N≤100),表示三角形的行数。原创 2023-03-18 22:22:33 · 166 阅读 · 0 评论 -
蓝桥杯备赛--全排列
ext_permutation函数是 STL 中的一种函数,它可以生成序列的下一个排列。这个函数有两种使用方式,一种是不带参数,另一种是带一个比较函数作为参数。要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之 间有4张牌。请填写出所有符合要求的排列中,字典序最小的那个。需要强调的是,next_permutation()在使用前需要对欲排列数组按升序排序,否则只能找出该序列之后的全排列数。重新排列范围内的元素[第一,最后一个)返回按照字典序排列的下一个值较大的组合。原创 2023-03-21 21:23:22 · 190 阅读 · 0 评论 -
蓝桥杯--斐波那契数列
f(1)+f(2)+⋯+f(n)f(1)+f(2)+⋯+f(n) 的值。但这个值可能非常大,所以我们把它对 f(m)f(m) 取模。但这个数字依然很大,所以需要再对 p 求模。斐波那契数列大家都非常熟悉。运行后通过一部分测试用例。原创 2023-03-31 18:45:08 · 302 阅读 · 0 评论 -
蓝桥杯备赛--成绩统计
只需要写一个函数判断当前数减去其整数部分是否大于等于0.5,若是则其整数部分进1,否直接输出其整数部分。小蓝给学生们组织了一场考试,卷面总分为 100 分,每个学生的得分都是一个 0 到 100 的整数。输入的第一行包含一个整数 n (1≤n≤104)n (1≤n≤104),表示考试人数。接下来 nn 行,每行包含一个 0 至 100 的整数,表示一个学生的得分。输出两行,每行一个百分数,分别表示及格率和优秀率。请计算及格率和优秀率,用百分数表示,百分号前的部分四舍五入保留整 数。原创 2023-03-18 19:54:33 · 107 阅读 · 0 评论 -
蓝桥杯备赛--排它平方数
/题目标题:排它平方数 //小明正看着203879 这个数字发呆。//原来,203879 米203879 = 41566646641。//注意:只提交另一6位数,题中已经给出的这个不要提交。//注意: 不要书写其它的内容 (比如:说明性的文字)。//这有什么神奇呢?仔细观察,203879 是个6位数,并且 //它的每个数位上的数字都是不同的,并且它平方后的。//答案是一个6位的正整数。//请通过浏览器提交答案。原创 2023-03-11 21:10:36 · 152 阅读 · 0 评论 -
蓝桥杯备赛--翻日历
/注意:只提交这个日期,不要写其它附加内容,比如:说明性的文字。|王 //在高斯发现的一个重要定理的日记上标注着: 5343, 因此可算出那天 //是: 1791年12月15日。//高斯获得博士学位的那天日记上标着: 8113 //请你算出高斯获得博士学位的年月日。//后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。//他的日记有个与众不同的地方,他从不注明年月日,而是用个整数代替, //比如: 4210。//题目标题:高斯日记 //大数学家高斯有个好习惯:无论如何都要记日记。原创 2023-03-11 20:07:35 · 98 阅读 · 0 评论 -
蓝桥杯备赛--有效的括号
这个思考的过程就是栈的实现过程。因此我们考虑使用栈,当遇到的是左括号时,将其进栈,当遇到的是右括号,判断该右括号是否与栈顶的左括号匹配,如果匹配则消掉,如果不匹配则该字符串无效。给定一个只包括 ‘(’,‘)’,‘{’,‘}’,‘[’,‘]’ 的字符串 s ,判断字符串是否有效。栈是一种只能在一端进行插入或删除操作的线性表。原创 2022-12-30 23:12:37 · 83 阅读 · 0 评论 -
蓝桥杯备赛--求字符串数组中的最长公共前缀
先求第一个字符串和第二个字符串的公共字符串,再用该公共字符串求与第三个字符串的公共字符串,再求该公共字符串求与第四个字符产的公共字符串,最终求的公共字符串即为字符串数组中的最长公共前缀。输入:strs = [“dog”,“racecar”,“car”] 输出:“” 解释:输入不存在公共前缀。输入:strs = [“flower”,“flow”,“flight”] 输出:“fl”ans.substring(0,j)对字符串进行截取,并且为(0,j-1)如果不存在公共前缀,返回空字符串 “”。原创 2022-12-29 22:55:43 · 210 阅读 · 0 评论