技術標籤：CCFCSP演算法python

文章目錄

• • 題目
  • 程式程式碼

題目

問題描述
　　在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。
　　第一天，每個商店都自己定了一個價格。店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的價格調整自己的價格。具體的，每家商店都會將第二天的菜價設定為自己和相鄰商店第一天菜價的平均值（用去尾法取整）。
　　注意，編號為1的商店只有一個相鄰的商店2，編號為n的商店只有一個相鄰的商店n-1，其他編號為i的商店有兩個相鄰的商店i-1和i+1。

程式程式碼

# 輸入商店個數
n = int(input())

# 輸入各商店的菜價
numberList = input().split()

# 第二天菜價列表
 

prices = []

# 型別轉換
for i in range(n):
    numberList[i] = int(numberList[i])

# 求出第一家商店的菜價
prices.append(int((numberList[0] + numberList[1]) / 2))

# 求出中間商店的菜價
for i in range(1,n - 1):
    #print("%")
    prices.append(int((numberList[i - 1] + numberList[i] + numberList[i + 1]) / 3))

# 求出最後一家商店的菜價
 

prices.append(int((numberList[-2] + numberList[-1]) / 2))

# 迴圈輸出
for i in range(n):
    print(prices[i],end=" ")