''' 1,2,3,4,5,6 1,1,2,3,5,8 ''' #一、使用递归 n = int(input()) def rabbit(n): if n<=2: return 1 else: return rabbit(n-2)+rabbit(n-1) print(rabbit(n)) #二、使用动态规划 n = int(input()) dp=[0]*(n+1) dp[1]=1 dp[2]=1 def rabbit(n): for i in range(3,n+1): dp[i]=dp[i-2]+dp[i-1] return dp[n] print(rabbit(n)) # print...

#找规律实在费劲，用递归实现 #如果n=1的时候打印 1 #如果n>1的时候，先获得n-1的结果，在其结果每一行结尾加一个值，并且再加一行，如： n=4结果 1 3 6 10 2 5 9 4 8 7 n=5结果，n=4时候最大的数在第一行的最后一个，n=5的时候依次把更大的数加在了每一行的末尾 1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 import sys n=int(input()) def s(n): if n==1: return [[1]] else: li =s(n-1) end=li[0][-1] li.append([]) li = [li[i...

# 参考https://www.bilibili.com/video/BV1na4y1E771/?spm_id_from=333.337.search-card.all.click&vd_source=a78f1e93369e62f172303afd6e198da8 s1 =input() s2 = input() m = len(s1) n = len(s2) dp = [[None for j in range(n+1)] for i in range(m+1)] def f(s1,s2): for i in range(m+1): dp[i][0]=i for j in rang...

从左上角往右下角看也可以，从右下角往左上角看也可以，下面例子是从右下角到左上角。 1、右下角是终点，终点本身到自己有0种走法 2、终点左面挨着的点到终点有一种走法，上面的点也是 3、终点斜对角的点到终点有两种走法，因为这个点到终点左面和上面的点都只有唯一一种走法，而这两个点到终点也只有唯一一种走法，所以1+1=2 4、这样往上类推，发现每个点到终点的走法是它下一步可以到的两个点到终点走法的和 def val(i,j,m,n): if ((i,j)==(m,n)) or (i>m or j>n): return 0 elif (i,j)==(m-1,n) or (i,j)==(m,n...

使用递归实现，假设开始有n个空瓶： 1、1个瓶子及以下，不能兑换，获得饮料0瓶 2、两个瓶子可以借一个瓶子，兑换1瓶饮料，再还回瓶子，返回1 3、瓶子大于2的情况 （1）先把每三个瓶子兑换为饮料drink瓶，得到drink个空瓶 （2）之前兑换的时候凑不够3瓶，剩下的空瓶，n % 3 （3）现在共有 n % 3 + drink个空瓶，再递归去兑换 import sys def cb(n): if n<2: return 0 elif n==2: return 1 else: drink = n//3 bottle = n % 3 + drink return drink + cb(bot...

借用format()实现十进制到二进制的转换 def ip2int(ip): li = map(int,ip.split(".")) return int("".join([format(i,'0>8b') for i in li]),base=2) def int2ip(n): b_str=format(n,'0>32b') res="" i=0 while i<4: res+=str(int(b_str[i*8:i*8+8],base=2)) if i!=3: res+="." i+=1 re...

#使用sort排序，key使用lambda表达式 n = int(input()) method = input() reversed = True if method=="0" else False infos =[] for i in range(n): item = input().split() name,score = item[0],int(item[1]) infos.append((name,score)) infos.sort(key=lambda x:x[1],reverse=reversed) for info in infos: print(&quo...

#概要： #1、奇数偶数位分别排序，直接用冒泡排序实现 #2、进制转换用了format(i,"04b")，更方便一些 s1,s2 = input().split() # step1:前后合并字符串 s = s1+s2 la = list(s) # step2:奇数偶数位分别排序 #使用冒泡排序思想，由于奇偶分别排序，所以是隔一位进行比较 #另外一次冒泡，实际分别排好了奇偶数列的最大位，所以冒泡轮次减半了 n=len(la) for i in range(n//2+1): for j in range(0,n-i-2): if la[j] > la[j+2]: la[j...

from collections import defaultdict # step1: R去重，排序 # step2: 用Ri对I的每一个元素处理，I[i]连续包含R[i] # step3：输出格式 # 数字总数,Ri,满足条件的I[i]总数,i,I[i] I_list=input().split() R_list=input().split() ilen,I=int(I_list[0]),I_list[1:] R=R_list[1:] R = list(set(R)) rlen =len(R) res=defaultdict(list) for r in range(rlen): for ...

方法一：使用冒泡排序的思路 str1=input() alist = list(str1) alen = len(alist) for i in range(alen-1): j=0 while j < alen-i-1: k=1 #寻找下一个可以比较的字母，k是步长 if alist[j].isalpha(): #如果当前位置不是字母，向下 while j+k<alen-i and not alist[j+k].isalpha(): k+=1 #找到下一个可以比较的字母 if j+k>alen-i-1: break #如果后面都不是字母，后面都没有必要在做比较了 if al...

from collections import Counter str1 = input() c=Counter(str1) print("".join(sorted(sorted(c.keys()),key=lambda k:c[k],reverse=True)))

方法一： n=int(input()) alist =[int(i) for i in input().split()] reverse = False if int(input())==0 else True alist.sort(reverse=reverse) for i in range(n): print(alist[i],end=" ") 方法二： def my_sort(n, alist, reverse): if reverse == False: for i in range(n - 1): for j in range(0, n - i - 1): if...

def func(m,n,alist,blist): aset=set(alist+blist) clist=sorted([int(i) for i in aset]) res = "".join(str(i) for i in clist) return res m=int(input()) alist=input().split() n=int(input()) blist=input().split() print(func(m,n,alist,blist))