CSP认证201809-1 卖菜[C++题解]：遍历

文章目录

题目解答
题目链接

题目解答

来源：acwing

分析：直接遍历即可，需要注意的小问题，用去尾法取整，直接转换为int即可。

ac代码

#include<bits/stdc++.h>
using namespace std;
const int N  = 1010;
int n;
int a[N], b[N];int main(){cin >> n;for(int i =0; i < n; i ++) cin >> a[i];b[0] = (int)((a[0] + a[1])/2);b[n-1] = (int)((a[n-2] + a[n-1])/2);for(int i =1; i < n -1; i ++){b[i] = (int)((a[i-1] + a[i] + a[i + 1])/3);}for(int i = 0; i < n; i ++)cout << b[i] << " ";
}

题目链接

https://www.acwing.com/problem/content/3265/

CSP认证201809-1 卖菜[C++题解]：遍历相关推荐

CSP认证201809-4 再卖菜[C++题解]：差分约束、前缀和
文章目录题目解答题目链接题目解答来源:acwing 分析: 对于a0,a1,...,ana_0, a_1,...,a_na0,a1,...,an,经过计算相邻的数的平均值得到b0,b1, ...
CCF 差分约束--201809再卖菜
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
CSP认证201803-2 碰撞的小球[C++题解]：模拟
文章目录题目解答题目链接题目解答来源:acwing 分析: 题目理解: 给定水平方向的线段和n个小球,给定速度和碰撞后反向运动等条件,模拟小球碰撞过程,求解最后时刻所有小球的位置. 题目解答: ...
CSP认证201712-1 最小差值[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析: 直接排序,然后取相邻两数之差的最小值. ac代码 #include<bits/stdc++.h> using names ...
CSP认证201512-2 消除类游戏[C++题解]：模拟
题目分析来源:acwing 分析: 本题类似消消乐,同一行或者同一列满足3个或者更多个同色的可以消除(数值置为0),由于数据量比较小,时间复杂度可以到O(n3)O(n^3)O(n3). 这里是对每个 ...
CSP认证201509-3 模板生成系统[C++题解]：字符串处理、模拟、哈希表、引号里面有空格的字符串怎么读入
题目分析来源:acwing 分析: 本题采用vector< string > 来读入原来模板.接下来的m行需要用到哈希表,进行模板和具体内容的映射. 遍历vector,如果找到{{,就对 ...
CSP认证201412-4 最优灌溉[C++题解]：最小生成树裸题、Kruskal算法求最小生成树
题目分析来源:acwing 分析:这是一道最小生成树的裸题. 这里默写Kruskal求最小生成树的最小费用的模板. 最小生成树模板请参考笔者的另一篇博文: 最小生成树板子-AcWing 859. K ...
CSP认证201412-2 Z字形扫描[C++题解]：模拟
文章目录题目解答题目链接题目解答分析: 转换视角,斜着当作一行,然后就是简单地从左到右和从右到左循环. 具体分析过程如下图: AC代码 #include<bits/stdc++.h> ...
CSP认证201412-1 门禁系统[C++题解]：哈希表
文章目录题目解答题目链接题目解答来源:acwing 分析:参见代码. ac代码 #include<bits/stdc++.h> using namespace std; const ...

CSP认证201809-1 卖菜[C++题解]：遍历

文章目录

题目解答

题目链接

CSP认证201809-1 卖菜[C++题解]：遍历相关推荐

最新文章

热门文章