CCF201809-1 第一题 卖菜问题

   新手第一次写博,用来练习csp上面的题目,看到论坛上大多数童鞋用的都是java,所以本人想用c来实现(大二学数据结构用的也是c,所以较熟练,而且语法精炼) 以后会多跟新O(∩_∩)O

话不多说,我们先来看看题目:

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



   实现代码如下:

#include <stdio.h>
#define N 1000
int main()
{
	printf("请输入共有几家商店:\n");
	int n;//商家的数量
	scanf("%d",&n);
	 int a[N];
	 int i;
	 int j;
	printf("请输入各个商家的价格:\n"); 
	 for(i=1;i<=n;i++)
	 scanf("%d",&a[i]);
	 printf("这是第二天的价格:"); 
	 
	 for(j=1;j<=n;j++)
	 {
	 	if(j==1)
	 	a[j]=(a[j]=a[j+1])/2;
	 	else if (j==n)
	 	a[j]=(a[j-1]+a[j])/2;
	 	else
	 	a[j]=(a[j-1]+a[j]+a[j+1])/3;
	 	printf("%d  ",a[j]);
	 }
	 printf("\n");
	 return 0;
}

执行的结果:

运行结果:
输入商家共有6家,价格为11   45   21   3   9   16
第二天后,商家根据第一天相邻商家以及自己更新第二天的价格为22  29  17  9  11  13

 小伙伴们有什么问题可以一起交流,相互学习,第一次写博,望多多关照。

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值