N - 8进制回文数

题目分析

递归处理得 $8$ 进制中的每一位，用双指针判断是否为回文串即可。

AC代码

#include <bits/stdc++.h>
using namespace std;
string s;
void fn(int x) {
    if(x == 0)return;
    fn(x / 8);
    s += char(x % 8 + '0');
}
bool check() {
    int l = 0,r = s.length() - 1;
    while(l <= r) {
        if (s[l] != s[r])return false;
        l++;
        r--;
    }
    return true;
}
int main() {
    int n;
    cin >> n;
    fn(n);
    if (check()) {
        cout << "YES" << endl;
    }else {
        cout << "NO" << endl;
    }
    return 0;
}