【个人代码及思路】2018年9月CSP第一题：卖菜

问题描述

在一条街上有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<iostream>using namespace std;int main()
{int n;int a[1000];    //价格cin >> n;for(int i=0;i<n;i++)cin >> a[i];for(int i=0;i<n;i++){int aver = 0;if(i == 0)aver = (a[0]+a[1])/2;else if(i == n-1)aver = (a[i-1]+a[i])/2;elseaver = (a[i-1]+a[i]+a[i+1])/3;cout << aver <<' ';}return 0;
}

主要思路便是求平均值

【个人代码及思路】2018年9月CSP第一题：卖菜相关推荐

最新行政区划代码省市区数据库(2018年5月1日 )
最新行政区划代码省市区数据库备忘地址:最新行政区划代码省市区数据库(2018年5月1日 )
科丁乐2020年5月公开赛第一题
科丁乐5月公开赛第一题题目: 解析: 代码: 题目: 五一假期,小科和他的好朋友们去大山深处的丛林探险,在探险的过程中突然下起了大雨,小科就和他的好朋友们躲进了一处山洞里避雨,在山洞中待着无聊他们就 ...
2018年9月CSP CCF认证考试经验
这一两个月全忙着做这个CSP和PAT了.上上周刚去北京工业大学考完PAT,上周日(今天周二)又去人大考CSP,学校不在五环内真不方便. CSP可以携带纸质资料,但我匆匆打印的六七个模板全都没用上,那两 ...
2018年9月计算机四级题库,2018年9月计算机四级数据库技术考点：IDEF0建模方法
出国留学网为考生们整理了"2018年9月计算机四级数据库技术考点",希望有所帮助,想了解更多考试资讯,请关注小编的及时更新哦. 2018年9月计算机四级数据库技术考点:IDEF0建 ...
【个人代码及思路】2017年12月CSP第二题：游戏
问题描述有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,--,1号小朋友坐在n号小朋友的顺时针方向. 游戏开始,从1号小朋 ...
CCF系列题解--2018年3月第三题 URL映射
问题描述 URL 映射是诸如 Django.Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件.对于从浏览器发来的 HTTP 请求,URL 映射模块会解析请求中的 ...
ccf试题棋局评估c语言,第十三次CCF CSP认证（2018年3月）真题棋局评估题解
问题描述 Alice和Bob正在玩井字棋游戏. 井字棋游戏的规则很简单:两人轮流往3*3的棋盘中放棋子,Alice放的是"X",Bob放的是"O",Alice执 ...
2018洛谷8月月赛第一题_U28036 Nagisa loves Tomoya
U28036 Nagisa loves Tomoya 题目描述: 可爱的古河渚得到了一个序列.她定义一次操作为将所有的ai变为ai+a(i mod n+1) 然后她会向你进行Q次询问,每次问你x,y意 ...
2018南京大学夏令营机试第一题
(题目来自tonygsw) 题目大意: 就是输入一个N*N的矩阵,找出在矩阵中,所有元素加起来之和最大的子矩阵. 例如在 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 2 这 ...
CCF认证历年真题满分代码（更新至2018年12月）
目标是集齐所有CCF认证试题的满分代码! 每次考试出题一般规律: 第一题:水题(稍微有些编程经验就可以写) 第二题:小模拟(处理比较简单的问题,掌握C++STL很有帮助) 第三题:大模拟(处理复杂的问 ...

【个人代码及思路】2018年9月CSP第一题：卖菜

【个人代码及思路】2018年9月CSP第一题：卖菜相关推荐

最新文章

热门文章