藍(lán)橋杯C/C++百校真題賽（1期）修剪灌木-創(chuàng)新互聯(lián)
問(wèn)題描述
愛(ài)麗絲要完成一項(xiàng)修剪灌木的工作。
有 N?棵灌木整齊的從左到右排成一排。愛(ài)麗絲在每天傍晩會(huì)修剪一棵灌 木, 讓灌木的高度變?yōu)?0 厘米。愛(ài)麗絲修剪灌木的順序是從最左側(cè)的灌木開(kāi)始, 每天向右修剪一棵灌木。當(dāng)修剪了最右側(cè)的灌木后, 她會(huì)調(diào)轉(zhuǎn)方向, 下一天開(kāi) 始向左修剪灌木。直到修剪了最左的灌木后再次調(diào)轉(zhuǎn)方向。然后如此循環(huán)往復(fù)。
灌木每天從早上到傍晩會(huì)長(zhǎng)高 1 厘米, 而其余時(shí)間不會(huì)長(zhǎng)高。在第一天的 早晨, 所有灌木的高度都是 0 厘米。愛(ài)麗絲想知道每棵灌木最高長(zhǎng)到多高。
輸入格式
一個(gè)正整數(shù) N, 含義如題面所述。
輸出格式
輸出 N行, 每行一個(gè)整數(shù), 第 i行表示從左到右第 i?棵樹(shù)最高能長(zhǎng)到多高。
樣例輸入
3
樣例輸出
4
2
4
因?yàn)闃?shù)木都是在傍晚修剪，所以樹(shù)木在修剪前已經(jīng)長(zhǎng)了一厘米，這個(gè)是我們要注意的。
所以樹(shù)木共有三個(gè)時(shí)間段生長(zhǎng)?：（設(shè)n為樹(shù)木棵樹(shù)，i為第幾棵樹(shù)）
1、在第一輪開(kāi)始修剪也就是從左向右修剪時(shí)，這期間的天數(shù)就是該灌木在這個(gè)時(shí)間間隔內(nèi)能長(zhǎng)到的高度。也就是 i；下圖可助理解
2、.一個(gè)是從左向右修剪過(guò)該灌木后繼續(xù)向右然后調(diào)轉(zhuǎn)方向向左，到再次修剪到該灌木的這一天。這期間的天數(shù)就是該灌木在這個(gè)時(shí)間間隔內(nèi)能長(zhǎng)到的高度。也就是2*(n-i)。下圖可驗(yàn)證
3、一個(gè)是從右向左修剪過(guò)該灌木后繼續(xù)向左然后調(diào)轉(zhuǎn)方向向右，到再次修剪到該灌木的這一天。這期間的天數(shù)就是該灌木在這個(gè)時(shí)間間隔內(nèi)能長(zhǎng)到的高度。也就是2*(i-1)；下圖可驗(yàn)證
則最高高度就是在這三個(gè)高度里面選擇大值；
#includeint main()
{
int i,a,b;
scanf("%d",&a);
for(i=1;i<=a;i++){
printf("%d\n",N(i,2*(a-i),2*(i-1)));
}
return 0;
}
int N(int b,int c,int d){
if(b>d){
if(b>c){
return b;
}
else{
return c;
}
}
else{
if(c>d){
return c;
}
else{
return d;
}
}
} 你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級(jí)流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級(jí)服務(wù)器適合批量采購(gòu)，新人活動(dòng)首月15元起，快前往官網(wǎng)查看詳情吧
新聞標(biāo)題：藍(lán)橋杯C/C++百校真題賽（1期）修剪灌木-創(chuàng)新互聯(lián)
當(dāng)前鏈接：http://m.jiaotiyi.com/article/dooose.html