cantor 数表

 

Georg Cantor用这张数表证明了有理数是可枚举的

刘汝佳教主的白书上有这道题，不过貌似解答是错误的T_T

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  …

 

#include<stdio.h>

#include<math.h>

int main() {

    //freopen("data.in", "r", stdin);

    int n, k, i, sum;

    while (~scanf("%d", &n)) {

        k =(int) floor((sqrt(1.0 + n * 8.0)-1)/2-1e-9)+1;

        sum = k * (k + 1) / 2;

        i = sum - n + 1;

        if(k&1) {

            printf("TERM %d IS %d/%d\n",n, i, k - i + 1);

        } else {

            printf("TERM %d IS %d/%d\n",n, k-i+1,i);

        }

    }

    return 0;

}