标签：洛谷 int P1014 System while Cantor public out

现代数学的著名证明之一是 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;

标签：洛谷,int,P1014,System,while,Cantor,public,out
来源： https://blog.csdn.net/weixin_47486152/article/details/121438881

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。