CCF CSP 2018-09-1 卖菜、201809-2 买菜（python实现）

最新推荐文章于 2021-03-03 19:47:39 发布

An_27

最新推荐文章于 2021-03-03 19:47:39 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： CCF CSP考题文章标签： ccf csp 2018年09月卖菜买菜

本文链接：https://blog.youkuaiyun.com/weixin_43159628/article/details/83387094

博客介绍了两道CCF CSP的题目，201809-1 卖菜和201809-2 买菜，分别给出了Python的解决方案。第一题提醒初学者注意数组的边界，并强调了标准输出的要求。第二题作者承认参考了C++代码完成，认为需要通过刷题来提高能力。

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

第一题 201809-1 卖菜：

试题编号：	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的正整数。

这道题还是很容易解决的，一些初学者或者粗心的人需要注意问题所提示的第一个和最后一个数在长度为n的数组里面分别对应0和n-1。另外，就是CCF CSP要求的标准输出，是要和样例一样的。

下面是本题的代码，如有更好的也欢迎给出代码。

#!usr/bin/python
# -*- coding:UTF-8 -*-

 # 201809-1 卖菜 主要看此部分的关于数组始末位置的判断，另外还有结果的输出
num = input()
list = input().split(" ")
n = int(num)
pri = []
res = []
for i in range(n):
    pri.append(int(list[i]