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))

经验心得

不急不慌，理清思路，应该就可以水到渠成了吧。

资料分享

康康我的博客？