洛谷入门题03--Canter（使用java实现）

题目描述

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

1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …

2/12/1, 2/22/2 , 2/32/3, 2/42/4, …

3/13/1 , 3/23/2, 3/33/3, …

4/14/1, 4/24/2, …

5/15/1, …

…

我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是 1/2，2/1，3/1，2/2，…

输入格式

整数N（1≤N≤10^7）。

输出格式

表中的第 N 项。

输入输出样例

输入 #1

7

输出 #1

1/4

import java.util.Scanner;
public class Canter {

    public static boolean isOdd(int a){
        if((a&1) == 1){
            return true;
        }
        return false;
    }
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        int count = 0;
        int i , son , mother;
        for( i = 0; count <N ; i++){
            count = i + count;
        }
        if(isOdd(i)) {
            son = N - count + i - 1;
            mother = count - N + 1;
        }
        else {
            mother = N - count + i - 1;
            son = count - N + 1;
        }
        System.out.println(son +"/"+mother);
    }
}

代码仅供参考，如有违规，请联系我删除本文，代码为笔者独立完成，基础很差，请各位大佬批评指正。