CSDN编程挑战赛第六期——Python题解
CSDN编程竞赛报名地址：https://edu.csdn.net/contest/detail/16
（请不要删掉此地址）
目录
前言/背景
大赛简介
参赛流程
参赛经历
解题思路
1、严查枪火
2、鬼画符门
3、收件邮箱
4、最长递增的区间长度
经验心得
资料分享
前言/背景
毕竟失误的百分比是fifty fifty,所以我们彼此彼此
大赛简介
CSDN每两周举办一次的周赛，目前已到第六期
参赛流程
活动时间：9月8日-21日（竞赛时间截止9.18）
竞赛考试时间：9月18日 8:30-11：00（作答时间2小时）
获奖名单公布：9月23日，在本页面公布获奖名单链接
获奖用户信息收集：9月27日
奖品发放：9月30日后7个工作日内
参赛经历
算是第二次正式参加CSDN的周赛，前一次是第四期。本次第六期在答题页面遇到了比较离谱的BUG，有点难受，好在最后成绩影响不大。本次周赛在我看来算是py专场，整体难度并不大，做下来很舒服。
解题思路
1、严查枪火
X国最近开始严管枪火。 像是“ak”,“m4a1”,“skr”。都是明令禁止的。 现在小Q查获了一批违禁物品其中部分是枪支。 小Q想知道自己需要按照私藏枪火来关押多少人。 （只有以上三种枪被视为违法）
输入样例：
5
ak
m4a1
skr
uzi
98k输出样例：
3思路：
直接判断输入中是否含有“ak”,“m4a1”,“skr”即可。
代码如下：
n = int(input().strip())
count = 0
vector = []
for i in range(n):
vector.append(input().strip())
for j in vector:
if j in ['ak', 'm4a1', 'skr']:
count += 1
print(count)
2、鬼画符门
鬼画符门，每年都会统计自己宗门鬼画符消耗的数量，往年一直是大师兄管理， 但是这次鬼艺接手了， 你能帮鬼艺写一个程序统计每年消耗数量最多的鬼画符吗？
输入样例
5
red
red
green
green
blue输出样例：
red
思路：
利用collections库中的Counter方法秒出。
使用most_common()函数，most_common()函数会返回一个列表，将列表存至lst中。
每个元素中的第一个元素为列表lst中的元素名，每个元素中的第二个元素为lst中该元素名的出现次数。
代码如下：
from collections import Counter
n = int(input().strip())
vector = []
for i in range(n):
vector.append(input().strip())
num = Counter(vector)
lst = num.most_common() # 使用most_common()函数
print(lst[0][0])
3、收件邮箱
已知字符串str，str表示邮箱的不标准格式。 其中”.”会被记录成”dot”，”@”记录成”at”。 写一个程序将str转化成可用 的邮箱格式。(可用格式中字符串中除了开头结尾所有”dot”,都会被转换,”at”只会被转化一次，开头结尾的不转化)
输入样例：
kevinwalkeratcsdndotcom输出样例：
[email protected]思路：
可以使用http://t.csdn.cn/Cd4jE文章中的replace()进行替换。
代码如下： （这样写易读一些？）
str = input().strip()
s1 = str[0]
s2 = str[-1]
str = str[1:-1]
n = str.replace('dot', '.')
print(s1 + n.replace('at', '@', 1) + s2)
4、最长递增的区间长度
给一个无序数组，求最长递增的区间长度。如：[5,2,3,8,1,9] 最长区间 2,3,8 长度为 3
输入样例：
6
5 2 3 8 1 9输出样例：
3思路：
跟最长上升子序列算是一类题吧。但是本题只要让列表判断前一位是否大于后一位即可。
代码如下：
n = int(input().strip())
arr = [int(item) for item in input().strip().split()]
dp = [1 for _ in range(n)]
for i in range(1, n):
if arr[i - 1] < arr[i]:
dp[i] = dp[i - 1] + 1
print(max(dp))经验心得
不急不慌，理清思路，应该就可以水到渠成了吧。
资料分享
康康我的博客？