1282: GeorgCantor

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:16 通过:11

题目描述

现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

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项。

输入格式

一行,一个正整数

输出格式

一行,一个分数

输入样例 复制

7

输出样例 复制

1/4

分类标签