[蓝桥杯] 煤球数目

[蓝桥杯] 煤球数目

【题目描述 - Problem Description】

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

　　第一层放1个，

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

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

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

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

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

【题解】

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

【最终结果】

171700

【代码 C++】

1 #include <cstdio>
2 int main() {
3     int i, opt = 0;
4     for (i = 1; i <= 100; ++i){
5         opt += (1 + i)*i >> 1;
6     }
7     printf("%d", opt);
8     return 0;
9 }

 

转载于:https://www.cnblogs.com/Simon-X/p/6516284.html