描述 Description
现代数学的著名证明之一是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/2,2/1,3/1,2/2,…
输入格式 Input Format
输入:整数N(1≤N≤10000000)
输出格式 Output Format
输出:表中的第N项
样例输入 Sample Input
7
样例输出 Sample Output
1/4
时间限制 Time Limitation
各个测试点1s
注释 Hint
很简单的哦~
来源 Source
NOIP1999普及组第一题
一道编程题
答案:1 悬赏:0 手机版
解决时间 2021-05-07 15:26
- 提问者网友:像風在裏
- 2021-05-07 02:11
最佳答案
- 五星知识达人网友:夜风逐马
- 2021-05-07 03:00
我认为 迭代fa
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