LQ0045 煤球数目迭代

Posted 2022-10-04 海岛Blog

题目来源：蓝桥杯2016初赛 C++ B组F题

题目描述
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
…
如果一共有100层，共有多少个煤球？
输出格式
请填表示煤球总数目的数字。

问题分析
第i层的数目为前i-1层之和。
采用迭代计算来计算，看程序代码，不解释。

AC的C语言程序如下：

/* LQ0045 煤球数目 */

#include <stdio.h>

#define N 100

int main()

    int n = 0, sum = 0;  /* n存储本层数量，sum存储累计数量 */
    for (int i = 1; i <= N; i++)
        n += i, sum += n;

    printf("%d\\n", sum);

    return 0;