试题D:蛇形填数

Posted 2021-10-25 nuist__NJUPT

思想：这题是个简单的逻辑题，你会发现第n行n列的数字，其实就是前2*n-2条蛇形的元素的个数+n

下面给出的是求n行n列的数字的程序。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in) ;
        int n = input.nextInt() ;
        int sum = 0 ;
        for(int i=1; i<=2*n-2; i++){
         sum += i ;
        }
        System.out.println(sum + n);
    }
}