蓝桥杯知识点总结【python】_蓝桥杯软件赛-个人赛 python程序设计 考纲

一、

1. 最大公约数
   辗转相除法，a，b的最大公约数是a除以b的余数r和b之间的最大公约数。

def gcd(a,b):
   return b if (a%b)==0 else gcd(b,a%b)
1
2

2. 最大公倍数
   a*b的乘积除以a,b的最大公约数

def lcd(a,b):
    return a*b/gcd(a,b)
1
2

3. 求素数（即质数）
   质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
   求素数，只需要从2循环到n的平方根就可以了

import math
n=16
for i in range(2,int(math.sqrt(n)+1)):
    if n%i==0:
        print("not prime")
        exit()
1
2
3
4
5
6

4. python数字以及格式化

int(0.3)=0
3/2=1.5
3//2=1 #即向下取整
math.ceil(3/2) #是向上取整
1
2
3
4

小数点后保留两位小数的操作：

res=1
print("%.2f"%res)
print("{:.2f}".format(res))#或者这个
1
2
3

输出如HH:MM:SS的格式

a=3
print("{:0>2}".format(a),end=':')
print("{0:02}".format(a),end=':')#或者这个
1
2
3

5.求解立方和及阶乘

pow(x,y,z)#求解x的y次幂对z取余后的结果
math.factorial(n)#导入math库，计算n!
1
2

二、

1. 单行输入

n=input() #n是字符串类型
n=int(input())#n是整型
n=list(map(int,input().split()))#如果不加list()函数，返回的是<map object at 0x00000217770AED60>如下图
1
2
3

2. 输入两个字符

list(input())等同于input().split()
n,m=map(int,input().split())#split()中什么都没写表示以空格划分
#inpuy().split()这样接收后格式是列表，里面是字符串型，如["12","23"]
#map()映射函数，接受一个函数f和一个list，并通过把函数f依次作用在list的每个元素上，得到一个新的list并返回

1
2
3
4
5

3. 输入矩阵

a=[]
for i in range(n):#控制行
   a.append(input().split())#控制列
 #输入一个不确定大小的矩阵时的方法
matrix=[]
s=input()
while '1' not in s:#输入1的时候退出循环，不再接收
	matrix.append(list(s))
	s=input()
1
2
3
4
5
6
7
8
9

4. 创建矩阵元素为0的初始矩阵
   python中矩阵和列表，没有太大的区分（不严谨，这里就是我自己的理解）

#创建一个初始元素为0的三角形
matrix=[[0]*(i+1) for i in range(n)]
#创建一个一维矩阵
matrix=[0]*n
#创建一个二维矩阵
[[0]*n for i in range(n)]
1
2
3
4
5
6

5. 数列排序

#sort()函数不能另赋值，否则会报错
a=list((map(int,input().split())))
a.sort()#sort()函数中默认的参数是reverse=False,即从小到大排列。如果想要从大到小排列，改为reverse=True
print("a",end=':')
print(a)
#sorted()
a=list((map(int,input().split())))
b=sorted(a)
print("b",end=':')
print(b)
1
2
3
4
5
6
7
8
9
10

6. 进制转换

#进制转换得到的是字符串类型,且只有一个参数（十进制数）
#以下这三个都有前缀，只想要得到数的话可以截取字符串[2:]
bin()#二进制
oct()#八进制
hex()#十六进制
#转十进制数，有两个参数
int(a,b)#b表示a为几进制数
1
2
3
4
5
6
7

7. 字符串大小写转换

upper() #将字符串转为大写字母
lower()#将字符串转为小写字母
1
2

8. 时间
   获得当前的毫秒数

from datetime import *
import time
a=time.time()#从1970年1月1日00：00：00到现在的毫秒数
print(time.ctime(a))#转换为时间
print(a)
1
2
3
4
5

a=datetime.now()#2022-04-08 19:30:14.911789
datetime.now().date()#得到日期部分2022-04-08
datatime.now().time()#得到时间部分19:30:14.911789
#还可以通过a.day,a.month,a.year得到日，月，年
1
2
3
4

start=date(2020,2,1)
start.weekday()#结果0-6分别表示周一到周日
start.day==1 #可以这样来判断是否是月初
tmp=timedelta(days=1)#可以去算日期的加减
start+tmp#即2020，2，2
1
2
3
4
5

9. 字符串修改的方法

s="123"
a=list(s)
a[2]='9'
ss="".join(a)
print(ss) #1 2 9,str类型
1
2
3
4
5

s='123'
a=s.replace('2','9')
print(a) #193,如果此处输出s,则没有改变，还是123。说明replace函数不会改变原来的字符串
1
2
3

三、

1. 判断字符串是否是回文字符串

str(i)==str(i)[::-1]
1

2. 字符串，列表是可迭代的
3. 需要注意的是在遍历数组的时候，尤其是二维数组，m[i-1][j-1],当i=0,j=0的时候不会出现数组越界的问题，因为m[-1][-1]取的是倒数第一行倒数第一列的元素。
4. 字符串的部分函数

str1='123'
str1.index('2')#返回字符2第一次出现在str1中的位置
str1.count('1')#返回字符1在str1中出现的次数
str1.strip()#默认删除开头或结尾的字符（如空格，\n\t之类的），不能删除中间部分的字符
1
2
3
4

5. ASCII码与26个字符

ord('A') #返回65
chr(65)# 返回A
#a对应的ASCII码为97
1
2
3

6. pop()是list的函数

list1.pop()#默认移除最后一个元素，返回移动元素后的内容。即会在原list上做修改。
1

7. 字典是{key：value}
   key必须唯一，且数据类型不可变
   value可不唯一，可取任意数据类型
   字典通过key取值，key相当于列表中的索引

dict={'1':'a','2':'b'}
c=dict['2'] # 得到b
1
2

8. 字符串切片

a[-5:]#取后5位
a[:-5]#删除后4位
1
2

9. 网速是200Mbps时，带宽是25M/s
10. 判断奇数偶数的方法

if i+j &1 :#奇数的时候
1

四、

#读取文件
f=open(".txt")
for line in f :
	pass
f.close()
1
2
3
4
5

#读取文件到数组中
import numpy as np
data=np.genfromtxt("路径")
1
2
3

#读取csv文件
pd.read_csv("路径")
#写入csv
content=[]
content.append([ARI,CLI])#两列值
#转为dateframe格式数据
dd=pd.DateFrame(content,columns=['ari','cli']
dd.to_csv("path")
1
2
3
4
5
6
7
8

#读取excel文件
pd.read_excel("path")
#写入xls
a=pd.DateFrame(Q)#将Q转化为dateframe格式数据
writer=pd.ExcelWriter("path")
a.to_excel(writer)
writer.save()
writer.close()
1
2
3
4
5
6
7
8