一、题目描述
问题描述 在一条街上有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
using namespace std;
int main()
{
int n;
cin>>n;
int num[n],ans[n];
for(int i=0;i>num[i];
}
//先把第一个和最后一个算出来
ans[0] = (num[0] + num[1]) / 2;
ans[n-1] = (num[n-2] + num[n-1]) / 2;
for(int i=1;i
关注
打赏
最近更新
- 深拷贝和浅拷贝的区别(重点)
- 【Vue】走进Vue框架世界
- 【云服务器】项目部署—搭建网站—vue电商后台管理系统
- 【React介绍】 一文带你深入React
- 【React】React组件实例的三大属性之state,props,refs(你学废了吗)
- 【脚手架VueCLI】从零开始,创建一个VUE项目
- 【React】深入理解React组件生命周期----图文详解(含代码)
- 【React】DOM的Diffing算法是什么?以及DOM中key的作用----经典面试题
- 【React】1_使用React脚手架创建项目步骤--------详解(含项目结构说明)
- 【React】2_如何使用react脚手架写一个简单的页面?