CSDN 第六期编程竞赛做题记录

——

CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16

9.18周日闲来无视写一下 csdn 的编程题，每期编程题有 4 题，这期的相对比较简单，我这样的水平都能写。
我这里是用 python3 写的，其它的语言俺也不太会。

——

一、严查枪火

题目描述：

X国最近开始严管枪火。像是“ak”,“m4a1”,“skr”。都是明令禁止的。现在小Q查获了一批违禁物品其中部分是枪支。
小Q想知道自己需要按照私藏枪火来关押多少人。（只有以上三种枪被视为违法）

解题代码：

输入关押人数n和每个人私藏的物品名称
输出需要关押私藏枪火的人数
对每个输入的物品名称进行判定，如果符合禁止的字符串，数量+1

class Solution:def __init__(self) -> None:passdef solution(self, n, vector):result = None# TODO: 请在此编写代码num=0a=['ak','m4a1','skr']for i in vector:if i in a:num+=1result=numreturn resultif __name__ == "__main__":n = int(input().strip())vector = []for i in range(n):vector.append(input().strip())s = Solution()result = s.solution(n, vector)print(result)

——

二、鬼画符门

题目描述：

鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理，但是这次鬼艺接手了，你能帮鬼艺写一个
程序统计每年消耗数量最多的鬼画符吗？

解题代码：

输入消耗鬼画符的数量以及每个鬼画符名称
输出消耗数量最多的鬼画符
输入每一个消耗的鬼符作为一个列表，然后对每一种用 count() 函数计数，统计为字典，然后对字典进行排序，打印出数量最多的那种鬼符即可。

class Solution:def __init__(self) -> None:passdef solution(self, n, vector):result = Nonedic={}for i in vector:dic[i]=vector.count(i)#print(dic)a=sorted(dic.items(),key=lambda item:item[1],reverse=True)#print(a)result=a[0][0]return resultif __name__ == "__main__":n = int(input().strip())vector = []for i in range(n):vector.append(input().strip())s = Solution()result = s.solution(n, vector)print(result)

——

三、收件邮箱

题目描述：

已知字符串str，str表示邮箱的不标准格式。其中”.”会被记录成”dot”，”@”记录成”at”。写一个程序将str转化成可用
的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)

解题代码：

输入邮箱作为字符串
输出转换后的邮箱
主要问题在于开头结尾的不能被替换，不然可以直接一行代码 replace() 函数全部替换即可。
我这里把邮箱作为字符串，把开头结尾存在的 dot 和 at 先全部替换为临时字符串，再进行replace() 全部替换，替换完之后，再把开头结尾的临时字符串替换回 dot 和 at 。

class Solution:def __init__(self) -> None:passdef solution(self, str):result = None# TODO: 请在此编写代码if str[0:3]=='dot':str='tmp1'+str[3:]if str[-3:]=='dot':str=str[:-3]+'tmp1's1 = str.replace('dot','.')s1 = s1.replace('tmp1','dot')if s1[0:2]=='at':s1='tmp2'+s1[2:]if s1[-2:]=='at':s1=s1[:-2]+'tmp2's2 = s1.replace('at','@',1)s2 = s2.replace('tmp2','at')result=s2return resultif __name__ == "__main__":str = input().strip()s = Solution()result = s.solution(str)print(result)

——

四、最长递增的区间长度

题目描述：

给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9]最长区间2,3,8长度为3

解题代码：

输入无序数组作为列表
输出列表中最长递增区间长度

class Solution:def __init__(self) -> None:passdef solution(self, n, arr):result = None# TODO: 请在此编写代码t=1ans=0for i in range(len(arr)-1):if arr[i]<arr[i+1]:t+=1else:ans=max(ans,t)t=1ans=max(ans,t)result=ansreturn resultif __name__ == "__main__":n = int(input().strip())arr = [int(item) for item in input().strip().split()]s = Solution()result = s.solution(n, arr)print(result)