PYTHON LESSON 046
真题精讲：双重回文数
讲透 GESP 真题风格题“双重回文数”：拆题、逐点突破、组合成解、用样例验证。
00 · 学习目标
这一课要解决什么？
学完后，你应该能够
- s == s[::-1] 一行判回文
- bin(i)[2:] 切掉 0b 前缀
- 两个条件用 and 同时满足
01 · 核心概念
回文判断与进制转换综合套路
回文判断与进制转换综合套路：“双重回文数”：十进制形态和二进制形态都是回文的正整数，找出 1 到 n 之间的所有。这类题是 GESP 的典型风格——概念新（现学“双重回文”）、考点熟（进制 + 循环 + 判断）。遇到陌生名词别慌，它一定是旧知识的组合。
GESP Python 3 级 · 进制转换GESP Python 3 级 · 常用内置函数GESP Python 3 级 · 算法的概念与描述流程图是算法的表示方法，不是 Python 语法。
02 · 语法与规则
先记住这 3 条，再开始写程序
s == s[::-1] 一行判回文先准确读出这条写法的结构与作用。
bin(i)[2:] 切掉 0b 前缀换一组最小数据，手工推演一次结果。
两个条件用 and 同时满足再用边界值或反例确认它的适用条件。
03 · 完整实例
代码、运行结果和解释放在一起看
# 真题精讲：双重回文数
n = int(input())
for i in range(1, n + 1):
s10 = str(i) # 十进制形态
s2 = bin(i)[2:] # 二进制形态，切掉 0b 前缀
if s10 == s10[::-1] and s2 == s2[::-1]:
print(i)1 3 5 7 9
程序用 input() 读入一个正整数 n，本输出假设输入为 10。
04 · 逐步理解
每一步只解决一个问题
- 01
真题长什么样
“双重回文数”：十进制形态和二进制形态都是回文的正整数，找出 1 到 n 之间的所有。这类题是 GESP 的典型风格——概念新（现学“双重回文”）、考点熟（进制 + 循环 + 判断）。遇到陌生名词别慌，它一定是旧知识的组合。
- 02
拆题：三个小任务
拆开看：①怎么判断一个字符串回文？②怎么拿到二进制的“纯数字”形态？③怎么把两件事合起来筛选 1~n？三个小任务个个击破，组合起来就是完整解答。拆题是解综合题的第一招。
- 03
回文判断：一行搞定
s[::-1] 是切片反转：步长 -1 表示从后往前取，得到倒过来的字符串。正着等于反着（s == s[::-1]）就是回文。“585”反过来还是“585”，回文成立；“586”反过来是“685”，不成立。
s10 = str(i) print(s10 == s10[::-1]) - 04
拿到纯二进制
bin(585) 得到 0b1001001001，前缀 0b 会捣乱——反转时它会跑到末尾去。用切片 [2:] 把前两个字符切掉，剩下的就是纯二进制数字。回文判断要在“纯形态”上做，这是本题最容易丢分的细节。
s2 = bin(i)[2:] - 05
组合：双条件筛选
for i in range(1, n + 1) 枚举每个数，两个回文条件用 and 连接，都满足才 print。注意 range 右端是 n + 1——题目说“含 n”，别让最后一个数漏网。
if s10 == s10[::-1] and s2 == s2[::-1]: print(i) - 06
用样例验证
题目样例：输入 10，输出 1、3、5、7、9。跑程序核对——完全一致才敢提交。再心算一个：33 的二进制是 100001，回文；十进制 33 也回文——所以输入 100 时输出里应该多出 33 和 99。能预测结果，才算吃透了套路。
05 · 练习与检验
自己写出来，才算真正学会
- 1读题：十进制和二进制都要回文
- 2手工验证 585 是双重回文数
- 3运行程序（假设输入 10）核对 5 个数
- 4输入 100，预测多出来的两个数再核对
06 · 完整知识
继续理解定义、规则和适用边界
第一次学习先完成上面的六个步骤；需要查定义、核对规则、分析误区或理解“为什么”时，再展开对应知识章。
Python 基础条件、循环与程序流程准确理解 if、for、while、range、break、continue 和循环嵌套，而不是背代码模板。＋
正式定义
控制流决定下一条要执行的语句。分支依据布尔条件选择路径；循环在满足规则时重复执行代码块。Python 用冒号和缩进界定代码块。
必须掌握
- if/elif/else 从上到下判断，只执行第一个为真的分支；else 不写条件。
- for 依次取得可迭代对象中的元素；range(start, stop, step) 包含 start、不包含 stop，step 不能为 0。
- while 在每轮开始前检查条件；循环体必须让状态向终止条件推进。
- break 结束最内层循环，continue 跳过本轮剩余语句，循环的 else 仅在没有被 break 终止时执行。
- 嵌套循环的总执行次数通常需要把各层次数相乘；内层 break 不会结束外层循环。
- 边界测试至少覆盖空范围、单个元素、第一项命中、最后一项命中和始终不命中。
常见误区
- range 的右端点多算或少算一次
- while 忘记更新状态造成死循环
- 把两个互斥条件写成两个独立 if
- 误以为 break 会跳出所有嵌套循环
适用边界
- 流程图是算法的表示方法，不是 Python 语法。
- 递归也能表达重复，但有调用开销和递归深度限制，不能无条件代替循环。
编码与文本字符串、转义、切片与格式化从不可变字符序列到检索、拆分、拼接、格式化和常用判断方法。＋
正式定义
str 是不可变的 Unicode 字符序列。下标访问单个字符，切片生成新字符串；任何看似“修改字符串”的方法都会返回新对象。
必须掌握
- 下标从 0 开始，负下标从末尾开始；切片 s[start:stop:step] 不包含 stop，step 不能为 0。
- 转义序列用于在字面量中表示换行、制表、引号、反斜杠或码点；原始字符串仍有末尾反斜杠限制。
- find 找不到返回 -1，index 找不到抛 ValueError；count 统计不重叠出现次数。
- split 把字符串拆成列表，join 用一个字符串连接可迭代对象中的字符串，strip 只删除两端字符。
- f-string 的格式说明可控制宽度、对齐、精度、进制和百分比；格式化不改变原值。
- isalpha/isdigit 等按 Unicode 定义，不只识别英文字母和 ASCII 数字。
常见误区
- 尝试 s[0] = 'A' 原地修改字符串
- 把 strip('ab') 误解为删除完整子串 'ab'
- find 返回 -1 后直接拿去当有效下标
- 把字节长度与字符长度混为一谈
适用边界
- 正则表达式不在低等级字符串必修范围，但复杂模式匹配时应使用 re，而不是堆叠大量 split/find。
- 面向用户的字符计数还可能涉及组合字符和字素簇，len 统计的是 Unicode 码点序列长度。
算法方法算法、复杂度与解题验证把题意转成输入、状态、规则与输出，用正确性和复杂度共同评价解法。＋
正式定义
算法是解决一类问题的有限、明确步骤。正确性说明算法对所有满足前置条件的输入都得到规定结果；时间和空间复杂度描述输入规模增长时资源使用的增长量级。
必须掌握
- 先明确输入规模 n、数据范围、目标和允许误差，再选择数据结构与算法。
- O(1)、O(log n)、O(n)、O(n log n)、O(n²)、O(2ⁿ) 表示增长量级，不是精确运行秒数。
- 顺序代码复杂度取较大项，嵌套循环常相乘，二分每步把范围缩小一半。
- 正确性可用循环不变量、数学归纳、交换论证、反证或状态定义来说明。
- 样例只验证少量输入；必须自己设计边界、极端、重复、有序/逆序和无解数据。
- 优化前先得到正确基线并测量瓶颈，不为小数据盲目增加复杂实现。
常见误区
- 只看样例通过就宣称正确
- 不看数据范围使用 O(n²)
- 二分区间开闭混用
- 把 O(n) 当成永远比 O(log n) 慢固定倍数
适用边界
- 复杂度隐藏常数与硬件差异，但仍是比较规模增长的核心工具。
- 考场策略、课程完成度和算法能力是不同证据，任何单项都不能保证考级通过。
计算机基础进制、整数表示与位运算从位权理解二、八、十六进制，准确使用补码模型、移位、掩码和 Python 大整数。＋
正式定义
b 进制数按位权 b⁰、b¹…表示数值。进制只是同一个整数的书写方式；位运算直接处理整数的二进制位。Python 整数精度只受可用内存限制，负数位运算按无限长二进制补码语义定义。
必须掌握
- bin/oct/hex 生成带前缀字符串，int(text, base) 按指定进制解析；0b、0o、0x 是整数字面量前缀。
- 手工转十进制用位权展开，十进制转其他进制可连续除基取余并逆序。
- & 取共同为 1 的位，| 合并置位，^ 标记不同位，~x 等于 -x-1。
- x << k 相当于 x * 2**k；对非负整数 x >> k 相当于 x // 2**k。
- 掩码可检测、设置、清除或翻转特定位；位编号通常从最低位 0 开始。
- 固定字长语言的溢出和 Python 大整数行为不同，题目必须明确字长和有无符号。
常见误区
- 把进制字符串当成不同数值类型
- 忘记位编号从 0 开始
- 照搬固定 32 位溢出结论到 Python
- 对负数右移套用无符号模型
适用边界
- 浮点数遵循 IEEE 754 的实现细节，不使用本章的普通整数进制模型直接推导。
- 字符编码把字符映射到整数，但编码知识与整数进制书写是两个不同层次。
完成检查