Cantor数表

来源：互联网发布：郑州家装设计师知乎编辑：程序博客网时间：2024/04/29 03:23

cantor数表（算法竞赛入门 p81）

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

.....

            输入
             3
             7
             14
             12345
             输出
             2/1
             2/4
             1/4
              59/99

代码实现

#include <stdio.h>#include <math.h>int Cantor_2(int n){        int k = (int)floor((sqrt(8.0*n+1)-1)/2-1e-9)+1;        int s = k*(k+1)/2;        if(k%2 == 0){                printf("        %d/%d\n", k-s+n , s-n+1);        }        else{                printf("        %d/%d\n", s-n+1 , k-s+n);        }        return 1;}int Cantor_1(int n){        int i;        for(i = 1 ; ; i++){                if(i*(i+1)/2 >= n){                        if(i%2 == 0)                                printf("        %d/%d\n", i+n-i*(i+1)/2 , i*(i+1)/2-n+1);                        else                                printf("        %d/%d\n", i*(i+1)/2-n+1 , i+n-i*(i+1)/2);                        return 1;                }        }        return 0;}int main(){        int n;        while(~scanf("%d",&n),n){                printf("Cantor_1:\n");                Cantor_1(n);                printf("Cantor_2:\n");                Cantor_2(n);        }        return 0;}