简答题 适中
#24749

二进制回文串 时间限制:1.0 s 内存限制:512.0 MB 题目描述 对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与…

二进制回文串

时间限制:1.0 s

内存限制:512.0 MB

题目描述

对于一个正整数n,我们将其转换为不含前导零的二进制表示,如果这个二进制序列从左向右读与从右向左读完全相同,则称该数为二进制回文数。例如,9的二进制表示为(1001)2,是二进制回文数;12的二进制表示为(1100)2,不是二进制回文数。

你的任务是:给定一个正整数 ,计算在 到 的范围内二进制回文数的数量。

输入格式

输入一行,包含一个正整数n。

输出格式

输出一行,包含一个数n,表示在1到n的范围内二进制回文数的数量。

输入样例

15

输出样例

6

样例解释

样例 1 中,1到15范围内1、3、5、7、9、15是二进制回文数。

数据范围

。

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:cpp;toolbar:false">#include &lt;iostream&gt; using namespace std; int main() {     int n, a[50] = {0}, ans = 0;     cin &gt;&gt; n;     for (int i = 1; i &lt;= n; i++) {         int t = i, pos = 0;         while (t) {             a[pos++] = t % 2;             t /= 2;         }         bool ok = true;         for (int j = 0; j &lt; pos; j++) {             if (a[j] != a[pos - j - 1]) {                 ok = false;                 break;             }         }         ans += ok;     }     cout &lt;&lt; ans;     return 0; }</pre>
这道题暂未补解析。