2992: 煤球数目

2992: 煤球数目

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 58   Solved: 53
[ Submit][ Status][ Web Board]

Description

有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？

Input

无

Output

输出第一百层的煤球数量。

HINT

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

Source

蓝桥杯

这个题注意不要想复杂，与《数字游戏》那道题算法类似。算每层数时不用公式n*(n+1),而是直接+差值。

代码：

#include<iostream>
using namespace std;

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