Capicua

Você sabe o que é um número capicua?

Capicua (palavra de origem catalã: "cap i cua", cabeça e cauda) ou número palíndromo é um número (ou conjunto de números) cujo reverso é ele próprio. Ou seja, um número é capicua quando lido da esquerda para a direita ou da direita para a esquerda representa sempre o mesmo valor.

Alguns exemplos numéricos:

• 5 (todo número de n dígitos iguais é capicua).
• 11
• 242
• 20002
• 1455665541
• 324567765423
• 123456789987654321
• 135792468864297531
• 123456789135792468864297531987654321

Capicuas com 3 dígitos

• 101 202 303 404 505 606 707 808 909
• 111 212 313 414 515 616 717 818 919
• 121 222 323 424 525 626 727 828 929
• 131 232 333 434 535 636 737 838 939
• 141 242 343 444 545 646 747 848 949
• 151 252 353 454 555 656 757 858 959
• 161 262 363 464 565 666 767 868 969
• 171 272 373 474 575 676 777 878 979
• 181 282 383 484 585 686 787 888 989
• 191 292 393 494 595 696 797 898 999

Para obter um número capicua a partir de outro, inverte-se a ordem dos algarismos e soma-se com o número dado, um número de vezes até que se encontre um número capicua.

Por exemplo:

Tendo-se 84, invertendo-se obtêm-se 48 84+48=132; 132+231=363.

Tendo-se 3716, invertendo-se obtêm-se 6173. 3716+6173=9889.

Fonte: Wikipedia:  http://pt.wikipedia.org/wiki/Capicua (adaptado)