CCF CSP 201809-1 卖菜题解

题目描述

题目来源：http://118.190.20.162/view.page?gpid=T79

返回试题列表

问题描述

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

答题栏

试题编号：	201809-1
试题名称：	卖菜

代码示例

C++

#include<iostream>using namespace std;
int main()
{int n,i;cin >> n;int price[n];for(i=0; i<n; i++){cin >> price[i];}cout << (price[0]+price[1])/2 << ' ';n--;for(i=1; i<n; i++){cout << (price[i-1]+price[i]+price[i+1])/3 << ' ';}cout << (price[n-1]+price[n])/2 << ' ';return 0;
}

Python：

import ren = int(input())
i=1
inp = input()
#print(inp)
t = re.findall('\d+', inp)
#print(t)
p=[]
for i in t:p.append(int(i))
#print(p)
print(int((p[0]+p[1])/2), end=' ')
for i in range(1,n-1):#print(i)print(int((p[i-1]+p[i]+p[i+1])/3), end=' ')
print(int((p[n-1]+p[n-2])/2), end='')

CCF CSP 201809-1 卖菜题解相关推荐

CCF 差分约束--201809再卖菜
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
## CSP认证 201809-1 卖菜（C语言）（100分）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...
CSP认证201809-1 卖菜[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析 :直接遍历即可,需要注意的小问题,用去尾法取整,直接转换为int即可. ac代码 #include<bits/stdc++.h& ...
第27次CCF CSP(202209) T3非常详细题解防疫大数据(C++)
-->原题链接思路: 大模拟最重要的是理清思路,针对该题的几块内容来说. 对于地区:用map来存,用pair表示某个地区是风险区的连续的开始和结束时间.维护起来 ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
CCF CSP 201809-1 卖菜
题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
180904 再卖菜 ccf
思路 dfs+去重关键满分的关键在于不同的前缀可能会遇到相同的情况,要直接排除这些情况,避免重复计算(单纯dfs只有80分) 实现这里采用数组f来记录各种情况,通过traceback函数回溯 1 ...
【CCF】 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商 ...
CCF CSP 历年试题题解
第一题第二题第三题第四题第五题第15次(2018.12) 小明上学小明放学 CIDR合并数据中心第14次(2018.09) 卖菜买菜元素选择器再卖菜第13次(201 ...

CCF CSP 201809-1 卖菜题解

题目描述

代码示例

CCF CSP 201809-1 卖菜题解相关推荐

最新文章

热门文章

CCF CSP 201809-1 卖菜 题解

题目描述

代码示例

CCF CSP 201809-1 卖菜 题解相关推荐

最新文章

热门文章

CCF CSP 201809-1 卖菜题解

CCF CSP 201809-1 卖菜题解相关推荐