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

智能推荐

告警处理子系统(SNET)-程序员宅基地

文章浏览阅读719次。《空中交通管制自动化系统最低安全高度告警及短期飞行冲突告警功能》(MH/T4022-2006) SNET将和MSDP部署在同一台服务器上。 SNET子系统读取共享内存中更新的多监视源融合数据(包括MS..._空管 ntz告警实现

c语言 json 请求_cJson的用法(一) -C语言解析/生成 json数据-程序员宅基地

文章浏览阅读120次。cJson这个库开源 跨平台,用来解析和生成json数据很方便。项目地址:https://github.com/DaveGamble/cJSON只需要把cJson.c,cJson.h拷进项目就ok. 下面直接上代码:#include#include#include"cJSON.h"int main(){/*************json的解析***************************..._c语言截取 jsondata

java rsa加密_数据加密、HTTPS、线上充值原理?看这篇就够啦-程序员宅基地

文章浏览阅读80次。专注于Java领域优质技术号,欢迎关注作者:肥朝内容大纲.png目的面试很多时候都会问一些通用的东西,比如多线程,比如数据加密,比如HTTPS,换句话说,无论你从事前端还是后端,数据加密和HTTPS都是必须掌握的数据加密首先,我们为什么要数据加密?因为HTTP所有访问都是明文的,只要能监听到网络所有的请求数据都是透明的,比如任何浏览器的开发者工具就能很清楚的看到表单提交的参数和地址,在Androi...

Android屏幕适配 全攻略 官方的 自己也再学习_adnroid屏幕适配学习-程序员宅基地

文章浏览阅读802次。Android屏幕适配出现的原因在我们学习如何进行屏幕适配之前,我们需要先了解下为什么Android需要进行屏幕适配。 由于近些年来,手机移动端的发展迅速,手机的品牌也在增多,这导致了设备碎片化、品牌碎片化、系统碎片化、传感器碎片化和屏幕碎片化的程度也在不断地加深。这也就是我们今天讨论的 屏幕的碎片化(屏幕适配)。详细的Android屏幕碎片化的数据我在这里就不列出来了,直_adnroid屏幕适配学习

feign.RetryableException: Read timed out executing POST 异常处理-程序员宅基地

文章浏览阅读3.2w次,点赞5次,收藏8次。详情1spring cloud使用feign调用服务提供者时出现feign.RetryableException: Read timed out executing POST.....异常,按照网上添加ribbon: ReadTimeout: 60000 ConnectTimeout: 60000 还是报Read time out的错,排查原因是数据库客户端上有个语句执..._read timed out executing post

python socket_centos python 套接字-程序员宅基地

文章浏览阅读184次。Python3 网络编程Python 提供了两个级别访问的网络服务。低级别的网络服务支持基本的 Socket,它提供了标准的 BSD Sockets API,可以访问底层操作系统Socket接口的全部方法。 高级别的网络服务模块 SocketServer, 它提供了服务器中心类,可以简化网络服务器的开发。什么是 Socket?Socket又称"套接字",应用程序通常通过"套接字"向网络发出请求或者应答网络请求,使主机间或者一台计算机上的进程间可以通讯。socket()函数Python_centos python 套接字

随便推点

人工智能论文:2017.6 Attention Is All You Need-2-Transformer模型;Attention机制;位置编码-程序员宅基地

文章浏览阅读1.2k次,点赞31次,收藏17次。为什么是自注意力Why Self-Attention?一个是每层的总计算复杂度。另一个是可以并行化的计算量,这通过所需的最少顺序操作数来衡量。第三个是网络中长期依赖关系的路径长度。学习长期依赖关系在许多序列转换任务中是一个关键挑战。影响学习这种依赖关系能力的一个关键因素是前向和后向信号在网络中必须遍历的路径长度。输入和输出序列中任意位置组合之间的这些路径越短,学习长期依赖关系就越容易。因此,我们还将比较由不同类型层组成的网络中任意两个输入和输出位置之间的最大路径长度。

Active Directory 证书服务(一)_poc-yaml-active-directory-certsrv-detect-程序员宅基地

文章浏览阅读2.3k次,点赞2次,收藏17次。Active Directory 证书服务(一)0x00 前言specterops发布了一篇关于Active Directory 证书服务相关漏洞的白皮书https://www.specterops.io/assets/resources/Certified_Pre-Owned.pdf,关于Active Directory 证书服务的攻击第一次系统的进入我们的视野。我在白皮书的基础上学习了Active Directory 证书服务相关的漏洞,作为学习成果,用两篇文章来介绍Active Directo_poc-yaml-active-directory-certsrv-detect

骑砍战团MOD开发(19)-ID掩码算法_骑砍源代码-程序员宅基地

文章浏览阅读314次,点赞7次,收藏8次。例如"trp_player" = 2 | (5 _骑砍源代码

PlayBook 详解-程序员宅基地

文章浏览阅读865次,点赞21次,收藏23次。PlayBook 剧本是 由一个或多个 "Play" 组成 的列表Play 的主要功能在于将预定义的一组主机,装扮成事先通过 Ansible 中的 Task 定义好的角色。从根本上来讲,所谓的 Task 无非是调用 Ansible 的一个 module。将多个 Play 组织在一个 PlayBook 中,即可以让它们联合起来按事先编排的机制完成某一任务。

C语言回顾(九、文件读写各种操作)——iOS开发基础_c语言文件读取ui操作-程序员宅基地

文章浏览阅读2.6k次。文件缓冲区,映像文件,文本文件,文件指针fopen,fclose,fgetc,fputc,feof,fgets,fputs,fprintf,fscanf,fread,fwrite,rewind,fseek,ftell,ferror,clearerr……_c语言文件读取ui操作

ctf流量分析练习二_kali修复流量包-程序员宅基地

文章浏览阅读3.1k次,点赞3次,收藏33次。上次的流量分析做的我一个脑袋两个大!但是不能放弃啊,再找一些题来练练手0x01 经典题型CTF题型主要分为流量包修复、WEB流量包分析、USB流量包分析和其他流量包分析。01 流量包修复比赛过程中有可能会出现通过wireshark打开题目给的流量包后提示包异常的情况,如下图所示:解题思路:通过在线pacp包修复工具进行修复:http://f00l.de/hacking/pcapfix.php修复之后,再次打开用tcp contains “flag”,找到了下面这句话:于是乎,flag就在_kali修复流量包

推荐文章

热门文章

相关标签