CCF [201809-1] 卖菜(C++)

最新推荐文章于 2022-02-17 09:53:17 发布

原创

最新推荐文章于 2022-02-17 09:53:17 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

这是一个关于动态价格调整的问题，每个商店在第二天会根据自身和相邻商店第一天的价格取平均值作为新的价格。给定商店数量和第一天的价格，程序需要计算第二天每个商店的菜价。样例输入是8个商店，初始价格分别为4, 1, 3, 1, 6, 5, 17, 9，输出的第二天价格为2, 2, 1, 3, 4, 9, 10, 13。解题思路和程序代码未提供。" 117204161,10553782,C++实现飞机大战游戏代码解析,"['C++编程', '游戏开发', '初级编程实践']

试题编号： 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;

const int N=1001;
int a[N]

最低0.47元/天解锁文章