专栏文章

题解：P12252 [蓝桥杯 2024 国 Java B] 七边形

kkuaiCreator
P12252题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性，并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipj81yw
此快照首次捕获于
2025/12/03 12:53
3 个月前
此快照最后确认于
2025/12/03 12:53
3 个月前
查看原文

解题思路

找规律，发现第 nn 个图形比第 n−1n-1 个图形会多 7×(n−1)−((n−1)×2−1)7 \times (n - 1) - ((n - 1) \times 2 - 1)
第 nn 个图形外圈每条边 (n−1)(n-1) 个小球，上方去掉 (2×(n−1)−1)(2\times(n-1)-1) 个灰色小球。
循环迭代算出第 2024060120240601 个图形的小球总数即可。
C
#include<bits/stdc++.h>
using namespace std;
int main() {
	long long cnt = 1;
	int n = 20240601;
	for (int i = 2; i <= n; i++) {
		cnt += (7 * (i - 1)) - ((i - 1) * 2 - 1);
	}
	cout << cnt << endl;
	return 0;
}

评论

共 0 条评论，欢迎与作者交流。

正在加载评论...