capicua

int retornar_digito(int numero, int n){ //trata o inteiro como se fosse uma string e retorna o dígito da posição n (lido da direita para a esquerda
    return(numero/(pow(10,n)));
}

bool checar_capicua(int numero){
    bool eh_capicua=true;
    int tamanho=0;
    int x=numero;
    while (x>10){ //define quantos dígitos o número tem
        tamanho++;
        x=x/10;
    }
    int i=0;
    while ((i<(tamanho/2)) && eh_capicua){ //isso aqui percorre, simultaneamente, o número da esquerda para a direita e vice-e-versa, checando se são iguais. Se não são, eh_capicua=false
        if (not(retornar_digito(numero, i)==retornar_digito(numero, (tamanho-i)))){
            eh_capicua=false;
        }
        i++;
    }
    return eh_capicua;
}