1、万万没想到之聪明的编辑
题目描述：
题解：
双指针法
按照题目要求的规则来编写程序，不要忘记处理输入和输出
import sys
n=int(input())#读第一行
for i in range(n):
#s = list(input())
s = list(sys.stdin.readline().strip())#读一行的字符串，转化为list
k = 0 #每个循环都重新赋值。设置一个指针，检查是否有重复
for j in range(len(s)):
s[k] = s[j]#赋值,如果有重复，将后面的赋值给前面的
k += 1 #不论什么情况都加1
#下面处理重复的情况
if k > 2 and s[k-3] == s[k-2] and s[k-2] == s[k-1]:#有3个连续的，去掉最后一个
k-=1
if k > 3 and s[k-4] == s[k-3] and s[k-2] == s[k-1]:#AABB，去掉最后一个
k -= 1
print(''.join(s[:k])) #对输出进行处理
2、万万没想到之抓捕孔连顺
题目描述：
题解：
双指针法
n, dist = map(int, input().split()) #n是建筑物数目，dist是两个特工相距的最大距离
nums = list(map(int, input().split())) #列表nums存储所有建筑物的坐标（横轴）
res = 0 #res埋伏方案数目
i = 0 #i为第一个特工的下标
j = 2 #j为另外两个特工最远位置的下标，因为有三个特工，所以j的下标从2开始
while i < n-2:
while j < n and nums[j] - nums[i] <= dist: #符合埋伏条件，继续搜寻
j += 1 #最后一次时会使j多加一次
if j - 1 - i >= 2:
num = j - i - 1 #num为C的底数
res += num * (num - 1) // 2 #排列组合C(num,2)=num!/(num-2)!*2!
i += 1
res= res%99997867
print(res)
3、雀魂启动！
题目描述：
题解：
def IShepai(str):
lenth=len(str)
#能否划空
if lenth == 0:
return True
count1=str.count(str[0])
# 没出现过雀头，且第一个数字出现的次数 >= 2,去掉雀头剩下的能不能和牌
if lenth%3!=0 and count1>=2 and IShepai(str[2:])==True:
return True
# 如果第一个数字出现次数 >= 3，去掉这个刻子后看剩下的能和牌
if count1 >= 3 and IShepai(str[3:])==True:
return True
# 如果存在顺子，移除顺子后剩下的能和牌
if str[0] + 1 in str and str[0] + 2 in str:
str1 = str[1:]
str1.remove(str[0]+1)
str1.remove(str[0]+2)
if IShepai(str1) == True:
return True
# 以上条件都不满足，则不能和牌
return False
if __name__ == '__main__':
a=list(map(int, input().split()))
flag=0
#遍历所有可以抓到的牌看能不能胡牌
for i in range(1,10):
al=sorted(a + [i])
#每个数字最多4张牌
if al.count(i)>4:
continue
else:
if IShepai(al) == True:
flag=1
print(i,end=" ")
if flag==0:
print(0)4、特征提取
题目描述：
题解：
n = int(input()) # n代表测试用例的个数
while n > 0:
m = int(input()) # m代表视频的帧数
res = 1 #res代表最长特征运动的长度
d = {} # 字典d记录{猫咪的特征值(key)，特征运动长度(特征值连续出现的次数)}
for i in range(m):
l = list(map(int , input().split())) # 每行代表一帧
k = l[0] # 第一个数字是该帧的特征个数
tmp_d = {}
for j in range(k):
index = l[2 * j + 1]* 10 + l[2 * j + 2] #两个数字形成的特征值归一化为index
if index in d: # 此特征值出现在了上一帧中
tmp_d[index] = d[index] + 1
res = max(res, tmp_d[index]) # 更新res即最长特征运动的长度
else:
tmp_d[index] = 1
d = tmp_d #及时更新字典d的内容
print(res)
n -= 15、毕业旅行问题
题目描述：
题解：
import itertools
n = int(input()) #城市个数n（1<n≤20，包括北京）
L = [] #城市间的车票价钱 n行n列的矩阵 [n][n]
for i in range(n):
L.append(list(map(int, input().split())))
def treaval(L, n):
# 除起点之外的不同路线组合，假设起点为0号节点
com = list(itertools.permutations(list(range(1, n)), n - 1)) #range函数返回的是一个可迭代对象，而不是列表类型， 所以打印的时候不会打印列表。
spend = 9999 # 假设一开始花销很大
for j in range(len(com)): #len(com)是可选择的路线种类数
road = list(com.pop(0))# 获取其中一种路线组合road列表之后就释放，com是一个元组序列
# 补全起点和终点(注意起点也是终点，形成闭环)此时road长度为n+1
road.append(0)#在列表末尾添加新的对象
road.insert(0, 0)#将对象插入列表
x = 0 # 当前路线的花销
for i in range(n):
x = x + L[road[i]][road[i + 1]]
if x < spend:
spend = x #更新最小花销
return spend
print(treaval(L, n))只通过了33%
6、找零
题解：
动态规划
lyst = [64, 16, 4, 1] #硬币列表（从大到小排列）
cost = 1024 - int(input())
res = 0 #最少得到的硬币数量
for i in lyst:
res += cost//i #取整除 - 返回商的整数部分（向下取整）
cost %= i #取模 - 返回除法的余数
print(res)
7、机器人跳跃问题
题目描述：
题解：
import math
n = int(input())
arr = list(map(int, input().split()))
# 假设跳跃前能力为E,要跳的高度为H，那么跳跃后的能量就是E-(H-E)=2E-H，
# 那么跳跃后的能量加上高度就是跳跃前的两倍，然后从后往前逆推。
E = 0 # 跳到最后一步的能力值设为0
arr.reverse()#翻转列表逆推
for H in arr:
E = math.ceil((E + H ) / 2) #向上取整，以此保证剩余能量大于等于0
print(E)