問題描述
在一條街上有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
/*
試題一：賣菜
*/#include using namespace std;
int main()
for(int i=0; i
ccf賣菜模擬題
關於ccf中的python模擬題 1.賣菜題目 問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的，每家商店都會將第二天的菜價設定為...
CCF 201809 4 試題名稱 再賣菜
參考部落格 201809 4 再賣菜 ccf 剪枝優化 題目就不貼了。題目要求 給出商店的第二天的菜價，第二天的菜價是第一天臨近商店的 的平均值 求平均時使用去尾法求整 要求找到符合要求的第一天菜價中字典序最小的一種。下面分別使用a,b a,ba,b表示第一天，第二天的菜價，由題意可得，菜價應滿足下...
CCF 賣菜 C語言 201809 1
在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的，每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值 用去尾法取整 注意，編號...