试题编号: | 201809-1 |
试题名称: | 卖菜 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 输入格式 输入的第一行包含一个整数n,表示商店的数量。 输出格式 输出一行,包含n个正整数,依次表示每个商店第二天的菜价。 样例输入 8 样例输出 2 2 1 3 4 9 10 13 数据规模和约定 对于所有评测用例,2 ≤ n ≤ 1000,第一天每个商店的菜价为不超过10000的正整数。 |
问题链接:CCF201809-1 卖菜
问题分析
第一家和最后一家商店只有一个相邻的商店(除以2)。其余各商店均有两个商店相邻(除以3)。
具体解释请看一下代码
满分程序
#读入n和第一天商店的菜价信息,并且将菜价变为int类型
n=(int)(input())
s=input().split()
for i in range(n):
s[i]=(int)(s[i])
#用ss来存储第二天应有的菜价
ss=[]
for i in range(n):
#第一家商店的情况
if i==0:
ss+=[(int)((s[0]+s[1])/2)]
#最后一家商店的情况
elif i==n-1:
ss+=[(int)((s[n-1]+s[n-2])/2)]
#其余情况
else:
ss+=[(int)((s[i-1]+s[i]+s[i+1])/3)]
#
#格式化输出
if i==0:
print(ss[0],end='')
else:
print("",ss[i],end='')