算法 — 煤球数目

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

解题思路：

        这是一道较为简单的填空题，只要求程序能跑出最终的正确结果即可。在该题目中，需要找出题目给的例子之间的关系规律即可马上求出最终结果。可以发现，第一层的煤球数量就是上一层的煤球数量(默认为 0)加上所要求的层数 1，第二层的煤球数量是第一层的煤球数量(为 1)加上该层数 2，即 3，可以发现该规律和题目给的例子吻合，故编写代码。该算法的 Java 代码实现如下：

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        int i, num = 0, sum = 0;
        for (i = 1; i <= 100; i++) {
          num += i;//num表示第i层的煤球数量
          sum += num;
        }
        System.out.println(sum);
    }
}