[蓝桥杯] 煤球数目
【题目描述 - 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 }