第七届蓝桥杯—第一题

煤球数目

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。
注意：你提交的应该是一个整数，不要填写任何多余的内 容或说明性文字。

分析：

分析题目容易找到规律：
第一层：1
第二层：1+2
第三层：1+2+3
第四层：1+2+3+4
.........
所以每一层就是 n!（0<=n<=100）
所求总共的煤球数即求：
sum=1！+2！+3！+4!+…………+100!

分析后化简为求 阶乘的和：
核心代码：

  for(int i = 1;i<=100;i++){
            num+=i;
            sum+=num;
        }

解题：

package 第一题_煤球数目;
public class Solution {
    public static void main(String[] args) {
        int num = 0;
        int sum=0;
        for(int i = 1;i<=100;i++){
            num+=i;
            sum+=num;
        }
        System.out.println(sum);
    }

}