第六题：修剪灌木

问题描述

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

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

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

输入格式

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

输出格式

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

样例输入

3

样例输出

4
2
4

评测用例规模与约定

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 512M

分析：

根据题目所述：从第一个数开始每天傍晚依次先从左向右到最后一个数再从右向左的置零，并且每天灌木树长高一厘米；根据给的实例画出下图：

根据以上图片分析：当是第i棵树被置零后，这时分两种情况：第一，此时正在从右向左置零，所以想要第i棵树为最大值，则需要从第i棵树（此时为0）开始加数，加到最右边的第N棵树后方向反转，继续加数，直到加到第i个数的后一个数（也就是第i+1棵树）时，i有了最大值。相当于第i棵树后边走了一个来回，也就是走了（N-i）*2步，而每一步第i棵树都加1，所以该情况下第i棵树最大值为：（N-i）*2；第二种情况就是：此时正在从左向右置零，思路和第一种情况类似（如果不懂可以留言），求得第i棵树最大值为：（i-1）*2.

代码如下：

#include <stdio.h>
#include <stdlib.h>
int max(int a,int b){
  if(a>=b)
    return a;
  else return b;
}
int main(int argc, char *argv[])
{
  int N;
  scanf("%d",&N);
  for(int i = 1;i<=N;i++){
    printf("%d\n",max(i-1,N-i)*2);
  }
  return 0;
}