A61031 | $二进制回文串$

来源2026年

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

试题名称 ：二进制回文串 时间限制 ： 1.0 s 内存限制 ： 512.0 MB 3.1.1 题目描述 对于一个正整数n，我们将其转换为不含前导零的二进制表示, 如果这个二进制序列从左向右读与从右向左读完全相 同，则称该数为二进制回文数。例如，9 的二进制表示为(1001) 2 ，是二进制回文数；12的二进制表示为(1100) 2 ， 不是二进制回文数。 你的任务是：给定一个正整数n，计算在1到n的范围内二进制回文数的数量。 3.1.2 输入格式 输入一行，包含一个正整数n。 3.1.3 输出格式 输出一行，包含一个数，表示在1到n的范围内二进制回文数的数量。 3.1.4 样例 3.1.4.1 输入样例 3.1.4.2 输出样例 3.1.5 样例解释 样例 1 中，1到15范围内1、3、5、7、9、15是二进制回文数。 3.1.6 数据范围 1\leqn\leq10 5 。

C++ 编辑器

输入

输出