洛谷P1014 [NOIP1999 普及组] Cantor 表

现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:

洛谷P1014 [NOIP1999 普及组] Cantor 表

代码

import java.util.*;
public class Main{
    public static void main(String[] args){
        //int x1 = 0;
        int i = 0;
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while(n>i){
            n = n-i;
            i++;
        }
        //int dif = n-i*(i-1)/2;
        if(i%2==0){
            System.out.println(n+"/"+(i-n+1));
        }
        else{
            System.out.println((i+1-n)+"/"+n);
        }
        
    }
}

1.Z字形的含义代表了顺序:1/1,1/2,2/1,3/1,2/2,1/3…
2.这里优化了 找第几列的第几个数 的代码,运用了while循环,循环体很巧妙,当然不是我想到的,我是看了洛谷里的参考答案
3.没优化前:

while(i*(i+1)/2 < n){
            i++;
        }
        int dif = n-i*(i-1)/2;
上一篇:混合算法的图像去噪的matlab程序(主要讲述小波+NL-means的图像去噪)


下一篇:G1 垃圾回收器学习