- Blaze escreveu:
- Podes explicar aqela cena la em cima de novo sff!?
Demos isso em qe aula e ja agora em qe disciplina!
lol nao é assim nenhuma disciplina em particular mas claro programação e matemática vinham a calhar, a abordagem mais simples do problema seria algo como:
1. Correr todos os numeros em brute force de 1 a 10^6.
1.1. a partir do 9 basta testar os numeros impares visto que qualquer numero par tem como primeiro digito em binario o 0, e o ultimo digito nao pode ser 0 nao é considerado palindrico
2. testar se o numero é palindrico
2.1 se for passar o numero para binario e testar se em binario tambem é
3. e pronto o resto é facil é somar os que forem e apresentar o resultado em decimal
vaa e agora aqui uma SUPER ajuda de como testar se um numero é palindrico .. assumindo que é uma cadeia de caracteres de mais de um elemento
escrita em "pseudocodigo" para que todos possam experimentar
1. descobrir o tamanho da cadeia de caracteres
2. se for um tamanho par fazer:
2.1 criar um array de caracteres ate ao meio e testar inversamente ate ao fim da cadeia
2.2 se
não for par (logo impar lol) fazer o mesmo que acima mas a meio ler um caracter "nulo" que nao vai contar para o nosso teste de "palindricidade"
3. se as cadeias de caracteres foram inversamente iguais em todos os elementos o numero (binario ou decimal) é palindrico !!,
agora é saber fazer estas operaçoes rapido que um programinha por brute force a correr isto se mal feito pode demorar horas
have fun !