题目描述:
有一堆煤球,堆成三角棱锥形。具体: 第一层放1个, 第二层3个(排列成三角形), 第三层6个(排列成三角形),第四层10个(排列成三角形), .... 如果一共有100层,共有多少个煤球?
解题思路:
通过找规律可以发现第n层有(n*(n+1))/2个煤球,只需要使用一个循环将每一层的数量累加起来即可。
#include<iostream>
using namespace std;
int main(){
int sum = 0;
for(int i=1;i<=100;i++){
sum += i*(i+1)/2;
}
cout<<sum;
return 0;
}