洛谷P8781 [蓝桥杯 2022 省 B] 修剪灌木

题目描述

爱丽丝要完成一项修剪灌木的工作。

有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。

灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。

输入格式

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

输出格式

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

输入输出样例

输入 

3

输出 

4
2
4

说明/提示

对于 30% 的数据, N≤10.

对于 100% 的数据, 1<N≤10000.

蓝桥杯 2022 省赛 B 组 D 题。
P8781 [蓝桥杯 2022 省 B] 修剪灌木 - 洛谷
 

 
思路：爱丽丝的修剪顺序是先从左到右，再从右到左循环往复。每个位置两次修剪的最大间隔时间由该位置到两端的较远距离决定。所以对于第i棵灌木，左侧距离为i-1，右侧距离为n-i。取两者中的较大值并乘以2，得到该灌木的最大生长时间。如果当n==1时只有一颗，生长最长高度为1，其它则是去左侧距离和右侧距离的较大值并*2
 

以下是我提交的c语言代码仅供参考： 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<ctype.h>
#include<limits.h>
#include<stdlib.h>
#include<math.h>
#include <stdbool.h>


int main() 
{
    int n = 0;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
    {
        int left = i - 1;
        int right = n - i;
        int max = left > right ? left : right;
        //当n==1时，就一棵，生长最大高度为1
        if (max == 0)
        {
            printf("1\n");
        }
        else
        {
            //往返所以*2
            printf("%d\n",2 * max);
        }
    }

    return 0;
}