B3994 [洛谷 202406GESP 模拟 二级] 周长与面积计算 题解

[洛谷 202406GESP 模拟 二级] 周长与面积计算

题目描述

小洛有 $n$ 个正方形，第 $1$ 个正方形的边长为 $1$，第 $2$ 个正方形的边长为 $2$，以此类推，第 $n$ 个正方形的边长为 $n$。它们被紧密地排列成一行。小洛想要知道这个图案的周长和面积分别是多少。

例如当 $n=5$ 时的图案如下图所示。红色的边框代表整个图案的周长，绿色区域代表整个图案的面积：

输入格式

输入一个正整数 $n$。

输出格式

输出两行。

第一行一个正整数代表图案的周长；

第二行一个正整数代表图案的面积；

样例 #1

样例输入 #1

5

样例输出 #1

40
55

样例 #2

样例输入 #2

9

样例输出 #2

108
285

提示

对于 $70\%$ 的数据，$1\le n\le 100$；

对于所有数据，$1\le n\le 100000$。

考点：循环结构

解析：图形的周长可以使用平移法计算，图形的面积可以使用 for 语句进行循环计算。

重点：图形的底边长度为 n(n+1)2\frac{n(n+1)}{2}2n(n+1)​，当 $n$ 较大时会超过 int 上限（约 $21$ 亿）；正方形的面积为 i2i^2i2，当 $i$ 较大时会超过 int 上限。因此需要使用 long long 存储计算值。

思考：正方形的面积之和是否会超过 long long 上限（约 9×10189\times 10^{18}9×1018）？

思考题回答：不会。因为有求和公式：12+22+32+⋯+n2=n(n+1)(2n+1)61^2+2^2+3^2+\dots+n^2=\frac{n(n+1)(2n+1)}{6}12+22+32+⋯+n2=6n(n+1)(2n+1)​，代入 n=105n=10^5n=105 会发现，最大值约为 101510^{15}1015，不会超过 long long 上限。

参考代码：

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin >> n;
	long long x = 1ll * n * (n + 1) / 2, area = 0;
	cout << 2 * x + 2 * n << endl; //周长
	for (int i = 1; i <= n; i++)
		area += 1ll * i * i;
	cout << area << endl; //面积
	return 0;
}