有一堆煤球,堆成三角棱锥形。具体:
第一层放 1 个,
第二层 3 个(排列成三角形),
第三层 6 个(排列成三角形),
第四层 10 个(排列成三角形),
....
如果一共有 N 层,共有多少个煤球?
输入格式
一个整数n,表示有多少层 (0<n<10000)。
输出格式
一个整数,表示第 N 层有多少煤球。
刷题遇到自己不会的可以在纸上用数学思维理解一遍:
由题可知 第一层是 1个,第二层是 3个,第三层是 6个,第 k 层它的规律其实是 (1+2+3+...+k)个。现在得到了前n层煤球总数目的公式,直接套进去算就好了。(这肯定不是最快捷的方法但是这应该是比较好理解的方法)。直接一个循环扔进去就解决了。
实例
#include<bits/stdc++.h>
using namespace std;
int main(){
int n,sum=0,num=0;
int i;
cin>>n;
for(i=1;i<=n;i++)
{
num+=i; //先求出每一层有多少个煤球
sum+=num; //然后累加是这层包裹之前一共有多少个煤球
}
cout<<sum;
return 0;
}