CCF-20180901 卖菜
题意: 一行店铺, 每个店铺的菜的价格要为与他们相邻的菜店和自己的平均值, 求这行店铺所有的菜店的菜的价格。
分析: 水题, 注意第一个最后一个只用算两个店铺的价格。
代码: 100分。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const int MAXN = 1e4 + 7;
int arr[MAXN];
int main ()
{
int n;
while (cin >> n)
{
memset (arr, 0, sizeof (arr));
for (int i = 0; i < n; i++) cin >> arr[i];
cout << (arr[0] + arr[1])/2 << " ";
for (int i = 1; i < n - 1; i++) cout << (arr[i - 1] + arr[i] + arr[i + 1])/3 << " ";
cout << (arr[n - 2] + arr[n - 1])/2 << endl;
}
return 0;
}