简答题
偏难
#16776
二进制回文串 时间限制:1.0 s 内存限制:512.0 MB 题目描述 对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与…
二进制回文串
时间限制:1.0 s
内存限制:512.0 MB
题目描述
对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,9的二进制表示为(1001)2,是二进制回文数;12的二进制表示为(1100)2,不是二进制回文数。
你的任务是:给定一个正整数n,计算在1到n的范围内二进制回文数的数量。
输入格式
输入一行,包含一个正整数n。
输出格式
输出一行,包含一个数,表示在1到n的范围内二进制回文数的数量。
输入样例
输出样例
样例解释
样例 1 中,1到15范围内1、3、5、7、9、15是二进制回文数。
数据范围
1≤n≤105。
答案与解析
正确答案:<pre class="brush:python;toolbar:false;">n = int(input())
ans = 0
for i in range(1, n + 1):
t = i
a = []
# 分解为二进制表示,最高位在后,最低位在前
while t > 0:
a.append(t % 2)
t //= 2
b = a[:]
# 反转二进制表示
a.reverse()
# 如果二进制表示反转前后相等则为回文串
if b == a:
ans += 1
print(ans)</pre>
这道题暂未补解析。