当前位置: 首页 > news >正文

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

输出样例:

kevinwalker@csdn.com

思路:

可以使用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))

经验心得

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

资料分享

康康我的博客?

相关文章:

  • (webRTC、RecordRTC):navigator.mediaDevices undefined
  • 旋转矩阵转欧拉角,转四元数
  • nginx实现双向认证
  • 基于GStreamer和FFmpeg的OpenCV安装和使用
  • 高项 11 风险管理
  • 字节12年测试经验,从零基础软件测试到功能测试到自动化测试到测试开发,我整理了这二份8000字入门到入职的学习指南
  • SQL 为什么历经半个世纪却经久不衰?
  • 【数据结构初阶】八大排序(三)——归并排序计数排序
  • VI 使用技巧
  • Disruptor生产和消费模式详解及高级应用(并行模式)
  • [算法周训 3] 字符串训练2
  • 判断月份所在的季节
  • 大数据毕设选题 - flask疫情数据可视化系统(python)
  • 记录第一次开源流计算框架Flink代码的贡献
  • 共码未来 | 助力实现事半功倍的前端开发体验
  • @angular/forms 源码解析之双向绑定
  • django开发-定时任务的使用
  • es6
  • github指令
  • IOS评论框不贴底(ios12新bug)
  • JAVA SE 6 GC调优笔记
  • java 多线程基础, 我觉得还是有必要看看的
  • JavaScript对象详解
  • Koa2 之文件上传下载
  • php的插入排序,通过双层for循环
  • SQL 难点解决:记录的引用
  • yii2中session跨域名的问题
  • 从0实现一个tiny react(三)生命周期
  • 和 || 运算
  • 技术胖1-4季视频复习— (看视频笔记)
  • 将回调地狱按在地上摩擦的Promise
  • 数组大概知多少
  • 为什么要用IPython/Jupyter?
  • Java总结 - String - 这篇请使劲喷我
  • 阿里云移动端播放器高级功能介绍
  • ​如何防止网络攻击?
  • #define MODIFY_REG(REG, CLEARMASK, SETMASK)
  • #每日一题合集#牛客JZ23-JZ33
  • (007)XHTML文档之标题——h1~h6
  • (1)STL算法之遍历容器
  • (3)选择元素——(17)练习(Exercises)
  • (4)logging(日志模块)
  • (Java岗)秋招打卡!一本学历拿下美团、阿里、快手、米哈游offer
  • (八)Flask之app.route装饰器函数的参数
  • (附源码)计算机毕业设计高校学生选课系统
  • (简单有案例)前端实现主题切换、动态换肤的两种简单方式
  • (万字长文)Spring的核心知识尽揽其中
  • (一)Mocha源码阅读: 项目结构及命令行启动
  • (转载)在C#用WM_COPYDATA消息来实现两个进程之间传递数据
  • .NET Core6.0 MVC+layui+SqlSugar 简单增删改查
  • .NET I/O 学习笔记:对文件和目录进行解压缩操作
  • .NET(C#) Internals: as a developer, .net framework in my eyes
  • .NET4.0并行计算技术基础(1)
  • .Net环境下的缓存技术介绍
  • [ 蓝桥杯Web真题 ]-Markdown 文档解析