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的正整数。

题解：

//注意不能在原来的数据上操作
#include<iostream>
using namespace std;int main() {int n;cin >> n;int *p = new int[2 * n];for (int i = 0; i < n; i++) {cin >> p[i];}for (int i = 0; i < n; i++) {if (i == 0) p[i + n] = (p[i] + p[i + 1]) / 2;else if (i == n - 1) p[i + n] = (p[i - 1] + p[i]) / 2;else {p[i + n] = (p[i - 1] + p[i] + p[i + 1]) / 3;}}for (int i = n; i < 2 * n; i++) {cout << p[i] << " ";}return 0;
}

转载于:https://www.cnblogs.com/Gzu_zb/p/10528828.html

201809-1 卖菜相关推荐

CCF 差分约束--201809再卖菜
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
180904 再卖菜 ccf
思路 dfs+去重关键满分的关键在于不同的前缀可能会遇到相同的情况,要直接排除这些情况,避免重复计算(单纯dfs只有80分) 实现这里采用数组f来记录各种情况,通过traceback函数回溯 1 ...
旅途中的人物之一：卖菜老人
这是我在去往呼伦贝尔的路上,见到的一位卖菜的老人. 他卖的是油豆角和旱黄瓜.这两种蔬菜在北京很难见到.前者炖排骨,很香:后者有真正的黄瓜味道. 当看我要给他照相的时候,他竟然忽地站起来,立正,就这样看 ...
【CCF】 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商 ...
CCF CSP 201809-1 卖菜
题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB ...
CCF201809-4 再卖菜
问题描述: 试题编号: 201809-4 试题名称: 再卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一 ...
CCF201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 解题思路: 很简单的模拟题,根据题目意思模拟即可,用两个数组分别存输入结果和输出结果~ 解 ...
## CSP认证 201809-1 卖菜（C语言）（100分）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...
201809-1—卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一 ...
CCF201809-4 再卖菜（100分）【DFS】
试题编号: 201809-4 试题名称: 再卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第 ...

201809-1 卖菜

201809-1 卖菜相关推荐

最新文章

热门文章