under 题解 AT1157

---

题意

给定数字 $N$，判断它的二进制是否是回文。

二进制？当然是用 bitset！

$O( \frac{n}{w})$ 的时空复杂度、实现了与 unsigned long 和 std::string 之间的类型转换，简直不要更好用！

直接上代码，注释才是本体

#include<algorithm>
#include<bitset> // std::bitset 头文件 
#include<cmath>
#include<iostream>
#include<string>

using namespace std;

int N;
bitset<32> bit; // N <= 10^9，不少于 30 位 
string s, r;

int main() {
  cin >> N;
  bit = (unsigned)N;
    // bitset 支持与 unsigned long 之间使用 = 运算符赋值 

  s = r = bit.to_string().substr(32 - log2(N));
    // 成员函数 to_string() 返回 std::string 
    // 注意高位不足时会用 '0' 补齐，要去除高位的 '0' 

  reverse(r.begin(), r.end());
  cout << (s == r ? "Yes" : "No") << '\n';
    // 判断并输出 

  return 0;
}

我永远爱STL