洛谷B3735题解

题目描述

圣诞树共有 n 层，从上向下数第 1 层有 1 个星星、第 2 层有 2 个星星、以此类推，排列成下图所示的形状。

星星和星星之间用绳子连接。第 1,2,⋯,n−1 层的每个星星都向下一层最近的两个星星连一段绳子，最后一层的相邻星星之间连一段绳子。

你能算出如果要布置一棵很大（n 层）的圣诞树，需要买多少段绳子吗？

输入格式

输入一行一个整数 n，圣诞树的层数。

输出格式

输出一行一个整数，代表圣诞树中绳子的段数。

输入输出样例

输入 #1

2

输出 #1

3

输入 #2

4

输出 #2

15

说明/提示

样例解释

样例 1

2 层的圣诞树只需 3 段绳⼦。

样例 2

参考题图。

数据规模

所有数据满足 1≤n≤103。

思路

简单的一个找规律的题目。

AC Code

#include <bits/stdc++.h>
using namespace std;
int main() {
	int n;
	cin>>n;
	cout<<(n+1)*(n-1);
	return 0;
}