test yourself
Distancia al siguiente capicĂșa Tiempo mĂĄximo: 2,000-3,000 s Memoria mĂĄxima: 4096 KiB Los nĂșmeros capicĂșa son aquellos que, tras ser escritos, se leen igual de izquierda a derecha que de derecha a izquierda. Por ejemplo, los nĂșmeros 11, 474 o 9.889 son capicĂșa. Como ocurre con los nĂșmeros primos, entre los nĂșmeros bajos hay muchos nĂșmeros capicĂșa. Los primeros son el 0, 1, 2, âŠ, 9, que estĂĄn todos a distancia 1. MĂĄs adelante llegan el 11, 22, 33, âŠ, 99 que estĂĄn a distancia 11. El siguiente, sin embargo, vuelve a estar cerca: el 101 estĂĄ sĂłlo a distancia 2 del anterior. ÂżEres capaz de saber a quĂ© distancia estĂĄ el siguiente capicĂșa de un nĂșmero dado? Entrada La entrada comienza con una lĂnea indicando el nĂșmero de casos de prueba que vienen a continuaciĂłn. Cada caso de prueba es un nĂșmero mayor o igual que 0 y menor o igual que 2.000.000.000. Salida Para cada caso de prueba se indicarĂĄ la distancia del nĂșmero al siguiente capicĂșa. Ten en cuenta que si el nĂșmero leĂdo resulta ser capicĂșa Ă©l mismo, habrĂĄ que indicar la distancia al siguiente. Entrada de ejemplo 3 8 27 179 Salida de ejemplo 1 6 2