试题编号: 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的正整数。
代码思路:
- 读入商店数量n、第一天各个商店的价钱;
- 用循环遍历每个商店,计算第二天该商店的价钱b[i],具体处理方式如下:
-
当商店编号为1时,只有一个相邻商店,计算公式为(b[1]+b[2])/2;
-
当商店编号为n时,只有一个相邻商店,计算公式为(b[n-1]+b[n])/2;
-
对于其他商店(编号从2到n-1),有两个相邻商店,计算公式为(b[i-1]+b[i]+b[i+1])/3;
3.输出第二天各个商店的价钱。
代码实现:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
// 读入商店数量n和每个商店第一天的价钱
int n;
cin >> n;
int a[n+1], b[n+1];
for(int i = 1; i <= n; ++i)
cin >> a[i];
// 遍历每个商店,计算第二天每个商店的价钱,并输出
for(int i = 1; i <= n; ++i)
{
if(i == 1) // 处理编号为1的商店
b[i] = (a[i]+a[i+1])/2; // 取与相邻商店价格的平均值
else if(i == n) // 处理编号为n的商店
b[i] = (a[i-1]+a[i])/2; // 取与相邻商店价格的平均值
else // 处理其他商店
b[i] = (a[i-1]+a[i]+a[i+1])/3; // 取与相邻商店价格的平均值
cout << b[i] << " "; // 输出商店第二天的价钱
}
cout << endl; // 换行
return 0;
}