[导读]:超平老师的Scratch蓝桥杯真题解读系列在推出之后,受到了广大老师和家长的好评,非常感谢各位的认可和厚爱。作为回馈,超平老师计划推出《Python蓝桥杯真题解析100讲》,这是解读系列的第72讲。
各位数字和,本题是2021年11月27日举办的第13届蓝桥杯青少组Python编程选拔赛真题编程部分第3题。题目要求编程计算在给定的N个正整数中,哪些正整数各个位数上的数字和为10。
先来看看题目的要求吧。
一.题目说明
编程实现:
给定N个正整数,判断N个正整数中,哪些正整数各个位数上的数字和为10,并输出这些正整数,若没有正整数满足条件,则输出0。
例如:输入4个正整数:19,20,21,28,其中19和28的个位和十位上的数字相加和为10,输出19,28。
输入描述:
输入N个正整数,正整数之间用一个英文逗号隔开
输出描述:
输出N个正整数中各个位数上的数字和为10的正整数,正整数之间用一个英文逗号隔开,若没有正整数满足条件,则输出0
样例输入:
19,20,21,28
样例输出:
19,28
二.思路分析
这是一道简单的算法题,涉及的知识点包括循环、列表、自定义函数、字符串处理和枚举算法等。
要找到满足各位数字和为10的正整数,这是典型的枚举算法,这里的重点是如何计算给定正整数的各位数字和。
一般来说,有如下两种方法:
-
字符串方法
-
拆位算法
字符串方法比较简单,直接遍历字符串,获取每一位字符数字,将其转成数字进行累加即可。
拆位算法则是典型的数学方法,利用余数和整除运算,每一次通过%10运算,获取最低位,然后使用 /=10运算,去掉最低位,直到数字变为0,这就是经典的拆位算法。
为了简化代码结构,我们可以自定义函数来计算给定正整数的和。
思路有了,接下来,我们就进入具体的编程实现环节。
三.编程实现
根据上面的思路分析,我们使用两种方法来编写程序:
-
字符串方法
-
拆位算法
1. 字符串方法
根据前面的思路分析,编写代码如下:
代码不少,说明4点:
1). 函数的参数是字符串,返回值是整数;
2). 使用for...in获取每一个字符,然后通过int()函数转成数字进行累加;
3). 在获取输入的数字时,直接以字符串的形式来保存;
4). 为了方便输出,这里使用res列表保存满足条件的数字,最后使用字符串join()方法将数字用逗号连接起来。
2. 拆位算法
使用拆位算法,编写代码如下:
简单说明3点:
1). 函数的参数是整数,返回值也是整数;
2). 在去掉最低位的时候,使用的是整除运算符//,不能使用/;
3). 由于数字是以字符串的形式保存到nums列表中,在调用函数fsum()的时候,需要使用int()函数将其转成整数。
至此,整个程序就全部完成了,你可以输入不同的数据来测试效果啦。
四.总结与思考
本题代码在14行左右,涉及到的知识点包括:
-
循环语句;
-
列表操作;
-
字符串操作;
-
类型转换;
-
拆位算法;
本题代码不多,难度一般,关键点有两个,一是如何获取给定数字的各位数字,二是使用自定义函数来简化代码结构。
获取数字的每一位数字,这里给出了两种不同的解决方案,其中字符串方法是Python独有的特性,方便好用,体现了Python的简洁性。
相对来说,拆位算法则更加通用,适用于所有的编程语言,也是每个人都必须要掌握的基础算法。
你还有什么好的想法和创意吗,也非常欢迎和超平老师分享探讨。
如果你觉得文章对你有帮助,别忘了点赞和转发,予人玫瑰,手有余香😄
需要源码的,可以移步至“超平的编程课”gzh。