CCF CSP 201809-1 卖菜

题目链接：http://118.190.20.162/view.page?gpid=T79

问题描述

试题编号：	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的正整数。

 1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath>
 4 #include <string>
 5 #include <cstring>
 6 using namespace std;
 7 int n,k;
 8 int a[1005];
 9 int b[1005];
10 int main()
11 {
12     while(cin>>n){
13         for(int i=0;i<n;i++) cin>>a[i];
14         for(int i=0;i<n;i++){
15             if(i==0) b[i]=(a[i]+a[i+1])/2;
16             else if(i==n-1) b[i]=(a[i]+a[i-1])/2;
17             else b[i]=(a[i-1]+a[i]+a[i+1])/3;
18         }
19         for(int i=0;i<n;i++){
20             if(i==0) cout<<b[i];
21             else cout<<" "<<b[i];
22         }
23         cout<<endl;
24     }
25     return 0;
26 }

转载于:https://www.cnblogs.com/shixinzei/p/10730763.html

CCF CSP 201809-1 卖菜相关推荐

CCF 差分约束--201809再卖菜
问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店都自己定了一个正整数的价格.店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己 ...
## CSP认证 201809-1 卖菜（C语言）（100分）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商店 ...
CSP认证201809-1 卖菜[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析 :直接遍历即可,需要注意的小问题,用去尾法取整,直接转换为int即可. ac代码 #include<bits/stdc++.h& ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
180904 再卖菜 ccf
思路 dfs+去重关键满分的关键在于不同的前缀可能会遇到相同的情况,要直接排除这些情况,避免重复计算(单纯dfs只有80分) 实现这里采用数组f来记录各种情况,通过traceback函数回溯 1 ...
【CCF】 201809-1 卖菜
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一天,每个商 ...
CCF 201809-1 卖菜（python语言）
试题编号: 201809-1 试题名称: 卖菜时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜. 第一 ...
CCF CSP认证菜鸟刷题日志
CCF CSP菜鸟刷题日志(c/c++) 本萌新写给自己看的,要是有大佬路过,请多多指教orz 立个flag:每日一更,至201903 9月15ccf csp,冲鸭! 今天(2019.8.18)起每天 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...

CCF CSP 201809-1 卖菜

CCF CSP 201809-1 卖菜相关推荐

最新文章

热门文章