题型：编程题
二进制回文串
时间限制：1.0 s
内存限制：512.0 MB
题目描述
对于一个正整数n，我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。例如，9的二进制表示为(1001)2，是二进制回文数；12的二进制表示为(1100)2，不是二进制回文数。
你的任务是：给定一个正整数n，计算在1到n的范围内二进制回文数的数量。
输入格式
输入一行，包含一个正整数n。
输出格式
输出一行，包含一个数，表示在1到n的范围内二进制回文数的数量。
输入样例
15
输出样例
6
样例解释
样例 1 中，1到15范围内1、3、5、7、9、15是二进制回文数。
数据范围
1≤n≤105。
更新时间：2026-07-31 11:54:14
|
【知识点】
CCF—GESP Python三级
抱歉! 您未登录, 不能查看答案和解析点击登录
相似题推荐
单选题
有10根长度分别为1,2,3,…,10的木棒，现需要从中选出3 根木棒组成一个三角形。三角形的成立条件是任意两边之和大于第三边。以下程序通过枚举顺序递增的三边长度组合来统计有效三角形的数量，请补全代码中缺失的条件判断部分。（）
count = 0 for a in range(1, 11): for b in range(a, 11): for c in range(b, 11): if ________: # 填空处 count += 1
| A． a + b > c |
B． a + b + c < 30 |
| C． a*a + b*b == c*c |
D． 所有选项都错误 |
2026-07-31
判断题
小明的妈妈最近刚刚给他买了一块电话手表，除了可以看时间，小明也可以用它和妈妈打电话、收发信息，那么可以推测这块手表中装有一款特定操作系统。（）2026.3-3
| A．正确 | B．错误 |
2026-07-31
判断题
执行以下代码后，输出结果是True。
tuple1 = (1, 2) tuple2 = (3, 4) result = tuple1 + tuple2 print(result is (1, 2, 3, 4))
| A．正确 | B．错误 |
2026-07-31
