## CSP认证 201809-1 卖菜(C语言)(100分)
试题编号: | 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 <stdio.h>
#define N 1000
int main()
{int n, a[N], i, b[N];scanf_s("%d", &n);for (i = 0; i < n; i++)scanf_s("%d", &a[i]);b[0] = (a[0] + a[1]) / 2;//两侧的特殊对待b[n - 1] = (a[n - 1] + a[n - 2]) / 2;//两侧的特殊对待for (i = 1; i < n - 1; i++)//中间的店铺b[i] = (a[i - 1] + a[i] + a[i + 1]) / 3;for (i = 0; i < n; i++)printf("%d\t", b[i]);return 0;
}
## CSP认证 201809-1 卖菜(C语言)(100分)相关推荐
- CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分 小明种苹果 完成时间11-18 16:54 代码长度510B C 正确 100分 耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
- CSP认证201809-4 再卖菜[C++题解]:差分约束、前缀和
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
- CCF 差分约束--201809再卖菜
问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
- CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的 ...
- CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众 ...
- CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
- CCF CSP 201809-1 卖菜
题目链接:http://118.190.20.162/view.page?gpid=T79 问题描述 试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB ...
- CCF 201809-1 卖菜 (python语言)
试题编号: 201809-1 试题名称: 卖菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一 ...
- ## CSP 201809-2 买菜(C语言)(100分)
试题编号: 201809-2 试题名称: 买菜 时间限制: 1.0s 内存限制: 256.0MB 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的 ...
最新文章
- HTML怎么把文字分栏_PPT文字巨多!领导还不让删,怎么排版才高大上?
- 在悬崖下得到鸿蒙塔,第一次夜宿在悬崖峭壁上:垂直高度356米,峡谷深渊就在边上...
- python 预编译命令_Python子进程调用预编译j
- 【机器学习算法专题(蓄力计划)】十八、机器学习中SVM算法中的硬间隔和软间隔
- 人工智能中的局部搜索算法
- 2021前端高频面试题整理,附答案
- 在ubuntu中为程序添加图标快捷键
- ByteIOContext结构分析
- 一个完整的pytorch预训练实现图像分类,模型融合
- 工具的使用——vs2013(三)
- 做好一个系统分析师、项目经理75条准则
- java求职英文简历范本2篇_JAVA英文求职简历范文
- android 声音不想从蓝牙手机中出来,Android蓝牙音频两个问题
- ESXi 6.7 CVE-2018-3646警告的处理
- 沃德移动尾气净化设备监控管理系统
- 50欧姆 50Ω 同轴双端口衰减器(DC-40GHz ;2W---10KW)
- 嵌入式设备的机器码、cpu的id号以及网卡mac地址
- Android 如何实现手机震动
- 漂亮的Adapter模式-体会RecyclerView的设计实现
- 交易结果=市场理解×(交易策略+自我认识)
热门文章
- 地方命令SqlServer2008中解决在表上点右键把【编辑前200行】变成【编辑前10000行】的方法!...
- 我的博客园开张了,记录每天学习,工作。
- DataList绑定xml数据,并实现删除和修改
- 7年前的200电话卡帐号
- android jni bitmap,android – 如何使用JNI位图操作来帮助避免...
- 2019 CCPC 秦皇岛F Forest Program(dfs)
- 举枪消灭烂代码的实战案例
- 快速排序算法思路分析和C++源代码(递归和非递归)
- 紫书搜索 习题7-6 UVA - 12113 Overlapping Squares 暴力
- IOS发送带附件的邮件