题目如下
有一堆煤球，堆成三角棱锥形。具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
以下程序实现了这一功能，请你补全以下空白处内容：
#include <iostream> using namespace std; int f[101]; int main() { f[1] = 1; for (int i = 2; i <= 100; i++) f[i] = f[i - 1] + i; for (int i = 2; i <= 100; i++) ____________________; cout << f[100]; return 0; }
这道题可以说是非常简单的了，直接给出缺失部分的代码：
f[i] = f[i - 1] + f[i];
简单解析
f[i]是有规律的，你会发现f[i]总是等于f[i-1]+i，那么f[100]自然就是f[99]+100，所以这里要分别求出f[99]及其前面的每一项才能最终得到他们相加的所有煤球的总值。
有没有更快捷的方式
那么问题来了，题目中给出的答案用了两个for循环，是不是有点浪费效率了呢？
答案是肯定的，由于f[i]总是等于f[i-1]+i，那么我们是不是可以在一个for循环中完成所有的运算呢？
请看如下代码：
#include <iostream> using namespace std; int f[101]; int main() { f[1] = 1; int sum = f[1]; for (int i = 2; i <= 100; i++) { f[i] = f[i - 1] + i; sum += f[i]; } cout << sum; return 0; }
运行结果如下：
就这么简单的一修改，效率提升了一半，我们在日常的开发中，类似的场景还有很多，都是我们降本提效的方式。
总结
这道题整体上很简单，算是给一路看过来的朋友做个减负，前面的题可是有一些比较难的，今天就相对轻松点吧。虽然简单，但有问题，还是欢迎同学们评论区讨论。
