CCF 2018 09 買菜與賣菜問題

2021-09-12 10:16:51 字數 762 閱讀 8453

問題描述

在一條街上有n個賣菜的商店,按1至n的順序排成一排,這些商店都賣一種蔬菜。

第一天,每個商店都自己定了乙個**。店主們希望自己的菜價和其他商店的一致,第二天,每一家商店都會根據他自己和相鄰商店的**調整自己的**。具體的,每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值(用去尾法取整)。

注意,編號為1的商店只有乙個相鄰的商店2,編號為n的商店只有乙個相鄰的商店n-1,其他編號為i的商店有兩個相鄰的商店i-1和i+1。

給定第一天各個商店的菜價,請計算第二天每個商店的菜價。

輸入格式

輸入的第一行包含乙個整數n,表示商店的數量。

第二行包含n個整數,依次表示每個商店第一天的菜價。

輸出格式

輸出一行,包含n個正整數,依次表示每個商店第二天的菜價。

樣例輸入

84 1 3 1 6 5 17 9

樣例輸出

2 2 1 3 4 9 10 13

資料規模和約定

對於所有評測用例,2 ≤ n ≤ 1000,第一天每個商店的菜價為不超過10000的正整數。

這一題較簡單。主要就是注意一些細節問題。當是第乙個和最後乙個元素時,只有乙個相鄰元素,所以這種情況就求它和它相鄰元素的平均值即可。其餘情況就是三個數(它和它左右元素)求平均。下面是具體**:

#includeint main()

}printf("%d\n",total);

return 0;

}

CCF買菜模擬題

問題描述 小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段 a1,b1 a2,b2 an,bn 在裝車,對於小w來說有n個不相交的時間段 c1,d1 c2,d...

CCF 201809 2 買菜(簡單)

小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段 a1,b1 a2,b2 an,bn 在裝車,對於小w來說有n個不相交的時間段 c1,d1 c2,d2 cn,...

CCF 201809 2 買菜 滿分

試題編號 201809 2 試題名稱 買菜時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 小h和小w來到了一條街上,兩人分開買菜,他們買菜的過程可以描述為,去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車,兩人都要買n種菜,所以也都要裝n次車。具體的,對於小h來說有n個不相交的時間段...