藍橋杯省賽真題-煤球數目

煤球數目

有一堆煤球，堆成三角棱錐形。具體：

第一層放1個，
第二層3個（排列成三角形），
第三層6個（排列成三角形），
第四層10個（排列成三角形），
           

…

如果一共有100層，共有多少個煤球？

請填表示煤球總數目的數字。

注意：你送出的應該是一個整數，不要填寫任何多餘的内容或說明性文字。

1.思路

首先看題目：

a0=0

a1=a0+1

a2=a1+2

a3=a2+3

a(n)=a(n-1)+n

2.源碼

#include<stdio.h>
int a[100];
int main(){
	int sum=0;
	for(int i=1;i<=100;i++){
			a[i]=a[i-1]+i;
			sum+=a[i];
		}
		printf("%d",sum);
}