cantor 数表

Cantor表

    把分子和分母均小于108的分数按下面的办法排成一个数表。

1/2→1/2  1/3→1/4  1/5 ……
   ↙   ↗   ↙   ↗
2/1  2/2  2/3  2/4  2/5 ……
 ↓↗   ↙   ↗
3/1  3/2  3/3  3/4  3/5 ……
   ↙   ↗
4/1  4/2  4/3  4/4  4/5 ……
 ↓↗
5/1 5/2 ……
……

    我们以Z方形方法给上表的每项编号。第一项是1/1，然后是1/2、2/1、3/1、2/2、1/3、1/4、2/3……。编程输入项号N（1<=N<=10），输出表中第N项。

  样例输入：

   3

  14

  7

  12345

样例输出：

2/1

2/4

1/4

59/99

代码：#include<stdio.h> int main() { int n; while(scanf("%d",&n)==1) { int k=1,s=0; for(;;) { s+=k; if(s>=n) { if(0==k%2) { printf("%d/%d/n",k-s+n,s-n+1); } else { printf("%d/%d/n",s-n+1,k-s+n); } break; } k++; } } return 0; }