| Submit | All submissions | Best solutions | Back to list |
CANTON2 - Count on Cantor (challenge) |
| Wersja polska | English version |
Jednym ze sławnych dowodów matematyki nowoczesnej jest demonstracja Georga Cantora, że ciąg liczb wymiernych jest nieskończony. Dowód działa na zasadzie wyliczenia kolejnych liczb wymiernych tak, jak to pokazano na diagramie poniżej.
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
Na powyższym diagramie pierwszym elementem jest 1/1, drugim 1/2, trzecim 2/1, czwartym 3/1, piątym 2/2 itd.
Wejście
W pierwszej linii znajduje się liczba testów t (t<201). Każdy test składa się z jednej liczby n (0<n<=107).
Wyjście
Dla każdego testu wypisz n-ty element ciągu Cantora.
Przykład
Wejście:
3
3
14
7
Wyjście:
2/1
2/4
1/4
| Added by: | Piotr Kąkol |
| Date: | 2010-05-04 |
| Time limit: | 1.824s |
| Source limit: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Languages: | All except: SCM qobi |
| Resource: | Copy of Thanh-Vy Hua's task CANTON with different scoring |
RSS