CSP 201809 第一题卖菜_csp第一题-优快云博客

本文链接：https://blog.youkuaiyun.com/manerzi/article/details/126774456

这是一个关于算法实现的问题，描述了在一条街上的n个卖菜商店如何调整价格。每个商店在第二天会将其价格设为与相邻商店第一天价格的平均值（去尾法取整）。给定第一天的价格，程序计算第二天每个商店的价格。提供的C++代码实现了这个算法，首先处理两端的商店，然后处理中间的商店，最后输出第二天每个商店的价格。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

`问题描述`

在一条街上有n个卖菜的商店，按1至n的顺序排成一排，这些商店都卖一种蔬菜。

第一天，每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致，第二天，每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的，每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值（用去尾法取整）。
　注意，编号为1的商店只有一个相邻的商店2，编号为n的商店只有一个相邻的商店n-1，其他编号为i的商店有两个相邻的商店i-1和i+1。
　给定第一天各个商店的菜价，请计算第二天每个商店的菜价。

`输入格式`

输入的第一行包含一个整数n，表示商店的数量。
第二行包含n个整数，依次表示每个商店第一天的菜价。

`输出格式`

输出一行，包含n个正整数，依次表示每个商店第二天的菜价。

`样例输入`

4 1 3 1 6 5 17 9

`样例输出`

2 2 1 3 4 9 10 13

`数据规模和约定`

对于所有评测用例，2 ≤ n ≤ 1000，第一天每个商店的菜价为不超过10000的正整数。

思路

先算第一个和最后一个，因为只有一个相邻菜店。

然后算中间的。

用数组存储。

代码示例

#include<iostream>
using namespace std;

int main()
{
	int n;
    cin>>n;
    int num[n],ave[n];
    for(int i=0;i<n;i++)
    {
        cin>>num[i];
    }
    ave[0]=(num[0]+num[1])/2;
    ave[n-1]=(num[n-1]+num[n-2])/2;
    for(int i=1;i<n-1;i++)
    {
        ave[i]=(num[i]+num[i-1]+num[i+1])/3;
    }
    for(int i=0;i<n;i++)
    {
        cout<<ave[i]<<" ";
    }
    return 0;
}