修剪灌木（C语言实现）蓝桥杯2022真题

当时比赛的时候没有发现整体的变化规律，只找到了每一个灌木的变化规律：

因为修剪是每到一头就会调转方向，并且即将在当天傍晚被修剪的灌木也还会在白天的时候长高一厘米，所以修剪当天的长高的一厘米也要算入总体高度。

每个灌木都有三个时间空隔去长高：（设灌木总数量为n，每个灌木从左到右编号为i (i从1开始)）

1.一个是最开始从左向右修剪第一轮时，从开始修剪到修剪到该灌木的这一天，这期间的天数就是该灌木在这个时间间隔内能长到的高度。也就是 i；

2.一个是从左向右修剪过该灌木后继续向右然后调转方向向左，到再次修剪到该灌木的这一天。这期间的天数就是该灌木在这个时间间隔内能长到的高度。也就是2*(n-i)

也就是期间要经过i+1、i+2、…、n、n-1、n-2、…、i，这些灌木。

可以数一下，正好是2*(n-i)天

3.一个是从右向左修剪过该灌木后继续向左然后调转方向向右，到再次修剪到该灌木的这一天。这期间的天数就是该灌木在这个时间间隔内能长到的高度。也就是2*(i-1)；

也就是期间要经过i-1、i-2、…、1、2、3、…、i，这些灌木。

数一下正好是2*(i-1)天

则最高高度就是在这三个高度里面选择最大值；

上代码：

#include<stdio.h>
long long mymaxthree(long long a,long long b,long long c)
{
	if(a>c)
	{
		if(a>b)
			return a;
		else
			return b;
	}
	else
	{
		if(c>b)
			return c;
		else
			return b;
	}
}
int main()
{
	int n,i;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
	{
		printf("%lld\n",mymaxthree(i,2*(n-i),2*(i-1)));
	}
	return 0;
}

在dotcpp上测试是过了的：