【每日一题】——修建灌木（蓝桥杯真题）

一.题目

题目描述：

爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。

输入格式：

一个正整数 N ，含义如题面所述。

输出格式：

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

样例输入：

3

样例输出：

4
2
4

二.分析

这题画图之后思路会非常清晰，可以看成0的移动（0从该位置移动后回到该位置的最大的次数），我图片中框出来的数字是剪掉之后的最大高度，真实的最大高度应该是修剪前的高度，所以应该加1，并且左右对称的灌木最大高度是相同的

三.代码展示

#include<stdio.h>
int main()
{
	long long arr[1000] = { 0 };
	long long N = 0;//N棵树
	long long i = 0;//循环变量
	scanf("%lld", &N);
	int k = 0;
	if (N % 2 == 0)
	{
		k = N / 2;//画图后可以得知左右两边树的最大高度是对称的
	}
	else if (N % 2 == 1)
	{
		k = N / 2 + 1;
	}
	for (i = 0; i <k ; i++)
	{
		arr[i] = (N - i - 1) * 2 ;
		arr[N-i-1]= (N - i - 1) * 2 ;
	}
	for (i = 0; i < N; i++)
	{
		printf("%lld\n", arr[i]);
	}
	return 0;
}

最后：

每日一题系列旨在养成刷题的习惯，所以对代码的解释并不会特别详细，但足够引导大家写出来，选的题目都不会特别难，但也不是特别简单，比较考验大家的基础和应用能力，我希望能够将这个系列一直写下去，也希望大家能够和我一起坚持每天写代码。

在这里送大家一句话：广积粮，缓称王！