随笔分类 - Python_PAT_BASIC
PAT Basic题目Python语言求解
摘要：这种方法是采用B1017的那个求素数的算法，并且送一个比较大的数值当作上线（20000），也可以进一步压缩，但是这个数已经够用了，就没有再试了。 python方便是方便，但是真的慢 def isPrime(n, result): flag = [1] * (n+2) p = 2 while( p <
阅读全文
摘要：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
阅读全文
摘要：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
阅读全文
