编程题修剪灌木怎么做的

修剪灌木的编程题可以通过以下步骤解决：

理解问题

有N棵树，从左往右剪，剪完第N棵树后会从右边第N-1棵开始剪。

每天傍晚会修剪一棵灌木，让灌木的高度变为0厘米。

灌木每天从早上到傍晚会长高1厘米，而其余时间不会长高。

确定输出

输出N行，每行一个整数，第i行表示从左到右第i棵树最高能长到多高。

找出规律

每增加一棵树，都会使得原来的最高长度增加2。

通过观察可以发现，每棵树的最高长度取决于它被修剪的时间和次数。

编写代码

根据规律，可以编写一个函数来计算每棵树的最高长度。

```cpp

include

using namespace std;

void f(int N) {

int count = 2 + 2 * (N - 1);

int c = N / 2;

for (int i = 1; i <= N; i++) {

cout << count << " ";

count -= 2;

if (i % 2 == 0) {

c++;

}

}

cout << endl;

}

int main() {

int N;

cin >> N;

f(N);

return 0;

}

```

解释代码：

函数 `f（int N）`

`count` 初始化为 `2 + 2 * （N - 1）`，表示第一棵树的最高长度。

`c` 用于记录当前修剪的树的位置。

使用一个循环来输出每棵树的最高长度，每次输出后 `count` 减少2。

如果当前树的位置是偶数，则 `c` 增加1。

主函数 `main（）`

读取输入的树的数量 `N`。

调用函数 `f（N）` 输出结果。

这个算法的时间复杂度是 O（N），因为只需要遍历一次树的数量。空间复杂度是 O（1），因为只使用了常数级别的额外空间。