题解 | #回文对称数#

#include <stdio.h>
#include <math.h>
int main() {
    void find(int);
    int n;
    scanf("%d",&n);
    find(n);
    return 0;
}

void find(int n){
    int pr(int ,int);
    
    for(int i=1;i<n+1;i++){
        int k=1;
            int m=i;
        for(int j=0;j<i;j++){
            if(m/10){k++;m/=10;}
            else break;
        }
        if(2==pr(i,k))printf("%d\n",i);
    }
}

int pr(int i,int k){
    if(k==1)return 2;
    if(i/(int)pow(10,k-1)==i%10&&k>=2){
       if(k>2) {if(pr((i/10)%((int)pow(10,k-2)),k-2)==2)return 2;else return 0;}
       else return 2; 
    }
    else return 1;
}