本文主要是介绍计算最大数位-第13届蓝桥杯省赛Python真题精选,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第87讲。
计算最大数位,本题是2022年4月23日举办的第13届蓝桥杯青少组Python编程省赛真题编程部分第2题,13届一共举办了两次省赛,这是第二次省赛。题目要求对于给定的正整数N,请编程计算整数N中各数位最大的那个数字并输出。
先来看看题目的要求吧。
一.题目说明
时间限制:3000MS
内存限制:589824K8
编程实现:
给定一个正整数N,输出整数N中各数位最大的那个数字。
例如:N = 132,则输出3。
输入描述:
输入一个正整数N
输出描述:
输出正整数N中各数位最大的那个数字
输入样例:
132
输出样例:
3
评分标准:
-
10分:能正确输出一组数据;
-
10分:能正确输出两组数据;
-
20分:能正确输出三组数据。
二.思路分析
这是一道简单题,涉及的知识点包括输入输出、max()函数、数学元素和列表等。
题目比较简单,至少有3种解决方案,分别为:
-
字符串方法
-
列表方法
-
数学方法
1. 字符串方法
所谓字符串方法,就是直接使用max()函数获取字符串的最大值。这里的关键是对max()函数的深入理解。
在Python中,max()函数是一个内置函数,用于返回参数中的最大项,其原型和用法如下:
max(iterable, *[, key, default])
max(arg1, arg2, *args[, key])
第一种用法是针对单个可迭代对象,比如列表、元组或字符串等,第二种用法则是针对两个以上的元素进行比较。
其中的key是一个函数,用于指定元素在进行比较时的规则,默认情况下,对于不同的数据有不同的比较规则:
-
对于数字类类型(如 int, float):按照数值大小比较;
-
对于字符串(str):按照字典顺序(即 ASCII 编码顺序)进行比较
所以,我们可以直接使用max(s)获取s中的最大数字。
2. 列表方法
列表方法也比较好理解,将字符串中的每一个字符取出来转成数字,并存入到列表中,然后使用max()函数获取最大值。
3.数学方法
数学方法是指利用数学运算分别获取数字的每一位,具体来说就是拆位算法。
所谓拆位算法,就是利用余数和整除运算,每一次通过%10运算,获取最低位,然后使用 /=10运算,去掉最低位,直到数字变为0。
思路有了,接下来,我们就进入具体的编程实现环节。
三.编程实现
根据上面的思路分析,我们分别使用三种方法来编写程序:
-
字符串方法
-
列表方法
-
数学方法
1. 字符串方法
根据前面的思路分析,编写代码如下:
2. 列表方法
根据前面的思路分析,编写代码如下:
代码比较简单,强调两点:
1). 对于字符串而言,可以直接使用for c in s的方式来获取每个字符;
2). 这里将每个数字都转成了数字,实际上,直接使用字符也是可以的,因为字符在比较的时候,是按照ASCII码进行的,效果是一样的,相对来说,数字更好理解一些;
3. 数学方法
根据前面的思路分析,编写代码如下:
代码不多,说明两点:
1). 获取最低位,使用取模运算%;
2). 去掉最低位时,需要使用整除运算//,不能使用/运算。
至此,整个程序就全部完成了,你可以输入不同的数据来测试效果啦。
四.总结与思考
本题代码在2 ~ 6行左右,涉及到的知识点包括:
-
输入输出处理;
-
max()函数;
-
列表推导式;
-
拆位算法;
本题分值为40分,代码比较少,几乎没有什么难度,基本上就是送分题。关键点是深入理解max()函数,做到灵活运用。
上面给出了3种解决方案,其中第一种是最简单的。但是很多同学并没有采取这种方法,原因就在于对max()函数理解不够,没想到竟然还可以这么用。
第二种方案是大多数同学采用的方法,毕竟大家平常都是这么用的,易于理解。
第三种方案则相对要麻烦一些,但是它适用于所有的编程语言,通用性强。
还需要强调一点,就是Python和C++中都有max()函数,作用都是一样的,但是用法有所不同,不要搞混了。
你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。
如果你觉得文章对你有帮助,别忘了点赞和转发,予人玫瑰,手有余香😄
需要源码的,可以移步至“超平的编程课”gzh。
这篇关于计算最大数位-第13届蓝桥杯省赛Python真题精选的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!