java实现的洛谷P1014Cantor表

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, …

…

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

输入格式
整数N（1 < =N <= 10^7 ）。

输出格式
表中的第 N 项。

输入输出样例
输入 7
输出 1

import java.util.Scanner;
 
public class Main {
    
    
    public static void main(String[] args) {
    
    
        long sum=1;//记录总值
        Scanner scanner=new Scanner(System.in);
        long test=scanner.nextLong();
        long n=1;//记录下一次斜线的长度
        long psum=0;//记录前一个总值
        while(true)//找到输入的值对应的斜线
        {
    
    
            if (test<=sum)
            {
    
    
                break;
            }
            n++;
            psum=sum;
            sum=sum+n;
        }
        long testk=test-psum;//找到当条斜线的对应的下标
       if (n%2==0)
       {
    
    
           System.out.println(String.format("%d/%d", testk,n-testk+1));
       }else {
    
    
           System.out.println(String.format("%d/%d",n-testk+1,testk));
       }
        scanner.close();
    }
}