洛谷 B4499：[GESP202603 三级] 二进制回文串 ← reverse(s.begin(),s.end());

​【题目来源】
https://www.luogu.com.cn/problem/B4499

【题目描述】
对于一个正整数 n，我们将其转换为不含前导零的二进制表示，如果这个二进制序列从左向右读与从右向左读完全相同，则称该数为二进制回文数。例如，9 的二进制表示为 (1001)  ，是二进制回文数；12 的二进制表示为 (1100)  ，不是二进制回文数。
你的任务是：给定一个正整数 n，计算在 1 到 n 的范围内二进制回文数的数量。

【输入格式】
输入一行，包含一个正整数 n。

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

【输入样例】
15

【输出样例】
6

【数据范围】
1≤n≤10^5。

【算法分析】
● 回文是指顺读和倒读都一样的字符串。
● 本题简单的方法是利用函数 reverse(s.begin(),s.end()); 对字符串 s 进行回文判断。

【算法代码】

#include<bits/stdc++.h>
using namespace std;bool check(int x) {string s="";while(x) {s+=x%2+'0';x/=2;}string t=s;reverse(t.begin(),t.end());return s==t;
}int main() {int n;cin>>n;int cnt=0;for(int i=1; i<=n; i++) {if(check(i)) cnt++;}cout<<cnt<<endl;return 0;
}/*
in:15
out:6
*/

【参考文献】
https://blog.csdn.net/hnjzsyjyj/article/details/145522672
https://blog.csdn.net/hnjzsyjyj/article/details/158466396
https://mp.weixin.qq.com/s/IfBFHKAtG7om7kmVoBckBg

​