2016蓝桥杯省赛B组第一题

一堆煤球，堆成三角棱锥形。具体：

第一层放1个，

第二层3个(排列成三角形)，

第三层6个(排列成三角形)，

第四层10个(排列成三角形)，

.......

如果一共有100层，共有多少个煤球？

#include<stdio.h>
int main()
{
    int tmp=0,sum=0;//分别代表每层的煤球数和n层煤球数总和
    for(int i=1;i<=100;i++)
    {
        tmp+=i;
        sum+=tmp;
    }
    printf("%d\n",sum);
}

答案：171700

也可以使用公式：每层的煤球数 = n*(n+1)/2