蓝桥杯-第十一届蓝桥杯大赛第二次模拟（软件类）真题-Python题解

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

：1GB=1024MB，1MB=1024KB，1KB=1024B

2.一个包含有2019个结点的有向图，最多包含多少条边？（不允许有重边）

：完全图时边最多，2019*（2019-1）

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

请问，总共能排列如多少个不同的单词。

string='LANQIAO'
from itertools import permutations
#去掉重复的排列
ans=set()
for item in permutations(string):
    ans.add(item)

print(len(ans))

4.由1对括号，可以组成一种合法括号序列：()。

由2对括号，可以组成两种合法括号序列：()()、(())。

由4对括号组成的合法括号序列一共有多少种？

#括号对数
n=4
ans=0
#寻找满足要求的括号匹配
def find(left,rigth):
    #引用外部全局变量
    global n
    global ans
    #左括号数量等于n
    #说明一次试探结束
    if left==n:
        ans+=1
        return
    #添加一个左括号
    find(left+1,rigth)
    #在满足括号匹配的原则下添加右括号
    if left>rigth:
        find(left,rigth+1)

find(0,0)

print(ans)