CCF小白刷题之路---201809-1 卖菜（C/C++ 100分）

2024-05-29 13:10:12

一、题目描述

问题描述
　　在一条街上有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;cin>>n;int num[n],ans[n];for(int i=0;i<n;i++){cin>>num[i];}//先把第一个和最后一个算出来ans[0] = (num[0] + num[1]) / 2;ans[n-1] = (num[n-2] + num[n-1]) / 2;for(int i=1;i<n-1;i++){ans[i] = (num[i-1] + num[i] + num[i+1]) / 3;}for(int i=0;i<n;i++){cout<<ans[i]<<" ";}return 0;
}

更多CCFCSP认证真题详解，请点击>>CCFCSP历年认证考试真题解答汇总

CCF小白刷题之路---201809-1 卖菜（C/C++ 100分）相关推荐

CCF小白刷题之路---201812-1 小明上学（C/C++ 100分）
一.题目描述题目背景小明是汉东省政法大学附属中学的一名学生,他每天都要骑自行车往返于家和学校.为了能尽可能充足地睡眠,他希望能够预计自己上学所需要的时间.他上学需要经过数段道路,相邻两段道路之间设 ...
判断输入的字符串是否为回文_刷题之路(九)--判断数字是否回文
Palindrome Number 问题简介:判断输入数字是否是回文,不是返回0,负数返回0 举例: 1: 输入: 121 输出: true 2: 输入: -121 输出: false 解释: 回文为 ...
【Leetcode】刷题之路2（python）
哈希映射类题目(简单题小试牛刀啦bhn) 242.有效的字母异位词 349.两个数组的交集 1002.查找常用字符 202.快乐数 383.赎金信 242. 有效的字母异位词用python的Coun ...
【Leetcode】刷题之路1（python）
leetcode 刷题之路1(python) 看到有大佬总结了一些相关题目,想着先刷一类. 1.两数之和 15.三数之和 16.最接近的三数之和 11.盛最多的水 18.四数之和 454.四数相加II ...
刷题之路：DP思想（动态规划）
dp一般用于解决决策问题,比如说你的每一步都有好几种处理方式,怎么选择使得最后的结果满足或者接近于你的预期是需要考虑的问题. 所以dp问题实际上也就是最优解的问题一般采用的方式就是将问题拆分成若干个 ...
LeetCode 刷题之路（python版）
摘自:https://blog.csdn.net/qq_32384313/article/details/90745354 LeetCode 刷题之路(python版) 小坏wz 2019-06-02 ...
2021.5.21开始的兔系刷题之路根据LeetCode分类进行逐个击破培养出自己的套路~
十二月了再更一波最近的题解都写在这个仓库中,另外仓库中也记录了自己学习前端过程中的收获~ 近期刷题情况-- 2021-11突然好多人看这篇XD 来更一波,依旧在保持刷题啦~ 目前是跟着一本前端算法 ...
蓝桥杯备考-刷题之路-动态规划算法（DP算法）Part1
之前在刷力扣的时候就是浑浑噩噩的,照着评论区的答案写了一遍就万事大吉了,没有深度思考过.这次备考蓝桥杯看到DP算法的第一道题就不会,更难受的是看答案了依然完全不理解,所以决心把DP算法一次弄懂. 开始 ...
【华为机试真题详解】数大雁【2022 Q2 | 100分】
文章目录前言详解试题 1419. 数青蛙华为机试题. 数大雁题目解析数青蛙代码实现数大雁不考虑叫声不完整的情况数大雁考虑叫声不完整的情况前言 <华为机试真题详解>专栏含牛客 ...
b组蓝桥杯的蒟蒻的刷题之路
刚开始学竞赛的时候,我先是去洛谷刷了题,但是建议还是先学了算法再去刷题,这样会更高效一点! 如果有精力并且有时间的话,可以到acwing上购买这个课程,个人觉得这个课能让算法能力快速提高. 地址:ac ...

最新文章

热门文章