2016第七届蓝桥杯C/C++ B组省赛第一题:煤球数目

/*煤球数目


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

第一道题，考试题目看错了，大意了，题目要求的是前一百层所有的煤球 ，觉得简单就求成第一百层的了

思路：这题很像我们初高中做的找规律的题，然后找规律发现：每层的煤球数总是上一层的煤球数加上本层的层数，例如第三层的就是3（第二层煤球数）+3（第三层层数）=6

<span style="font-size:18px;">#include <stdio.h>
int main()
{
	int a[110],i,sum=0;
	a[1]=1;
	for(i=2;i<=100;i++)
	a[i]=a[i-1]+i;
	for(i=1;i<=100;i++)
	sum=sum+a[i];
	printf("%d",sum);
	return 0; 
} 
 </span>