【CCF CSP真题连载】2018年09-01题:卖菜 (C++详细版)

探讨了一种基于相邻商店菜价的平均值调整机制,用于实现商店间菜价一致性的算法。该算法适用于一排连续的商店,通过计算前一天各店菜价的平均值来确定次日的菜价。

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

试题编号:    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的正整数。
【code】

#include <iostream>

using namespace std;
int main()
{
	int n,temp;
	cin>>n;
	int arr[1002],res[1002];
	for(int i=1;i<=n;i++)
	{
		cin>>temp;
		arr[i] = temp;
	}

	res[1] = (arr[1]+arr[2])/2; 
	for(int i=2;i<n;i++)
		res[i] = (arr[i-1]+arr[i]+arr[i+1])/3;
	res[n] = (arr[n-1]+arr[n])/2;

	for(int i=1;i<=n;i++)
		cout<<res[i]<<" ";
	cout<<endl;

	system("pause");
	return 0;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值