2020蓝桥杯省赛python模拟题

蓝桥杯python模拟题解题笔记

计算机存储

计算机基础知识，
数据传输速率：用KBps MBps 或KB、MB 、GB等来表示
1GB=1024MB
1MB=1024KB
1KB=1024Byte
1Byte=8bit （一字节占八位）
网络速率则是1:1000（存储厂商就用这个忽悠人）

print(12.5*1024*1024)#13107200

有向图

两个结点成一条线，看大佬说有向图一条线一来一去算两个向量算两条边（但题目中不允许有重边是什么意思？），三角形算6条，四边形算12条，五边形算20条，可以发现规律有两种，一种是n个结点的边=n-1个结点的边加上2*结点数，一种是n个结点的边=n*n-1

#print(2019*2018)

m=[0]*2018
m[0]=2
for i in range(1,2018):
    m[i]=m[i-1]+2*(i+1)
print(m[2017])#4074342，注意结点数从2开始所以i应该为2017

字母排列

知识：python的itertools库有很方便的combinations函数和permutations函数，
combinations主要用于组合，permutations主要用于排列，set函数则是生成不重复列表

import itertools as it
s=it.permutations('LANQIAO')
print(len(set(s)))#2520

括号序列

手动排列不比写代码省事多了?(doge)细心点就行

(((()))) ((()())) (()()()) ()()()() ((())()) 
(()