CCF计算机软件能力认证201809-1卖菜(C语言版)

ccf-csp计算机软件能力认证201809-1卖菜(C语言版)

题目内容：

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

解题思路

  存入数据一般分为边存边用，先存后用等方式，因为此题对数据整体进行处理，故采用先存后用的方式更方便。
  需注意：1.单独对第一家商店和最后一家商店进行运算。
      2.新的数据应存入新的数组当中，旧的数组后续依旧会使用，故不能改变。

提交后得100分的C语言程序如下：

#include<stdio.h>
int main()
{
    int n,i;
    scanf("%d",&n);
    int s[n],new[n];
    for(i=0;i<n;i++)
        scanf("%d",&s[i]);
    for(i=0;i<n;i++)
    {
        if(i==0) new[i]=(s[0]+s[1])/2;
        else if(i==n-1) new[i]=(s[i-1]+s[i])/2;
        else new[i]=(s[i-1]+s[i]+s[i+1])/3;
    }
    for(i=0;i<n;i++)
        printf("%d ",new[i]);
    return 0;
}