2024年第十五届蓝桥杯C/C++ B组题
文章平均质量分 83
Y_P_L_D
普通在校大学生
展开
-
2024年第十五届蓝桥杯C/C++大学B组题 C传送阵
在分析应用类题行时通常会有特殊情况,可以先找出普遍的情况,再去思考怎么对待特殊情况,讲一个问题反复拆解,不断细分成一小块一小块的,再将逻辑组合起来,这样出来的代码可能不是最优的,但是不会有错误的。,即小蓝从某一门进入,最后会回到该门,这是本题最多也是最普遍出现的情况,只要b数组对已经走过的位置进行了累加标记,那么我们只需要判断其下一个是否重复就可以了,,例如 2号门的下一个传送点是还是2号,这个时候如果不用魔法是走不出去的,同理,如果使用魔法传送到这样的位置也是出不来的,原创 2024-05-20 21:29:10 · 1865 阅读 · 2 评论 -
2024年第十五届蓝桥杯C/C++大学B组题 B逆序对期望
以2 3 4和1 5 6的比较为例,1<2,因为2 3 4子序列在之前的排序中已经有序,则之后的数3 4都比2大,所以也理所当然地比1大,因此从逆序数对开始出现的两个位置相减就能获得逆序对的数量。在这里,逆序对的个数期望是由每一个可能出现的结果除以操作总数再相加,原因是每一次交换的可能性都是一样的(均匀随机),则只需要考虑其相对于操作总数所占的比,数学期望。虽然本道题是博主没见过的题型,但对其深入的了解和反复推敲是非常值得的,这样不仅能复习巩固旧的知识,还能去了解新的内容,对个人的能力提升是个非常不错的。原创 2024-05-11 15:03:43 · 1520 阅读 · 1 评论 -
2024年第十五届蓝桥杯C/C++大学B组题 A进制
十进制转化为其他进制的方法大概就是除商求余后,将数字反向串起来,具体的原理牵扯到数码、基数和数位这三者,详情可以参考其他大牛的文章,这里就不做过多赘述。稍作思考,我们可以想到本题需要对数位的值进行操作,则需要对上方的进制转换代码进行改编,只留下进制转换的内容。的思路,不能死缠烂打在某一个自己比较认同的点,在完成代码之后还要注意些细节的地方,这样写出来的代码就非常的漂亮了。本题目是有关于进制转换类的题目,则可以联想到进制转换的一般公式,博主本人在比赛时用的。的题目是比较简单的,也是非常基础的一种题目,原创 2024-05-01 02:23:46 · 296 阅读 · 1 评论