Py一阶段习题汇总
目录
题一：评分系统
题二：春游
题目三：字符串修剪与排序
题目四：进制转换
题目五：田忌赛马
题一：评分系统
s=input()
answer="DCBAD"#注意这就是标答 不是自定义标准答案
count=0
for i in range(5):
if s[i]==answer[i]:#字符串一一比较
count+=30
print(count)题二：春游
实例解释：
第一行：输入的分别是 3个同学，报数了3次
第二行是：报数从0开始 如果从[0,n-1]都报数了就输出 同学的个数（也就是3）
那如果在示例2里，统计没有报数的个数。也就是遍历看[0,n-1]哪些没有被报数则计数器+1
n,m=map(int,input().split())
l=list(map(int,input().split()))
set1=set(l) #用集合去重 把调皮孩子多报的数剔除出去
l1=[]
if len(set1)==n:
print(n)
else:
for i in range(n):
if i not in set1:
l1.append(i)
print(' '.join(map(str,l1)))#规定输出格式题目三：字符串修剪与排序
怎么去掉最后一个字符：
用字符串切片string[ i ][:-1]
按字符长度进行排序： l.sort(key=len)
sort排序总结
代码：
N=int(input())
l=input().split()#字符串 后面用字符串切片
for i in range(N):
l[i]=l[i][:-1]#字符串切片，删除最后一个字母的字符串
l.sort(key=lambda x:len(x))
print(' '.join(l))N = int(input())
strs = input().split()
# 排序，key取len即可
strs.sort(key=len)
# 输出，通过切片的方式去掉最后一个字符
for i in strs:
print(i[:-1], end=' ')题目四：进制转换
示例解释：
第一行是要进制转的数字，也就是把123进行进制转换
第二行是R=25，也就是进行25进制的转换
那么思路就是将123%25 存储，直至123//25==0时结束循环 最后逆序输出
需要注意的是存储格式转化为字符存 大于等于10的用A-Z进行存储
N=int(input())
R=int(input())
#N用R进制实现转换
digit=[]
if N==0:
print(0)
else:
while N:
if (N%R)<10:
digit.append(str(N%R))
else:
digit.append(chr(N%R-10+ord('A')))
N=N//R
# 余数是倒序排列的，需要反转
print(''.join(reversed(digit)))题目五：田忌赛马
田忌赛马贪心版题解
解题思路：
用自己的中等马KO田忌的下等马
用自己的上等马KO田忌的中等马
用自己的下等马KO田忌的上等马
注意每次我们的马参赛完要remove移除掉
N = int(input())
u = list(map(int, input().split()))
v = list(map(int, input().split()))
win = 0
# 马升序排序
u.sort()
v.sort()
# 遍历田忌的马
for i in v:
# 在我们的马中找出能胜过它的马
for j in u:
if j > i:
win += 1
# 这匹马使用过后，就移除
u.remove(j)
break
print(win)防止时间复杂度过高，单层循环：
田忌的马每次比较都是向后移动 而我们会轮到下等马因此是轮回还是需要循环。
#单层循环实现
n=int(input())
u=list(map(int,input().split())) #我的马匹速度
v=list(map(int,input().split())) #田忌的马匹速度
u.sort()
v.sort()
a=0 #表示田忌的参赛马匹索引
win=0
for i in u: #遍历我的马匹
if i>v[a]: #当我的马可以赢过田忌的马
win+=1
a+=1 #田忌的参赛马匹索引后移
print(win)