第十五届蓝桥杯 国赛 C/C++ 大学B组

由于有些题目记得不是很清楚了,目前网上也没有找到国赛的题目,所以暂时写了一些我个人的思路,过几天如果找到了题目的话再附上我的代码。

A 合法密码

暴力跑一遍就可以了,但是pdf有换行,复制的时候要小心处理一下,答案好像是400。

B 选数概率

三个分数中,第二个分数的分母 20910,非常大所以组合数 \binom{a + b + c}{2} (C_{a + b + c}^{2}) 的结果一定是 20910 或是其倍数。这个时候就可以写一个程序去算组合数,最后算出来当 a + b + c = 205,205 \times 204 = 41820 = 20910 \times 2。接着再用三层嵌套循环 O(n^{3}) 的枚举三个整数 a,b,c,再去判断符不符合题目条件即可。最后算出来的结果是 a = 55, b = 94, c = 56。

C 蚂蚁开会

(不太记得题目了)

D 立定跳远

这道题是一道很明显的二分答案的题目,首先去二分长度,再去判断这个长度是不是符合题目的要求。使用特长跳跃 2L 的长度可以转化为多一个检查点。

这道题目与洛谷上面的 P2678 [NOIP2015 提高组] 跳石头 的思路非常类似。

E 最小字符串

(也有点不

你可能感兴趣的:(Algorithms,Data,Structure,蓝桥杯,c语言,c++,数据结构,算法)