CCF 201809-1 卖菜（python语言）

最新推荐文章于 2021-04-03 22:53:26 发布

SoftwareZhen

最新推荐文章于 2021-04-03 22:53:26 发布

阅读量3.5k

点赞数 5

CC 4.0 BY-SA版权

分类专栏： CCF 文章标签： ccf python

本文链接：https://blog.csdn.net/weixin_41706011/article/details/86601373

CCF 专栏收录该内容

34 篇文章

订阅专栏

本博客介绍了一个有趣的问题——卖菜问题，通过算法调整一条街上商店的菜价，使其与其他商店价格一致。详细解析了如何计算第二天每个商店的菜价，包括边界条件处理和中间过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

试题编号：	201809-1
试题名称：	卖菜
时间限制：	1.0s
内存限制：	256.0MB
问题描述：	问题描述　　在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。　　第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。　　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。　　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。输入格式　　输入的第一行包含一个整数n，表示商店的数量。　　第二行包含n个整数，依次表示每个商店第一天的菜价。输出格式　　输出一行，包含n个正整数，依次表示每个商店第二天的菜价。样例输入 8 4 1 3 1 6 5 17 9 样例输出 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='')