CCFCSP 2018年9月 -- 部分题目
CCF201809 -- 第一题 :买菜
问题描述
在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。
第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。
给定第一天各个商店的菜价,请找到符合要求的第二天菜价。
输入的第一行包含一个整数n,表示商店的数量。
第二行包含n个正整数,依次表示每个商店第一天的菜价。
输出格式
输出一行,包含n个正整数,依次表示每个商店第二天的菜价。
样例输入
8
2 2 1 3 4 9 10 13
样例输出
2 2 2 1 6 5 16 10
CCF201809 -- 第四题 :再买菜
问题描述
在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。
第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用去尾法取整)。
注意,编号为1的商店只有一个相邻的商店2,编号为n的商店只有一个相邻的商店n-1,其他编号为i的商店有两个相邻的商店i-1和i+1。
给定第二天各个商店的菜价,可能存在不同的符合要求的第一天的菜价,请找到符合要求的第一天菜价中字典序最小的一种。
字典序大小的定义:对于两个不同的价格序列(a1, a2, ..., an)和(b1, b2, b3, ..., bn),若存在i (i>=1), 使得ai<bi,且对于所有j<i,aj=bj,则认为第一个序列的字典序小于第二个序列。
输入格式
输入的第一行包含一个整数n,表示商店的数量。
第二行包含n个正整数,依次表示每个商店第二天的菜价。
输出格式
输出一行,包含n个正整数,依次表示每个商店第一天的菜价。
样例输入
8
2 2 1 3 4 9 10 13
样例输出
2 2 2 1 6 5 16 10
数据规模和约定
对于30%的评测用例,2<=n<=5,第二天每个商店的菜价为不超过10的正整数;
对于60%的评测用例,2<=n<=20,第二天每个商店的菜价为不超过100的正整数;
对于所有评测用例,2<=n<=300,第二天每个商店的菜价为不超过100的正整数。
请注意,以上都是给的第二天菜价的范围,第一天菜价可能会超过此范围。
CCFCSP 2018年9月 -- 部分题目相关推荐
- 2018年12月,华为HCNP大面积更新题目,军哥独家解题咯
2018年12月,华为HCNP大面积更新题目,乾颐堂军哥独家解题咯 2018年是华为认证变动比较大的一年,华为认证走过这几年不得不说是有一定进步的,而且最近华为孟女侠确实让我也小小的骄傲了一把,所以当 ...
- 计算机网络部分(共44题),2018年10月自考04741计算机网络原理试卷及答案
2018年10月高等教育自学考试全国统一命题考试 计算机网络原理 试卷 (课程代码04741) 本试卷共5页,满分l00分,考试时间l50分钟. 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答 ...
- 2018年4月java自考真题,全国2018年4月自考互联网数据库考试真题
全国2018年4月自学考试互联网数据库试卷 (课程代码00911) 一.单项选择题:本大题共15小题,每小题2分,共30分.在每小题列出的备选项中只有一项是最符合题目要求的.请将其选出. 1.关于数据 ...
- 2018年3月计算机二级考试题,2018年3月计算机二级考试Access综合试题十
2018年3月计算机等级考试即将开始,小编在这里为考生们整理了2018年3月计算机二级考试Access综合试题,希望能帮到大家,想了解更多资讯,请关注出国留学网的及时更新哦. 2018年3月计算机二级 ...
- 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H)
目录 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛链接 竞赛题目 总结 北京化工大学2018年10月程序设计竞赛部分题解(A,C,E,H) 竞赛事件相关 竞赛 ...
- 2018年三月份计算机一级考试试题,2018年3月计算机一级考试MSOFFICE模拟试题(4)
<2018年3月计算机一级考试MSOFFICE模拟试题(4)>由会员分享,可在线阅读,更多相关<2018年3月计算机一级考试MSOFFICE模拟试题(4)(5页珍藏版)>请在人 ...
- 计算机网络原理201810自考,2018年10月自考04741计算机网络原理试卷及答案
2018年10月高等教育自学考试全国统一命题考试 计算机网络原理试卷 (课程代码04741) 本试卷共5页,满分l00分,考试时间l50分钟. 考生答题注意事项: 1.本卷所有试题必须在答题卡上作答. ...
- 2016年4月计算机组成原理试题答案,全国2018年4月自考(02318)计算机组成原理试题及答案...
绝密★考试结束前 全国2018年4月高等教育自学考试 计算机组成原理试题 课程代码:02318 请考生按规定用笔将所有试题的答案涂.写在答题纸上. 选择题部分 注意事项: 1.答题前,考生务必将自己的 ...
- 2018年9月计算机英语统考,2018年9月大学英语统考题库 2018年9月网络统考英语B复习资料.doc...
2018年9月大学英语B统考题库 (分6部分,有答案) 第一部分 交际英语(2018年9月统考)全真翻译版(共65题) 第二部分 阅读理解(1)(2018 年 9 月统考)全真翻译版 第二部分 阅读理 ...
最新文章
- 收好这份 Git 命令应急手册,关键时刻可保你一命
- Linux下Redis-3.0.7版本的安装以及Redis主备的部署(一)
- 使用ajax方法实现form表单的提交
- 每天一道LeetCode-----找到序列中第一个没有出现的正整数,要求时间复杂度是O(n),空间复杂度是O(1)
- java流与文件——ZIP文档
- 北京科技大学计算机硕士,北京科技大学计算机专业硕士只有面授上课吗
- 产品经理对企业的价值
- 组合框绑定字符串数组的数据 c# 1614236088
- python untill_Python telnetlib read_until返回切断字符串
- [渝粤教育] 广东-国家-开放大学21秋期末考试大学英语210262k2
- 解决csdn登陆后复制的3种方法
- 【目标检测】雷达目标CFAR检测算法
- hl2240d硒鼓清零方法
- fid和is_fid解释
- SNIP——“自适应”型“狙击”策略 (目标检测)(two-stage)(深度学习)(CVPR 2018)
- Flink web ui面板功能简述
- 组策略 控制台登录计算机用用户,更方便的管理计算机!Windows组策略应用全攻略一...
- 《iOS开发完全上手——使用iOS 7和Xcode 5开发移动与平板应用》之Objective-C
- 28. Python 列表的切片取值
- 纯正贵族,英国女王到底多有钱?
热门文章
- 675. Cut Off Trees for Golf Event
- [剑指offer][JAVA]面试题第[04]题[二维数中的查找][数组]
- CodeForces	 841B (B) 博弈
- 从html到pug模板,将变量从html-webpack-plugin传递到pug模板
- js 获取url问号前_PHP获取指定网页的HTML代码并执行输出
- JS循环执行函数setInterval
- 二叉树的创建_大多数人都不会手写创建并遍历二叉树,一航这里帮你终结了
- inside uboot (二) 启动流程
- 矩阵每一行重复_【剑指offer】65 矩阵中的路径
- oracle11g数据文件路径,oracle11g trace路径和diagnostics路径的变化