百度360必应搜狗淘宝本站头条
当前位置:网站首页 > 技术资源 > 正文

少儿Python每日一题(15):回文数

off999 2024-12-11 16:25 17 浏览 0 评论

原题解答

本次的题目如下所示:

【编程实现】
回文数是指一个像14641这样“对称”的数,即:将这个数的各位数字按相反的顺序重新排列后,所得到的数和原来的数一样。请编程求不同位数数字的回文数的个数。用户输入一个正整数M(2<M<7),M作为回文数的位数。要求输出M位的回文数共有几个。
输入描述:输入一个正整数M
输出描述:输出回文数的个数
【样例输入】
3
【样例输出】
90

要解决这道题目,我们首先得搞清楚回文数的概念。回文数的意思就是各个数位上的数字反序后与原来的数一致,即数字呈现“左右对称”的形式。

这道题很明显还是需要通过枚举的方式来查找符合条件的数。这道题带来的另一个难点是如何通过位数得到所有的范围。以三位数为例:它的范围是100到999,即range(100, 1000)。我们如何通过3这个数字得到100和1000呢?从十进制数的定义上我们可以知道,100是,而1000是。由此可以得出, 枚举的范围是range(10 ** (m-1), 10 ** m)。

下面我们来看一下如何判断一个数是否“左右对称”。

方法一:字符串反向切片

如果我们把数字当作字符串处理,如果它的逆序的切片与它本身完全相同,我们就可以得出它是左右对称的,这个数字就是回文数。我们可以得到程序的代码如下:

m = int(input())
n = 0
for i in range(10 ** (m - 1), 10 ** m):
    s = str(i)
    if s == s[::-1]:
        n += 1
print(n)

方法二:数位前后比较

方法一是利用了Python中强大的字符串切片能力,如果离开了字符串切片的功能,我们还得会利用数学的方法解决这个问题。(尤其是将来想要从Python转C++的同学一定要学会第二种方法)

我们首先要得到各个数位上的数字,如何得到各个数位上的数字前面讲过的,通过除10求余的方法可以得到各个数位上的数字。我们将各个数位上的数字存到一个列表中,将列表的左右两边相对称的数进行逐一比较,如果都相等就可以断定它是回文数。

