金字塔由 n 层石块垒成。从塔底向上,每层依次需要 n × n, (n-1) × (n-1), ·s, 2 × 2, 1 × 1 块石块。请问搭建金字塔总共需要多少块石块?
金字塔由 n 层石块垒成。从塔底向上,每层依次需要 n × n, (n-1) × (n-1), ·s, 2 × 2, 1 × 1 块石块。请问搭建金字塔总共需要多少块石块?
请参考题目描述中的样例
金字塔从底到顶,第 i 层有 i×i 块石块。总石块数 = n²+(n-1)²+...+1²。
n=3: 3²+2²+1² = 9+4+1 = 14 n=5: 5²+4²+3²+2²+1² = 25+16+9+4+1 = 55
读入金字塔层数 n。
第 i 层有 i×i 块石块,从第 n 层到第 1 层。
sum = n²+(n-1)²+...+1²,注意用 long long 防溢出。
点"算一下"按钮开始 →
读入金字塔层数 n。
第 i 层有 i×i 块石块,从第 n 层到第 1 层。
sum = n²+(n-1)²+...+1²,注意用 long long 防溢出。
#include <iostream> using namespace std; int main() { int n; cin >> n; long long sum = 0; for (int i = n; i >= 1; i--) { sum += (long long)i * i; } cout << sum << endl; return 0; }
时间:根据算法结构分析时间复杂度。
空间:只使用少量变量,O(1)。
✅ 在数据范围内轻松通过!
// 取余判断倍数 if (n % k == 0) Ellipsis // n 是 k 的倍数 // 循环枚举 for (int i = 1; i <= n; i++) Ellipsis // 条件判断 if (条件) Ellipsis else Ellipsis