http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1040. Cantor表
时间限制:1.0s   内存限制:512.0MB  
总提交次数:2232   AC次数:1227   平均分:69.83
将本题分享到:
   
 
问题描述
  Georg Cantor证明了有理数是可列的,他用下面这一张表来证明该命题:
  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
  我们以z字型给上表的每一项编号。第1项是1/1,然后是1/2,2/1,3/1,2/2...

  你的任务是求表中第N项的值。
输入格式
  输入仅一个正整数n(1<=n<=100000)
输出格式
  以分数形式输出表中的第n项(不用约分)
样例输入
7
样例输出
1/4