現代數學的著名證明之一是 Georg 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;

總結

以上是生活随笔為你收集整理的洛谷P1014 [NOIP1999 普及组] Cantor 表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。