在墙角堆放着一堆完全相同的正方体小木块,从上往下数起,第一层是1块,第二层是3块,第三层是6块…… 因为木块堆得实在是太有规律了,你只要知道它的层数就可以计算所有木块的数量了。
![image.png](https://img-blog.csdnimg.cn/img_convert/b4578687c5d8229fcedffed83c8c8e7f.png#averageHue=#e8e8e8&clientId=u9eedc063-bfa4-4&crop=0&crop=0&crop=1&crop=1&from=paste&height=234&id=u2616ec0a&margin=[object Object]&name=image.png&originHeight=293&originWidth=324&originalType=binary&ratio=1&rotation=0&showTitle=false&size=35409&status=done&style=none&taskId=uac2edd1e-557e-41af-8a1f-5ddbef4c284&title=&width=259.2)
输入格式:
只有一个整数 n ,表示这堆小木块的层数,已知1 <= n <= 100 。
输出格式:
只有一个整数,表示这堆小木块的总数量。
输入样例:
5
输出样例:
35
#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int a,b,c;
cin>>a;
if(a==1){
cout<<"1";
return 0;
}
if(a==2){
cout<<"4";
return 0;
}
int s[101];
s[1]=1;
for(int i=2;i<=a;i++){
s[i]=s[i-1]+i;
}
int sum=0;
for(int i=1;i<=a;i++)
sum+=s[i];
cout<<sum;
return 0;
}