CCF|| 201809-1 卖菜_ccf 201809-1 卖菜-程序员宅基地

技术标签: 解题记录  

问题描述
  在一条街上有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 a[1001],b[1001]={0};
	int n; 
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
	
	b[0]=(a[0]+a[1])/2;
	b[n-1]=(a[n-2]+a[n-1])/2;
	
	for(int i=1;i<n-1;i++)
		b[i]=(a[i]+a[i-1]+a[i+1])/3;
	for(int i=0;i<n-1;i++)
		printf("%d ",b[i]);
	
	printf("%d\n",b[n-1]);
	return 0;
 } 
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_42201106/article/details/88609686

智能推荐

利用C++写一个简单的贪吃蛇小游戏_贪吃蛇c++代码-程序员宅基地

文章浏览阅读6.2k次,点赞28次,收藏83次。首先,非常感谢白家名大佬参考提供的思路与方法,非常感谢! 首先写一个给光标定位的函数void gotoxy(int x, int y) //光标定位{ COORD pos = { x,y }; SetConsoleCursorPosition(GetStdHandle(STD_OUTPUT_HANDLE), pos);}这个函数需要用win..._贪吃蛇c++代码

【USRP】产品型号、参数、架构全解析系列 9:X410_usrp x410-程序员宅基地

文章浏览阅读1.4k次。通用软件无线电外设( USRP ) 是由 Ettus Research 及其母公司National Instruments设计和销售的一系列软件定义无线电。USRP 产品系列由Matt Ettus领导的团队开发,被研究实验室、大学和业余爱好者广泛使用。_usrp x410

两轮机器人小车的里程计设计(一)——航迹推演_轮式里程计行迹推算-程序员宅基地

文章浏览阅读1w次,点赞4次,收藏34次。做机器人底层程序的时候,经常用到航迹推演(Odometry),无论是定位导航还是普通的方向控制。航迹推演中除了对机器人位姿进行估计,另一个很重要的关系是移动机器人前进速度、转向角速度与左轮速度、右轮速度之间的转换。 在机器人局部路径规划算法DWA解析一文中,是在假设已知机器人前进线速度和角速度的情况下,对机器人航迹推演的位姿进行推导了,然而缺少如何通过左右轮速度得到、,因此本文将补上这个空缺。 ..._轮式里程计行迹推算

R语言空间数据分析学习笔记3——坐标系设置_r语言设置rasterlayer的坐标系为gcs_krasovsky_1940-程序员宅基地

文章浏览阅读7.2k次。地理空间数据一般都带有坐标系,最常用的是WGS 84,如果我们已经读入了一个地理数据,比如保存在data中,那么可以查看它的空间坐标系:library(pacman)p_load(sf)data = st_read("G:/Rdata/China/fujian1.shp")# Reading layer `fujian1' from data source `G:\Rdata\China\fujian1.shp' using driver `ESRI Shapefile'# Simple feat_r语言设置rasterlayer的坐标系为gcs_krasovsky_1940

Cglib动态代理-程序员宅基地

文章浏览阅读306次,点赞5次,收藏4次。Cglib 的动态代理,就是子类继承父类。即:通过生成一个被代理对象的子类,然后重写父类的方法,所以目标类和方法不能声明为 final 类型,可以强制转化为被代理类(也就是自己写的类),即父类引用指向子类对象;

【附源码】JAVA计算机毕业设计网络课程考试(源码+mysql+文档)-程序员宅基地

文章浏览阅读856次,点赞9次,收藏7次。对于学生而言,网络课程考试系统提供了一个灵活的学习平台,学生可以根据自己的时间安排选择考试时间,同时也能够在更加宽松的环境中展示自己的学习成果。特别是在全球性的疫情影响下,线上教育的需求量急剧增加,这不仅推动了远程教学模式的创新,也对网络课程考试系统提出了更高的要求。基于Java的网络课程考试系统可以充分利用Java的优势,实现一个稳定、可扩展的在线考试环境。综上所述,基于Java的网络课程考试系统不仅能够满足现代教育的需求,还能够推动教育信息化进程,对提升教育质量和效率具有深远的影响。

随便推点

PanDownload 完美解决百度网盘限速_pandownload 百度网盘在线解析-程序员宅基地

文章浏览阅读4.1w次。下载地址:http://pandownload.com/小心!!!有被百度封ID限速的风险!!!运行exe文件,登录网盘账户即可随心所欲下载。和百度网盘的对比:然后下载完成以后,你会发现再次使用网速就变慢了。..._pandownload 百度网盘在线解析

APP渗透测试-渗透-程序员宅基地

文章浏览阅读1.2k次。在移动APP架构中,面临安全威胁的目标主要有三个,它们分别是:移动APP、数据传输和服务端。_app渗透测试

在MyBatis-Plus中实现字段加密与解密_mybatis-plus-encrypt-程序员宅基地

文章浏览阅读855次,点赞5次,收藏11次。在MyBatis-Plus中实现字段加密与解密_mybatis-plus-encrypt

web概述04(table的使用)_web如何用table键-程序员宅基地

文章浏览阅读412次。table的使用_web如何用table键

STM32F103C8T6-RS485通讯完整版_stm32中rs485-程序员宅基地

文章浏览阅读2.5k次,点赞15次,收藏45次。RO和DI端分别为接收器的输出和驱动器的输入端,与单片机连接时只需分别与单片机的RXD和TXD相连即可。单片机串口通讯有着许多通讯方式,例如R485/RS232/RS422/TTL/网口等等,在现实生活中RS485通讯是使用频率最高的一种通讯方式,因为485通讯是采用一对多的通讯方法,何为一对多,即一个主机若干个从机,一个负责发数据,其他负者数据的接收;其中帧头是判断整体设备通讯接收数据的正确性,地址是用来区分接收设备的判断,帧尾一般是数据包的校验和,这样帧尾是随着数据的变化而变化,通讯失准确性更加精准。_stm32中rs485

linux 安装第三方报错_linux软件包未被升级-程序员宅基地

文章浏览阅读501次。需求tarena@tarena:~$ sudo apt-get install memcached[sudo] tarena 的密码:问题正在读取软件包列表… 完成正在分析软件包的依赖关系树正在读取状态信息… 完成memcached 已经是最新版 (1.5.6-0ubuntu1.1)。升级了 0 个软件包,新安装了 0 个软件包,要卸载 0 个软件包,有 360 个软件包未被升级。..._linux软件包未被升级