字符串加密-第11届蓝桥杯省赛Python真题精选

字符串加密-第11届蓝桥杯省赛Python真题精选_第1张图片

[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第29讲。

字符串加密,本题是2020年6月20日举办的第11届蓝桥杯青少组Python编程省赛编程第4题,题目要求编程实现加密功能,将输入的一段明文,按照给定的加密策略,输出对应密文。

先来看看题目的要求吧。

一.题目说明

时间限制:4000Ms

内存限制:589824K3

题目描述

在生活中,为保证信息安全,我们会把重要的信息进行加密后再发送绘对方,对方需要通过相同的策整对信息进行解密,才能了解到传递的信息,我们一把加密前的信息称为明文,把加密后的倌息称为密文。

有这样一种加密的策略:第一次加密策略是将明文中字母a加密为01,b加密为02,c加密为03,以此类推,x加密为24,y加密为25,z加密为26,空格不加密;然后在第一次加密的基础上进行二次加密,第二次加密策略是将数字0加密为27,数字1加密为28,以此类推,数字8加密为35,数字9加密为36,空格则加密为00。

编程实现:

请输入一段明文,按照上述加密策略,输出对应密文。

输入描述:

输入一段明文(只包含小写字母和空格)

输出描述:

按照上述加密策略,输出对应密文。

样例输入:

ab c

样例输出:

27282729002730

评分标准:

  • 20分:能正确输出一组数据;

  • 20分:能正确输出两组数据;

  • 20分:能正确输出三组数据;

  • 20分:能正确输出四组数据。

二.思路分析

这是一道字符处理题,考查的知识点主要包括循环、条件、函数和字符相关知识。

根据题目的描述,我们可以将两次加密过程分开讨论:

  • 一次加密

  • 二次加密

1.一次加密

第一次加密,是将小写字母转成数字串,对应关系如下:

字符串加密-第11届蓝桥杯省赛Python真题精选_第2张图片

每个字母都对应一个数字串,这是典型的键值对,可以使用字典来表示,如下:

{"a":"01", "b":"2", ..., "y": "25", "z":"26" }

使用字典比较简单,但是写起来比较麻烦。

实际上,我们可以使用ASCII码来简化代码,ASCII码对应关系如下:

字符串加密-第11届蓝桥杯省赛Python真题精选_第3张图片

加密时,先找到该字母对应的ASCII码,再减去a的ASCII码,再加上1。

比如b的ASCII码是98,先减去97(a的ASCII码),再加上1,结果为2。又如z的ASCII码是122,先减去97(a的ASCII码),再加上1,结果为26。

Python编程提供了一个ord()函数用于获取字符的ASCII码,如下:

# 返回字符的ASCII码ord(c)

返回的数字1~9只有一位的数字,需要在前面补上0,Python提供了一个非常好用的补全函数,如下:

str.zfill(width)

将width设置为2,就可以确保一位数字前面补0了。

为了方便,我们可以定义一个函数,对给定的字符进行一次加密,返回其数字串。

2. 二次加密

第二次加密是将每一位数字串转成两位数字,相对要简单一些。只需要将该数字串转成整型,然后加上27,再转成字符串就行了。

为了方便,我们也将其定义成一个函数,对给定数字进行二次加密,返回加密后的数字串。

思路有了,接下来,我们就进入具体的编程实现环节。

三.编程实现

根据上面的思路分析,我们分3步来编写程序:

  • 定义函数进行一次加密;

  • 定义函数进行二次加密;

  • 输出字符串加密结果;

1. 定义函数进行一次加密

根据前面的思路分析,定义函数如下:

字符串加密-第11届蓝桥杯省赛Python真题精选_第4张图片

传入一个字母,就返回加密后的数字串,如果是空字符串,则直接返回,强调两点:

1). 对于空字符串的判断,最简单的就是直接使用 c == " ",引号里面要打一个空格; 

2). 对ASCII码进行算术运算后的结果是整数类型,需要转成字符串,才能调用zfill()方法。

2. 定义函数进行二次加密

根据前面的思路分析,定义函数如下:

字符串加密-第11届蓝桥杯省赛Python真题精选_第5张图片

传入一个数字串,就返回加密的数字串,如果是空字符串,则返回"00"。需要注意,要将结果转成成字符串类型,以保持统一。

3. 输出字符串加密结果

有了上面的两个加密函数,接下来就非常简单了,分两次对输入的字符串进行加密处理即可,代码如下;

字符串加密-第11届蓝桥杯省赛Python真题精选_第6张图片

代码比较简单,需要注意,需要将这两次加密分开处理,因为第一次加密后,每个字符变成两个字符,第二次加密是对每个数字进行单独加密处理,所以是无法直接叠加处理的。

测试程序,输入ab c,结果如下:

图片

输入yz jqx ,效果如下:

图片

至此,整个程序就全部完成了,你也可以输入不同的字符串来测试效果。

四.总结与思考

本题的分数为80分,代码在20行左右,涉及到的知识点包括:

  • 循环语句,主要for...in循环;

  • 条件语句,主要是双分支;

  • 函数的定义及使用;

  • ASCII码的转换;

  • 类型转换;

  • 字符相关函数;

题目难度一般,关键点是第一次加密过程,即如何将小写字母转成两位数字串。这就要求考生对ASCII码的转换比较熟悉,ASCII码是我们学习编程的基础,必须要熟练掌握。

当然,如果实在记不住ASCII码及转换的函数,也可以退而求其次,使用构建字典的方法来解决,只是代码稍微麻烦一点。

超平老师建议,在日常学习编程的过程中,对于某个问题,尽量使用两种以上的方法来实现,这样既可以巩固所学知识,又可以开阔自己的思路,长期坚持下来,你肯定会有意想不到的收获。

超平老师给你留一道思考题,将ASCII码转成对应字符的函数是哪一个,如何使用?

你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。

如果你觉得文章对你有帮助,别忘了点赞和转发,予人玫瑰,手有余香

需要源码的,可以移步至“超平的编程课”gzh。

你可能感兴趣的:(蓝桥杯,python,STEMA测评,少儿编程竞赛)