随笔分类 -  Python_PAT_BASIC

PAT Basic题目Python语言求解
摘要:这种方法是采用B1017的那个求素数的算法,并且送一个比较大的数值当作上线(20000),也可以进一步压缩,但是这个数已经够用了,就没有再试了。 python方便是方便,但是真的慢 def isPrime(n, result): flag = [1] * (n+2) p = 2 while( p < 阅读全文
posted @ 2019-12-22 10:19 王清河 阅读(239) 评论(0) 推荐(0) 编辑
摘要:python语言运行这道题有一个点运行超时,需要对求素数的算法进一步的优化 def isPrime(n): if n <= 1: return False i = 2 while i * i <= n: if n % i == 0: return False i += 1 return True i 阅读全文
posted @ 2019-12-21 22:58 王清河 阅读(200) 评论(0) 推荐(0) 编辑
摘要:import re n = input() for i in range(int(n)): str = input() if re.match(r'A*PA+TA*',str): a = re.split(r'[P|T]',str)if (a[0] * len(a[1]) == a[2]): pri 阅读全文
posted @ 2019-11-25 22:42 王清河 阅读(145) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示