其实可以把len(m)==1和len(m)==2的情况都写到后面那一段代码里，读者自行发挥。。 ''' 自己写的用正则匹配太low了，看了@中年美少女写的切片思想佩服了，另外不用字典免去了双层循环的做法，偷来粘在这里供大家欣赏。 ''' while True: try: m=input().strip().split() key=["reset","reset board","board add","board delete","reboot backplane","backplane abort"] value=["reset what...

递推的方式，利用公式f(m, n)=f(m, n-1)+f(m-n, n)来 ''' 放苹果分为两种情况，一种是有盘子为空，一种是每个盘子上都有苹果。 令f(m,n)表示将m个苹果放入n个盘子中的摆放方法总数。 1.假设有一个盘子为空，则(m,n)问题转化为将m个苹果放在n-1个盘子上，即求得(m,n-1)即可 2.假设所有盘子都装有苹果，则每个盘子上至少有一个苹果，即最多剩下m-n个苹果，问题转化为将m-n个苹果放到n个盘子上 即求(m-n，n) ''' def f(m,n): if m<0 or n<0: return 0 elif m==1 o...

逼近法 def isPrime(num):#定义一个素数判断函数 for i in range(2,int(pow(num,0.5))+1): if num%i==0: return False else: pass return True while True: try: n=int(input()) for i in range(2,n//2+1):#截断整数部分 if isPrime(i)and isPrime(n-i):#从两端...

循环除到平方根的整数部分即可,因为如果到平方根都没找到约数那说明它本身是质数,如：11的平方根约是3.2，循环到3即可，4就超了，此法可防止大质数超时 import math,sys #求平方根的方法有很多,内置的pow()和**都是 for line in sys.stdin: n=int(line.strip()) cnt=0 for num in range(4,n+1): #本解法用while也行的，就是要多写几句 sum = 0 #sum每次要记得归零 for j in range(2,int(math.sqrt(num))...

一开始走入误区，研究怎么老实巴交地生成每行元素值，后来发现有规律，直接取巧走规律就行了 import sys alt=[2,3,2,4] #发现规律，从第三行开始2324循环 for line in sys.stdin: n=int(line.strip()) if n<3: print(-1) if n>=3: print(alt[(n-3)%4]) #所以对4求余，映射到上面alt列表中

我这个更完善，我看答案都是认为每组中第二个结点已存在链表中，我这种考虑了第二个结点不在，第一个结点在的情况 while True: try: s=input().split() ss=s[2:-1];ss_odd=ss[0::2];ss_even=ss[1::2] ss=[s[1]] for i in range(len(ss_even)): if ss_even[i] in ss: #这是常规情况，认为后者已在 n=ss.index(ss_even[i]) ...

字母表新旧对照替换加密 from string import ascii_lowercase as strs while True: try: key=input() wd=input() newstrs="" temp=key+strs # print(len(temp), temp)#测试，看长度 for i in temp: if i not in newstrs: newstrs+=i # newstrs=lis...

这种打印矩阵的要先观察发现规律， import sys for line in sys.stdin: N=int(line.strip()) res=[] for i in range(N): if i==0: res=[(e+2)*(e+1)//2 for e in range(N)] else: res=[e-1 for e in res[1:]] # print(res) #其实到这里核心代码就结束了 for t in res: ...

这题有坑，一开始我以为是转换字符的ASCII码，弄了半天才清楚是字符本身所代表的十六进制数，由此引出其它的字符怎么处理，才看到是不处理，题目不说清楚 import sys alist=['0','1','2','3','4','5','6','7','8','9','a','b','c','d','e','f']#巧了，下标刚好对应元素值，若不然得用字典了 for line in sys.stdin: astr=line.strip().replace(" ",'') blt,clt=[],[] for i in range(len(astr)): if...

先挑出来干净的，排序，然后再见机插回去 while True: try: s = input() a = '' for i in s: if i.isalpha(): a += i b = sorted(a, key=str.upper) #注意这个排序方法，upper后无() index = 0 d = '' for i in s: if i.isalpha(): ...

上个例子中的代码改编成只使用一个if,也行呵呵 s = input() res = [] for i in s: if i.isdigit(): res.append(i) if i.isupper() and i != 'Z': res.append(chr(ord(i.lower()) + 1)) if i == 'Z': res.append('a') if i in 'abc': res.append('2') if i in 'def': res.a...

一直使用if...elif,去匹配字符 s = input() res = [] for i in s: if i.isdigit(): res.append(i) elif i.isupper() and i != 'Z': res.append(chr(ord(i.lower()) + 1)) elif i == 'Z': res.append('a') else: if i in 'abc': res.append('2') elif i in 'def...

用了sys.stdin来处理多组样例 import sys for line in sys.stdin: alist=line.strip().split(';') blist=[0,0] for each in alist: if 2<=len(each)<=3 and (each[0] in "ASWD")and each[1:].isdigit(): if each[0]=='A': blist[0]=blist[0]-int(each[1:]) if ea...

#核心思想就是如果是一个合数很快就会收敛到1，如果是质数就悲催了得除到它自己才行，所以我们用平方根做上限如果除到平方根还没找到一个因子说明它就是质数 from math import sqrt a=int(input()) i=2 while i<=sqrt(a): #其实小于a也行，但用sqrt(a)收敛得更快，以防它娘的超时 if a%i==0: #本题用while比用for方便 print(i,end=" ") a=a//i else: i=i+1 if a!=1: print(a)