修剪灌木(C语言)

题目描述

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

题目输入 

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

输入样例 

3

输出样例 

4

2

4

 其实思路很简单,我们设想一下爱丽丝修剪灌木总是从左往右剪或者从右往左剪,而一颗灌木要想达   到最高的高度,便是从第一次被修剪后到下一次要被修剪时高度达到最高(可以理解从该棵灌木往左往右修剪再绕回来),并且这颗灌木的长度取决于它到最左边或最右面的灌木数(也就是灌木的总数N) 如图所示: 

因为爱丽丝从该棵灌木往左或往右出发再绕回来,

当灌木偏左边时,灌木最高高度为2*(N-i);   当灌木偏向右边时,灌木最高高度为2*(i-1); 

代码 

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