计算最大数位-第13届蓝桥杯省赛Python真题精选

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

计算最大数位,本题是2022年4月23日举办的第13届蓝桥杯青少组Python编程省赛真题编程部分第2题,13届一共举办了两次省赛,这是第二次省赛。题目要求对于给定的正整数N,请编程计算整数N中各数位最大的那个数字并输出。

先来看看题目的要求吧。

01
题目说明 

时间限制:3000MS

内存限制:589824K8

编程实现:

给定一个正整数N,输出整数N中各数位最大的那个数字。

例如:N = 132,则输出3。

输入描述:

输入一个正整数N

输出描述:

输出正整数N中各数位最大的那个数字

输入样例:

132

输出样例:

3

评分标准:

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

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

  • 20分:能正确输出三组数据。
02
思路分析 

这是一道简单题,涉及的知识点包括输入输出、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。

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

03
编程实现 
根据上面的思路分析,我们分别使用三种方法来编写程序:
  • 字符串方法

  • 列表方法

  • 数学方法

1. 字符串方法

根据前面的思路分析,编写代码如下:

2. 列表方法

根据前面的思路分析,编写代码如下:

代码比较简单,强调两点:

1). 对于字符串而言,可以直接使用for c in s的方式来获取每个字符;

2). 这里将每个数字都转成了数字,实际上,直接使用字符也是可以的,因为字符在比较的时候,是按照ASCII码进行的,效果是一样的,相对来说,数字更好理解一些;

3. 数学方法

根据前面的思路分析,编写代码如下:

代码不多,说明两点:

1). 获取最低位,使用取模运算%;

2). 去掉最低位时,需要使用整除运算//,不能使用/运算。

至此,整个程序就全部完成了,你可以输入不同的数据来测试效果啦。
04
总结与思考 
本题代码在2 ~ 6行左右,涉及到的知识点包括:
  • 输入输出处理;

  • max()函数;

  • 列表推导式;

  • 拆位算法;

本题分值为40分,代码比较少,几乎没有什么难度,基本上就是送分题。关键点是深入理解max()函数,做到灵活运用。

上面给出了3种解决方案,其中第一种是最简单的。但是很多同学并没有采取这种方法,原因就在于对max()函数理解不够,没想到竟然还可以这么用。

第二种方案是大多数同学采用的方法,毕竟大家平常都是这么用的,易于理解。

第三种方案则相对要麻烦一些,但是它适用于所有的编程语言,通用性强。

还需要强调一点,就是Python和C++中都有max()函数,作用都是一样的,但是用法有所不同,不要搞混了。

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

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

需要源码的,可以添加本人微信

另外,超平老师创建了一个蓝桥杯备考交流群,这是专门为老师和家长打造的免费社群,您可以与来自全国各地的老师、家长共同交流经验,分享学习心得。

超平老师也会给大家带来及时的赛事动态,备考攻略,真题资源分享,帮助各位更好备考第15届蓝桥杯赛事,力争取得优异的成绩。

扫码或长按加入微信群

超平的编程课
青少儿编程教育专家,中国人民大学硕士,大学讲师,曾任知名上市机构金牌讲师,16年编程教研经验。大耳猴少儿编程联合创始人,致力于通过编程教育提升孩子的逻辑思维、数学思维和计算思维,迎接AI时代。
 最新文章