【蓝桥】第十一届软件类校内模拟赛（二）填空题部分

起晚了起晚了，比赛都快结束了才整完qwq

前言

本题解为第十一届软件类校内模拟赛个人题解，但非官方满分题解，因此，可能存在下列问题

题意理解错误，导致答案错误。
代码中存在一些问题，导致答案错误。
算法复杂度的分析有误，导致不能在规定时间内得出结果。
因报名属于软件类，故本篇题解全部由 C++ 语言完成，如有出错欢迎大佬们指正，祝大佬们们在正赛中取得好成绩。

填空题

1题目描述

1.一个包含有2019个结点的无向连通图，最少包含多少条边？

答案:2018
　　(这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。)
一个有n个顶点的无向连通图最少有n -1条边，最多有n(n - 1) / 2条边

2题目描述

2.在计算机存储中，12.5MB是多少字节？

答案:13107200

注意是字节（bit）而不是kb，所以是12.5×1024×1024！

3题目描述

3.将LANQIAO中的字母重新排列，可以得到不同的单词，如LANQIAO、AAILNOQ等，注意这7个字母都要被用上，单词不一定有具体的英文意义。
请问，总共能排列如多少个不同的单词。

答案:2520

具体算法为7×6×5×4×3×2×1/2（因为有两个A所以除2）

4题目描述

4.由1对括号，可以组成一种合法括号序列：()。由2对括号，可以组成两种合法括号序列：()()、(())。由4对括号组成的合法括号序列一共有多少种？

答案:14

为懒于整理出所有种数的小伙伴们列出来
从整体到分离大致是这样滴
1 ( ( ( ( ) ) ) )
2 ( ( ( ) ( ) ) )
3 ( ( ( ) ) ( ) )
4 ( ( ( ) ) ) ( )
5 ( ( ) ( ( ) ) )
6 ( ( ) ( ) ( ) )
7 ( ( ) ( ) ) ( )
8 ( ( ) ) ( ( ) )
9 ( ( ) ) ( ) ( )
10( ) ( ( ( ) ) )
11( ) ( ( ) ( ) )
12( ) ( ( ) ) ( )
13( ) ( ) ( ( ) )
14( ) ( ) ( ) ( )

方法千万条，AC第一条，这里所写的都仅供参考，以大赛官方为准啦，在此摆出以供大佬取其精华，去其糟粕，祝诸位大佬们节节高！
好！继续整理剩下的编程题！