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