CCF试题(C++实现)——201809-1 卖菜

最近在看CCF试题,在此做下学习笔记,有问题随时联系,欢迎批评指正

201809-1 卖菜

【问题描述】

在一条街上有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;

#define MAX 1005
int price[MAX];
int result[MAX];

void process(int n, int num[])
{
	if(n == 2)
	{
		result[0] = (int)((num[0]+num[1])/2);
		result[1] = (int)((num[0]+num[1])/2);
		return;
	}
	for(int i=0;i>n;
	for(int i=0;i>price[i];
	}
	process(n,price);
	for(int i=0;i

【提交结果】

在这里插入图片描述

如果你觉得这样写好理解的话,那么我觉得这样的思路应该只能做了第一题,哈哈,继续加油!

你可能感兴趣的:(CCF真题)