[蓝桥杯] 煤球数目

[蓝桥杯] 煤球数目

【题目描述 - Problem Description】

　　有一堆煤球，堆成三角棱锥形。具体：

　　第一层放1个，

　　第二层3个（排列成三角形），

　　第三层6个（排列成三角形），

　　第四层10个（排列成三角形）， ....

　　如果一共有100层，共有多少个煤球？

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

【题解】

　　看题猜规律
　　1， 3， 6，10……
　　1，+2，+3，+4……
　　纯暴力

【最终结果】

171700

【代码 C++】

#include <cstdio>
int main() {
    int i, opt = 0;
    for (i = 1; i <= 100; ++i){
        opt += (1 + i)*i >> 1;
    }
    printf("%d", opt);
    return 0;
}