ccf認證考試題目滿分解答 賣菜

2021-09-27 02:54:51 字數 745 閱讀 3515

問題描述

試題編號: 201809-1

試題名稱: 賣菜

時間限制: 1.0s

記憶體限制: 256.0mb

問題描述:

問題描述

在一條街上有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的正整數。

**:

#include int main()

for(i=0;ireturn 0;

}

c 考試題目

一 專案提問 題 1 實現根號,要求最終與目標值的精度不大於0.0001 2 原題,求集合的子集c 的虛函式?innodb引擎的索引結構?為什麼是b 樹?三條查詢語句是否命中聯合索引?同步非同步阻塞非阻塞?為什麼是三次握手 四次揮手?timewait的意義?二 專案提問tcp ip5層協議 列舉協議...

Python考試題目記錄

考試時沒能完全寫出來,題目記不太清了,記錄一下,不知道答案對不對。僅做參考,不保證 的正確性!給出乙個列表l,找出支配元組 支配元組 列表l中有兩個元組t1,t2,if t1 0 t2 0 and t1 1 t2 1 and 至少有乙個元素,小於對應位置的元素 t1支配t2,要找t1 分析 1 先排...

2020 09 03 04 考試題目題解

題目傳送門 給出乙個圖,保證每個點有且僅有乙個出邊,對於每個點把它走 k 步這條路徑上的所有的點答案加 1 問最後每個點的答案。n le 5 times 10 5 考試的時候 sb 了,沒想出來怎麼做。首先你可以發現這其實是個基環樹森林,對於不在環上的點,它答案其實就是子樹內深度與它相差不超過 k ...