def is_reverse(n):
    digital = []
    while n:
        digital.append(n % 10)
        n //= 10
    flag = True
    for i in range(len(digital) // 2):
        if digital[i] != digital[len(digital) - i - 1]:
            flag = False
            break
    return flag

m = int(input())
n = 0
for i in range(10 ** (m-1), 10 ** m):
    if is_reverse(i):
        n += 1
print(n)

本题拓展

本题考查的是整数数位的处理和枚举算法,题目难度★★★★

此类题目在比赛真题中还会将其他的知识与回文数进行综合,我们看下面这道题目:

题目描述
求 11 到 n之间(包括 n),既是素数又是回文数的整数有多少个。
输入格式
一个大于 11小于 1000010000 的整数 nn。
输出格式
11到n之间的素数回文数个数。
输入样例
23
输出样例
1
说明/提示
回文数指左右对称的数,如:1111,1212112121。

这道题除了需要判断是否为回文数,还需要是否为素数。素数判断我们可以看我的上一篇文章:哥德巴赫猜想。遇到这种综合的题型,我们可以把每种判断的方法写成一个返回值为布尔值的函数,直接调用函数使用“与”运算符对判断条件进行关联,这样条理会非常清晰。我们看这道题的代码如何书写:

from math import sqrt
def is_prime(n):
    flag = True
    for i in range(2, int(sqrt(n)) + 1):
        if n % i == 0:
            flag = False
            break
    return flag


def is_reverse(n):
    s = str(n)
    return s == s[::-1]


n = int(input())
s = 0
for i in range(11, n + 1):
    if is_prime(i) and is_reverse(i):
        s += 1
print(s) 

相关推荐

让 Python 代码飙升330倍:从入门到精通的四种性能优化实践

花下猫语:性能优化是每个程序员的必修课,但你是否想过,除了更换算法,还有哪些“大招”?这篇文章堪称典范,它将一个普通的函数,通过四套组合拳,硬生生把性能提升了330倍!作者不仅展示了“术”,更传授...

7 段不到 50 行的 Python 脚本,解决 7 个真实麻烦:代码、场景与可复制

“本文整理自开发者AbdurRahman在Stackademic的真实记录,所有代码均经过最小化删减,确保在50行内即可运行。每段脚本都对应一个日常场景,拿来即用,无需额外依赖。一、在朋...

Python3.14:终于摆脱了GIL的限制

前言Python中最遭人诟病的设计之一就是GIL。GIL(全局解释器锁)是CPython的一个互斥锁,确保任何时刻只有一个线程可以执行Python字节码,这样可以避免多个线程同时操作内部数据结...

Python Web开发实战:3小时从零搭建个人博客

一、为什么选Python做Web开发?Python在Web领域的优势很突出:o开发快:Django、Flask这些框架把常用功能都封装好了,不用重复写代码,能快速把想法变成能用的产品o需求多:行业...

图解Python编程:从入门到精通系列教程(附全套速查表)

引言本系列教程展开讲解Python编程语言,Python是一门开源免费、通用型的脚本编程语言,它上手简单,功能强大,它也是互联网最热门的编程语言之一。Python生态丰富,库(模块)极其丰富,这使...

Python 并发编程实战:从基础到实战应用

并发编程是提升Python程序效率的关键技能,尤其在处理多任务场景时作用显著。本文将系统介绍Python中主流的并发实现方式,帮助你根据场景选择最优方案。一、多线程编程(threading)核...

吴恩达亲自授课,适合初学者的Python编程课程上线

吴恩达教授开新课了,还是亲自授课!今天,人工智能著名学者、斯坦福大学教授吴恩达在社交平台X上发帖介绍了一门新课程——AIPythonforBeginners,旨在从头开始讲授Python...

Python GUI 编程:tkinter 初学者入门指南——Ttk 小部件

在本文中,将介绍Tkinter.ttk主题小部件,是常规Tkinter小部件的升级版本。Tkinter有两种小部件:经典小部件、主题小部件。Tkinter于1991年推出了经典小部件,...

Python turtle模块编程实践教程

一、模块概述与核心概念1.1turtle模块简介定义:turtle是Python标准库中的2D绘图模块,基于Logo语言的海龟绘图理念实现。核心原理:坐标系系统:原点(0,0)位于画布中心X轴:向右...

Python 中的asyncio 编程入门示例-1

Python的asyncio库是用于编写并发代码的,它使用async/await语法。它为编写异步程序提供了基础,通过非阻塞调用高效处理I/O密集型操作,适用于涉及网络连接、文件I/O...

30天学会Python,开启编程新世界

在当今这个数字化无处不在的时代,Python凭借其精炼的语法架构、卓越的性能以及多元化的应用领域,稳坐编程语言排行榜的前列。无论是投身于数据分析、人工智能的探索,还是Web开发的构建,亦或是自动化办公...

Python基础知识(IO编程)

1.文件读写读写文件是Python语言最常见的IO操作。通过数据盘读写文件的功能都是由操作系统提供的,读写文件就是请求操作系统打开一个文件对象(通常称为文件描述符),然后,通过操作系统提供的接口从这个...

Python零基础到精通,这8个入门技巧让你少走弯路,7天速通编程!

Python学习就像玩积木,从最基础的块开始,一步步搭建出复杂的作品。我记得刚开始学Python时也是一头雾水,走了不少弯路。现在回头看,其实掌握几个核心概念,就能快速入门这门编程语言。来聊聊怎么用最...

一文带你了解Python Socket 编程

大家好,我是皮皮。前言Socket又称为套接字,它是所有网络通信的基础。网络通信其实就是进程间的通信,Socket主要是使用IP地址,协议,端口号来标识一个进程。端口号的范围为0~65535(用户端口...

Python-面向对象编程入门

面向对象编程是一种非常流行的编程范式(programmingparadigm),所谓编程范式就是程序设计的方法论,简单的说就是程序员对程序的认知和理解以及他们编写代码的方式。类和对象面向对象编程:把...

取消回复欢迎 发表评论: