（貌似）蓝桥杯2016年的第一道题

（貌似）蓝桥杯2016年的第一题

1.问题描述

有一堆煤球，堆成三角菱形。具体：
第一层放1个，
第二层3个
第三层6个
第四层10个
…
如果一共有100层，共有多少个煤球

2.问题解决

方法一：

s1=1*2*3/6=1
S2=2*3*4/6=4=1+3
S3=3*4*5/6=10=1+3+6
s4=4*5*6/6=20=1+3+6+10
s100=100*101*102/6=171700

方法二：

t1=1
t2=1+2=3
t3=1+2+3=6
t4=1+2+3+4=10
t100=(1+100)*100=10100

3.代码描述

#include <iostream>

using namespace std;

int main(){
    int sum=0,tmp=0;
    for(int i=1;i<=100;++i){
        tmp+=i;
        sum+=tmp;
    }
    cout<<sum<<endl; 
    return 0;
} 

4.运行结果