#人生苦短我用Python print(input()[::-1])

#求最大公约数，再用乘积除以最大公约数即可 def gcd(a,b): if b==0: return a else: return gcd(b,a%b) a,b=map(int,input().split()) print(int(a*b/gcd(a,b))) 其中gcd函数为辗转相除法，不知道辗转相除法可百度

#Tips:不能直接用eval就想办法转换成能用的格式 s=input() s=s.replace("[","(") s=s.replace("]",")") s=s.replace("{","(") s=s.replace("}",")") print(int(eval(s)))

#levenshtein距离问题，使用动态规划解决 #前提定义： #dp[i][j]表示A[:i]到B[:j]的编辑距离 #情况分析： #如果有一个为空，则距离为另一个字符串长度,这一点在本题中不需考虑，因为限定字符串长度大于0 #否则判断A[i]是否等于B[j] #如果相等，则dp[i][j]=dp[i-1][j-1],因为最后一位相同，不需要参与编辑 #如果不等，就看看走三条路哪条路近 #dp[i][j]=min( #dp[i-1][j]+1, 把A[i]删掉需要1次操作，剩下就是dp[i-1][j] #dp[i][j-1]+1, 把B[j]删掉需要1次操作，剩下就是dp...

#思路：模拟 n=input() l=list(map(int,input().split())) number=[] av=0.0 cnt=0 for i in l: if i<0: cnt+=1 elif i>0: number.append(i) if len(number)>0: av=sum(number)/len(number) print("{} {:.1f}".format(cnt,av))

#思路：定义检查函数，遍历检查并计数 def check(s): if "7" in s:#带“7” return True if int(s)%7==0:#7的倍数 return True return False s=input() cnt=0 for i in range(1,int(s)+1): if check(str(i)): cnt+=1 print(cnt)

#levenshtein距离问题，使用动态规划解决 #前提定义： #dp[i][j]表示A[:i]到B[:j]的编辑距离 #情况分析： #如果有一个为空，则距离为另一个字符串长度,这一点在本题中不需考虑，因为限定字符串长度大于0 #否则判断A[i]是否等于B[j] #如果相等，则dp[i][j]=dp[i-1][j-1],因为最后一位相同，不需要参与编辑 #如果不等，就看看走三条路哪条路近 #dp[i][j]=min( #dp[i-1][j]+1, 把A[i]删掉需要1次操作，剩下就是dp[i-1][j] #dp[i][j-1]+1, 把B[j]删掉需要1次操作，剩下就是dp...

# 思路：模拟 a = input() a += "*"#添加个字符，以免15行那里越界 b = "" i = 0 while True: if i == len(a): # 找完了 break if not a[i].isdigit(): # 开头不为数字 b += a[i] i += 1 continue else: # 开头为数字 for j in range(i, len(a)): if a[i:j].isdigit() and not a[i : j ...

#思路：用字典或二维列表或两个一维列表存储都行 n=input() l=input().split() l.append("Invalid") score=[0]*len(l) n=input() s=input().split() for i in s: for j in l: if i==j: score[l.index(i)]+=1 break else: score[-1]+=1 for i in l: print(i,":",score[l.index(i)])

#比较简单的动态规划题，很容易想到状态转移方程 def f(n,m): if n==1 or m==1:#棋盘的上边缘和左边缘 return 1 else: return f(n-1,m)+f(n,m-1) n,m=map(int,input().split()) n+=1#格子数加1才是行列数 m+=1 print(f(n,m))

#Tips:判断字符串全是大写str.isupper(),小写为str.lower() def length(s): if len(s)<=4: return 5 elif 5<=len(s)<=7: return 10 else: return 25 def letter(s): l="" for i in s: if i.isalpha(): l+=i if len(l)==0: return 0 else: ...

#思路：转2进制之后双层循环遍历，判断 a=int(input()) a=bin(a)[2:] max=0 for i in range(len(a)): for j in range(i+1,len(a)+1): if len(a[i:j])==a[i:j].count("1") and j-i>max: max=j-i print(max)

#思路：遍历检查回文子串，记录长度，最后输出最大长度 a=input() ans=[] for i in range(len(a)): for j in range(i+1,len(a)+1): if a[i]==a[j-1] and a[i:j]==a[i:j][::-1]: ans.append(j-i) print(max(ans))

#思路：遍历检查，计数 a=input() cnt=0 for i in a: if "A"<=i<="Z": cnt+=1 print(cnt)