2022年第十三届蓝桥杯CC++B组试题D:修剪灌木个人题解（详细版）

一、题目

                

小强：那个修剪灌木原来直接暴力循环3次就好了😁
小明：小了，格局小了，这不是一个for循环就结束战斗吗😃
小强：

二、公式推导

 

 三、代码

#include
using namespace std;

int main() {
	int n;
	cin >> n;

	if (n == 1) { //只有一棵树时，其最大高度为1 
		cout << 1;
		return 0;
	}

	for (int i = 1; i <= n; i++) {
		if (i <= n / 2)
			cout << 2 * (n - i) << endl;
		else
			cout << 2 * (i - 1) << endl;
	}

	return 0;
}

时间复杂度: O(n)

空间复杂度：O(1)

代码还可更简洁：

#include
#include
using namespace std;

int main() {
	int n;
	cin >> n;

	if (n == 1) {
		cout << 1;
		return 0;
	}

	for (int i = 1; i <= n; i++) {
		cout << max(n - i, i - 1) * 2 << endl;//调用max函数判断大小
	}

	return 0;
}

四、结语

“ 愚者困惑，智者提问。

”——本杰明·迪斯雷利（Benjamin Disraeli）

永远学习，永远进步！

                                          

表情包来源于网络，如有侵权，请联系我删除，谢谢