SIS2002BO1 - Cuente con Cantor
Note: for a version of this problem in English, see CANTON.
Una de las demostraciones más famosas de las matemáticas modernas es la demostración de Georg Cantor de que el conjunto de los números racionales es enumerable. La prueba funciona usando una enumeración explícita de números racionales como se muestra en el diagrama a continuación.
1/1 1/2 1/3 1/4 1/5 ... 2/1 2/2 2/3 2/4 3/1 3/2 3/3 4/1 4/2 5/1
En el diagrama anterior, el primer término es 1/1, el segundo término es 1/2, el tercer término es 2/1, el cuarto término es 3/1, el quinto término es 2/2 y así sucesivamente.
Entrada
La entrada comienza con una línea que contiene un solo entero t <= 20, el número de casos de prueba. t casos de prueba siguen.
Entonces, contiene un solo número por línea.
Salida
Debe escribir un programa que lea una lista de números en el rango de 1 a 10^7 e imprima para cada número el término correspondiente en la enumeración de Cantor como se indica a continuación.
Ejemplo
Entrada: 3 3 14 7 Salida: TERMINO 3 ES 2/1 TERMINO 14 ES 2/4 TERMINO 7 ES 1/4
Added by: | Javier (dreivaj) |
Date: | 2022-10-21 |
Time limit: | 1s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All |