洛谷-P1014

一、题目描述

二、题解

       1. 解题思路与方法   

        简单的找规律题，先确定在第几斜线，然后在确定是第几个，根据斜线的开头计算出第几个即可。斜线的元素是不断递增+1的，因此每条斜线的元素个数是已知的，不断用给定的第N项从第一条斜线开始减去元素个数即可计算出到底在第几条斜线

根据分析不难发现，奇数斜线的开始元素总是：第几条斜线 / 1 ，偶数斜线则相反： 1 / 第几条斜线。根据性质即可计算出斜线上的任何一个元素的值。一道挺有意思的找规律题

       2. code

​
​
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int i=1;
        while(n-i>0){     //根据每斜线的元素个数判断到底在第几斜线
            n-=i;
            i++;
        }
        if(i%2==0){   //偶数斜线
            System.out.println((1+n-1)+"/"+(i-n+1));
        }else{   //奇数斜线
            System.out.println((i-n+1)+"/"+(1+n-1));
        }
        sc.close();
    }
}

​

​