蓝桥杯python总结

考前最后一晚来抱个佛脚
留给自己复习用

• 常规的判断质数

# 判断一个数是否为质数
def is_prime(n):
   if n == 1 or n == 4:
       return False
   if n == 2 or n == 3:
       return True
   if n % 6 == 1 or n % 6 == 5:
   	# 优化的地方
       for i in range(5, int(math.sqrt(n) + 1)， 2):
           if n % i == 0:
               return False
       return True
   else:
       return False
————————————————
版权声明：本文为CSDN博主「Castle Yeager」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_32740521/article/details/117632550

• 日期类

import datetime
import math

start = datetime.datetime(year=2001, month=1, day=1)
end = datetime.datetime(year=2021, month=12, day=31)
res = 0
for i in range(1, (end - start).days + 1):
   cur = start + datetime.timedelta(days=i)
   s = str(cur.year) + str(cur.month) + str(cur.day)
   n = sum(list(map(int, s)))
   if pow(int(math.sqrt(n)), 2) == n:
       res += 1
print(res)

• 转二进制

s=format(i,'b')
s=bin(i)

• 排列组合

import itertools
a=[1,2,3,4] 
itertools.permutations(a,2)#全排列
import itertools
for i in itertools.combinations(['1','2','3'],2):#组合
	print(i)

记录一下 等明天比完就放弃python转c写算法！！