问题描述
在一条街上有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的正整数。
问题链接:CCF201809-1 卖菜
问题分析:
一个简单的序列处理问题。求相邻3个数的平均值,但是需要注意首尾元素的计算公式是不同的。
程序说明:
使用2个数组进行计算,可以使得程序逻辑变得简单。
提交后得100分的C语言程序如下:
/* CCF201809-1 卖菜 */
#include <stdio.h>
#define N 1000
int a[N], ans[N];
int main(void)
{
int n, i;
scanf("%d", &n);
for(i = 0; i < n; i++)
scanf("%d", &a[i]);
ans[0] = (a[0] + a[1]) / 2;
ans[n - 1] = (a[n - 2] + a[n - 1]) / 2;
for(i = 1; i < n - 1; i++)
ans[i] = (a[i - 1] + a[i] + a[i + 1]) / 3;
for(int i = 0; i < n; i++)
printf("%d ", ans[i]);
return 0;
}
提交后得100分的C++语言程序如下:
/* CCF201809-1 卖菜 */
#include <iostream>
using namespace std;
const int N = 1000;
int a[N], ans[N];
int main()
{
int n;
cin >> n;
for(int i = 0; i < n; i++)
cin >> a[i];
ans[0] = (a[0] + a[1]) / 2;
ans[n - 1] = (a[n - 2] + a[n - 1]) / 2;
for(int i = 1; i < n - 1; i++)
ans[i] = (a[i - 1] + a[i] + a[i + 1]) / 3;
for(int i = 0; i < n; i++)
cout << ans[i] << ' ';
return 0;
}