【个人代码及思路】2018年9月CSP第一题:卖菜

发布时间:2021-10-20 00:50:10

问题描述


在一条街上有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的正整数。


#include

using namespace std;

int main()
{
int n;
int a[1000]; //价格
cin >> n;
for(int i=0;i cin >> a[i];
for(int i=0;i {
int aver = 0;
if(i == 0)
aver = (a[0]+a[1])/2;
else if(i == n-1)
aver = (a[i-1]+a[i])/2;
else
aver = (a[i-1]+a[i]+a[i+1])/3;
cout << aver <<;
}

return 0;
}

主要思路便是求*均值

相关文档

  • Windows下使用静态库和动态库
  • 乡镇组织委员个人工作总结
  • 如何的造句例子
  • 2020年秋季运动会闭幕词范文
  • 【观察】今年不回家过年,但年味就在“云”里
  • 学生会外联部部长工作计划_学生会外联部工作计划范文三篇
  • 王羲之被称为什么
  • PostgreSQL错误代码
  • 五年级上册成语接龙
  • 棉花开进阳光里阅读题答案
  • 毕业生书店实习报告
  • 出错气怎么治疗
  • 地震灾区恢复重建工作会议讲话
  • 少年闰土第二课时优秀教案
  • 暑假医院实习心得体会
  • 我喜欢仿写
  • JAVA 时间戳+随机数生成唯一ID
  • 杨梅的功效主治 喝杨梅酒有什么好处
  • 戴尔和联想笔记本哪个好
  • 华为平板可以安装python_10 个可以在平板电脑上使用的 Python 编辑器
  • verilog 算法加速模块设计流程_基于FPGA的图像加速器的设计
  • setOnItemClickListener参数含义
  • 语文教学工作计划4篇
  • 个人租赁房屋合同
  • 《我的人生思考》读后感1000字
  • 英语老师写给学生的毕业赠言
  • 超市实习报告你知道怎么写吗
  • 女性生殖器疱疹原因 生殖器疱疹原因有哪些
  • 角动量守恒的条件是什么
  • 怎么办移动的手机变成全网通
  • 猜你喜欢

    电脑版