1. 程式人生 > >藍橋杯-2016省賽-Java -C組 第二題

藍橋杯-2016省賽-Java -C組 第二題

煤球數目

有一堆煤球,堆成三角稜錐形。具體:
第一層放1個,
第二層3個(排列成三角形),
第三層6個(排列成三角形),
第四層10個(排列成三角形),
....
如果一共有100層,共有多少個煤球?

請填表示煤球總數目的數字。
注意:你提交的應該是一個整數,不要填寫任何多餘的內容或說明性文字。

public class Main {

        public static void main(String[] args) {

                int[] arr = new int[101];
                int sum = 0;

                for (int i = 1; i <= 100; i++) {
                        arr[i] = arr[i-1] + i;
                }

                for (int i = 1; i <= 100; i++) {
                        sum += arr[i];
                }
                System.out.println(sum);
        }

}