2026年GESP3级题目 题解

本题考察十进制转二进制、以及回文数的应用。

#include<bits/stdc++.h>
using namespace std;
bool zhuan(int n){
    if(n%2==0) return false;
    string s;
    while(n!=0){//十进制转二进制
        s+=('0'+n%2);
        n/=2;
    }
    string x=s;
    reverse(s.begin(),s.end());//用来反转；
    if(x==s) return true;
    return false;
}
int main(){
    int n,cnt=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        if(zhuan(i)) ++cnt;
    }
    cout<<cnt;
    return 0;
}