CCF 卖菜 C语言 201809-1

这篇博客介绍了一个关于商店蔬菜价格调整的问题,每个商店根据自身和邻居的价格设定第二天的平均价格。给定第一天各商店的价格,求第二天每个商店的新价格。样例输入为8个商店的初始价格,输出显示了调整后的价格。题目约束了商店数量和价格范围,并提供了源代码作为解决方案。
摘要由CSDN通过智能技术生成

问题描述


在一条街上有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 <stdio.h>
int main()
{
   
	int n;
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值