2016年第七届蓝桥杯C/C++程序设计本科B组省赛 煤球数目(结果填空)

来源:互联网 发布:汉仪菱心体简 for mac 编辑:程序博客网 时间:2024/05/02 05:05

2016年第七届蓝桥杯C/C++程序设计本科B组省赛题目汇总:

http://blog.csdn.net/u014552756/article/details/50946357


煤球数目


有一堆煤球,堆成三角棱锥形。具体:
第一层放1个,
第二层3个(排列成三角形),
第三层6个(排列成三角形),
第四层10个(排列成三角形),
....
如果一共有100层,共有多少个煤球?

请填表示煤球总数目的数字。


思路:1 2 3 4 5 6……这一个等差数列的前n项和为(1+n)*n/2

第1层的煤球数目为1

第2层的煤球数目为1+2

第3层的煤球数目为1+2+3

……

第i层的煤球数组为(1+n)*n/2


答案:171700

#include <iostream>using namespace std;int main(){int sum=0,n;cin>>n;for(int i=1;i<=n;i++){sum+=i*(i+1)/2;}cout<<sum<<endl;return 0;}

1 0