• 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想知道自己需要按照私藏枪火来关押多少人。 (只有以上三种枪被视为违法)

    输入样例:

    1. 5
    2. ak
    3. m4a1
    4. skr
    5. uzi
    6. 98k

    输出样例:

    3

     思路:

    直接判断输入中是否含有“ak”,“m4a1”,“skr”即可。

    代码如下:

    1. n = int(input().strip())
    2. count = 0
    3. vector = []
    4. for i in range(n):
    5. vector.append(input().strip())
    6. for j in vector:
    7. if j in ['ak', 'm4a1', 'skr']:
    8. count += 1
    9. print(count)

     2、鬼画符门

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

    输入样例

    1. 5
    2. red
    3. red
    4. green
    5. green
    6. blue

    输出样例: 

    red
    

    思路: 

    利用collections库中的Counter方法秒出。

    使用most_common()函数,most_common()函数会返回一个列表,将列表存至lst中。

    每个元素中的第一个元素为列表lst中的元素名,每个元素中的第二个元素为lst中该元素名的出现次数。

    代码如下: 

    1. from collections import Counter
    2. n = int(input().strip())
    3. vector = []
    4. for i in range(n):
    5. vector.append(input().strip())
    6. num = Counter(vector)
    7. lst = num.most_common() # 使用most_common()函数
    8. print(lst[0][0])

    3、收件邮箱 

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

    输入样例:

    kevinwalkeratcsdndotcom

    输出样例:

    kevinwalker@csdn.com

    思路:

    可以使用http://t.csdn.cn/Cd4jE文章中的replace()进行替换。

    代码如下: (这样写易读一些?

    1. str = input().strip()
    2. s1 = str[0]
    3. s2 = str[-1]
    4. str = str[1:-1]
    5. n = str.replace('dot', '.')
    6. print(s1 + n.replace('at', '@', 1) + s2)

    4、最长递增的区间长度 

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

    输入样例:

    1. 6
    2. 5 2 3 8 1 9

    输出样例:

    3

    思路:

    跟最长上升子序列算是一类题吧。但是本题只要让列表判断前一位是否大于后一位即可。

    代码如下:

    1. n = int(input().strip())
    2. arr = [int(item) for item in input().strip().split()]
    3. dp = [1 for _ in range(n)]
    4. for i in range(1, n):
    5. if arr[i - 1] < arr[i]:
    6. dp[i] = dp[i - 1] + 1
    7. print(max(dp))

    经验心得

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

    资料分享

    康康我的博客?

  • 相关阅读:
    性能测试,如何做压力测试?压力测试的12点误区,避免背锅提升效率(一)
    xss渗透(跨站脚本攻击)
    Java基础学习总结(195)—— 关于 Java 8 中的日期处理总结
    黑马苍穹外卖6 清理redis缓存+Spring Cache+购物车的增删改查
    python推导式与海象运算符
    前端AJAX入门到实战,学习前端框架前必会的(ajax+node.js+webpack+git)(一)
    Nginx模块开发之http过滤器filter
    TI CC2642R 平台开发
    U2Net——U-Net套U-Net——套娃式图像分割算法
    深度学习项目部署遇到的错误【记录】
  • 原文地址:https://blog.csdn.net/yewanyuan/article/details/126949057