CCF201809-1：卖菜（C语言）100分答案

CCF201809-1：卖菜（C语言）

100分答案

题目

题目背景

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

思路

设置2个数组，前一天的菜价：cost1[MAX]，今天的cost2[MAX]
按照题意根据cost1数组数据来计算cost2数组数据，最后遍历输出cost2数组

代码

/*ADT 卖菜 {
	数据元素：	商家个数 n
				前一天菜价 cost1[i] 
				当天菜价  cost2[i] 
	数据关系：   cost2[i] = cost1[i-1] + cost1[i] + cost1[i+1]/3
	基本操作：  1.数组初始化
	            2.输入初始数据
				3.计算第二天菜价
				4.遍历输出 
} 
*/ 


#include 
#include 

int main(int argc, char *argv[]) {
	int cost1[1000];
	int cost2[1000];
	int n = 0;
	scanf("%d",&n);
	int i = 0;
	for(i=0;i<n;i++){
		scanf("%d",&(cost1[i]));
	}
	i = 0;
	while(i<n){
		if(i==0){
			cost2[i] = (cost1[i]+cost1[i+1])/2;
		}else if(i==n-1){
			cost2[i] = (cost1[i]+cost1[i-1])/2;
		}else{
			cost2[i] = (cost1[i+1]+cost1[i]+cost1[i-1])/3;
		}
		i++;
	}
	for(i=0;i<n;i++){
		printf("%d\t",cost2[i]);
	}
	return 0;
}

评测结果：

提交时间：02-18 22:50 （2019年）
代码长度：467B
编程语言：C
评测结果：正确
得分: 100
时间使用：31ms
空间使用：412.0KB

心得体会

scanf("%d",&(cost1[i]));

对于cost1[]数组，cost1是指针，加了[i]变成了cost1[i]便不再是指针，所以要用取地址符号&重新取得地址，即：&(cost1[i])

其实也可以:

int *p = &(cost1[i]);
scanf("%d",p);

也可以:

int *p = cost1;
int j = 0;
for(j=0;j<=i;j++){
	p++;
}
scanf("%d",p);

以上都可以使p指向cost1[i]。

2. 在输入时，如遇到空格，scanf会自动以空格为结束，空格的下一个输入值将是下一次scanf输入的值，也就是说
   输入时：
   4 1 3 1 6 5 17 9
   与
   4
   1
   3
   6
   5
   17
   9
   是一样的。