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

最新推荐文章于 2023-04-01 17:52:47 发布

书外人梦中身

最新推荐文章于 2023-04-01 17:52:47 发布

阅读量4k

点赞数 24

分类专栏：蓝桥杯文章标签： c语言数据结构算法

本文链接：https://blog.csdn.net/m0_56142740/article/details/124581063

版权

蓝桥杯专栏收录该内容

2 篇文章 1 订阅

订阅专栏

这篇博客探讨了一个关于灌木修剪的数学问题，详细解释了每个灌木在不同修剪阶段的增长规律，并给出了计算最高高度的算法。作者通过三个时间间隔分析了每个灌木可能达到的最大高度，并提供了一个C++代码实现来求解此问题。该代码在dotcpp平台上已通过测试。

摘要由CSDN通过智能技术生成

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

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

每个灌木都有三个时间空隔去长高：（设灌木总数量为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上测试是过了的：