第一课堂
Current course
Participants
General
Topic 2
Topic 3
Topic 4
Topic 5
Topic 6
Topic 7
Topic 8
Topic 9
Topic 10
Topic 11
Topic 12
Topic 13
Topic 14
Topic 15
Topic 16
Topic 17
Topic 18
Topic 19
Topic 20
Cantor的数表
Grade | Open Time | Friday, 19 September 2014, 10:07 am | |
Discount | 0.8 | Time Discount | Friday, 26 September 2014, 10:07 am |
Allow late | Yes | Close Time | Friday, 26 September 2014, 10:07 am |
Input file | Cantor.in | Output file | Cantor.out |
题目描述
如下数列,第一项是1/1,第二项1/2,第三项2/1,第四项3/1,第五项2/2,……。
输入n,输出第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
输入格式
输入数据有多组,每组为一个整数n。
输出格式
对于每组数据,输出相应的第n项。
输入样例
3
14
7
12345
输出样例
2/1
2/4
1/4
59/99
提示
包括10组简单的数据+5组令人发狂的数据
对于100%的数据,数据组数T≤1 000 000,n≤10 000 000