【数论 / 数值】【RQNOJ】Cantor表

题目描述

现代数学的著名证明之一是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，…

要求编写程序，输出按以上编号方式编号得到的第N项。

输入格式

仅一行，一个整数N。 (1<N<=13000)

输出格式

表中的第N项

样例输入

7

样例输出

1/4

三维状态图像

---

刚刚学OI的一道题。

#include<stdio.h> int n,te,tot,a,b; int main() { scanf("%d",&n); while (tot<n) { ++te; tot+=te; } if (te&1==1) { a=tot-n+1; b=te-a+1; } else { b=tot-n+1; a=te-b+1; } printf("%d/%d/n",a,b); return 0; }