問題描述
愛麗絲要完成一項(xiàng)修剪灌木的工作。

有 N?棵灌木整齊的從左到右排成一排。愛麗絲在每天傍晩會(huì)修剪一棵灌 木, 讓灌木的高度變?yōu)?0 厘米。愛麗絲修剪灌木的順序是從最左側(cè)的灌木開始, 每天向右修剪一棵灌木。當(dāng)修剪了最右側(cè)的灌木后, 她會(huì)調(diào)轉(zhuǎn)方向, 下一天開 始向左修剪灌木。直到修剪了最左的灌木后再次調(diào)轉(zhuǎn)方向。然后如此循環(huán)往復(fù)。
灌木每天從早上到傍晩會(huì)長(zhǎng)高 1 厘米, 而其余時(shí)間不會(huì)長(zhǎng)高。在第一天的 早晨, 所有灌木的高度都是 0 厘米。愛麗絲想知道每棵灌木最高長(zhǎng)到多高。
輸入格式
一個(gè)正整數(shù) N, 含義如題面所述。
輸出格式
輸出 N行, 每行一個(gè)整數(shù), 第 i行表示從左到右第 i?棵樹最高能長(zhǎng)到多高。
樣例輸入
3
樣例輸出
4
2
4
因?yàn)闃淠径际窃诎硇藜簦詷淠驹谛藜羟耙呀?jīng)長(zhǎng)了一厘米,這個(gè)是我們要注意的。
所以樹木共有三個(gè)時(shí)間段生長(zhǎng)?:(設(shè)n為樹木棵樹,i為第幾棵樹)
1、在第一輪開始修剪也就是從左向右修剪時(shí),這期間的天數(shù)就是該灌木在這個(gè)時(shí)間間隔內(nèi)能長(zhǎng)到的高度。也就是 i;下圖可助理解

2、.一個(gè)是從左向右修剪過該灌木后繼續(xù)向右然后調(diào)轉(zhuǎn)方向向左,到再次修剪到該灌木的這一天。這期間的天數(shù)就是該灌木在這個(gè)時(shí)間間隔內(nèi)能長(zhǎng)到的高度。也就是2*(n-i)。下圖可驗(yàn)證

3、一個(gè)是從右向左修剪過該灌木后繼續(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ù)器適合批量采購,新人活動(dòng)首月15元起,快前往官網(wǎng)查看詳情吧
網(wǎng)站欄目:藍(lán)橋杯C/C++百校真題賽(1期)修剪灌木-創(chuàng)新互聯(lián)
URL鏈接:http://chinadenli.net/article34/dooose.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供域名注冊(cè)、網(wǎng)站策劃、小程序開發(fā)、動(dòng)態(tài)網(wǎng)站、搜索引擎優(yōu)化、服務(wù)器托管
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容