CSDN 第六期编程竞赛做题记录
Posted Goodric
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CSDN 第六期编程竞赛做题记录相关的知识,希望对你有一定的参考价值。
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:
pass
def solution(self, n, vector):
result = None
# TODO: 请在此编写代码
num=0
a=['ak','m4a1','skr']
for i in vector:
if i in a:
num+=1
result=num
return result
if __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:
pass
def solution(self, n, vector):
result = None
dic=
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 result
if __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:
pass
def 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=s2
return result
if __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:
pass
def solution(self, n, arr):
result = None
# TODO: 请在此编写代码
t=1
ans=0
for i in range(len(arr)-1):
if arr[i]<arr[i+1]:
t+=1
else:
ans=max(ans,t)
t=1
ans=max(ans,t)
result=ans
return result
if __name__ == "__main__":
n = int(input().strip())
arr = [int(item) for item in input().strip().split()]
s = Solution()
result = s.solution(n, arr)
print(result)
以上是关于CSDN 第六期编程竞赛做题记录的主要内容,如果未能解决你的问题,请参考以下文章