数组的平滑

问题 H: 数组的平滑

时间限制: 1 Sec   内存限制: 128 MB
提交: 932   解决: 63
[ 提交][ 状态]

题目描述

给定一个由int类型的整数组成的数组，数组的平滑是指，将数组中除第一个和最后一个元素外，其他各个元素的值取相邻的两个值的平均值。具体而言，就是对于给定的数组a[n]，首先将a[1]取值为a[0]和a[2]的平均值；然后a[2]取值为a[1]（更新后的值）和a[3]的平均值；一直计算到a[n-2]，为a[n-3]（更新后的值）和a[n-1]的平均值。重复上述过程，直到数组的所有元素的值都不变为止。

注意，由于数组是int类型的，所有在取平均值时，需要进行四舍五入。
比如，原始数组为：2 3 7 12。那么第一次平滑的结果是：2 5 9 12；第二次平滑后的结果为2 6 9 12，之后的平滑计算都不会改变这个数组的值。所以最终的结果是2 6 9 12。

输入

若干个int类型范围内的整数。

输出

经过平滑后的最终结果。输出时，两两之间用一个空格隔开。

样例输入

2 3 7 12

样例输出

2 6 9 12

#include <iostream>
#include <math.h>
#include <cmath>
#include <iomanip>
using namespace std;
const int maxn = 100010;
 
 
int a[maxn];
int b[maxn];
int i;
 
 
bool judge()
{
    for(int j = 0; j<i; j++)
    {
        if(a[j]!=b[j])
            return false;
    }
    return true;
}
 
int main()
{
    int x;
    i = 0;
    while(cin>>x)
    {
        a[i++] = x;
       // if(i>=4) break;
    }
     
    while(true)
    {
        b[0] = a[0];
        b[i-1] = a[i-1];
        for(int j=1; j<i-1; j++)
        {
            int t =(b[j-1]+a[j+1]);
            if(t % 2 ==0) b[j] = t / 2;
            else
            {
                if(t > 0) b[j] = t/2+1;
                else b[j] = t/2-1;
            }
        }
        if(judge()) break;
        for(int j=0; j<i; j++) a[j] = b[j];
    }
    cout<<b[0];
    for(int j=1; j<i; j++)
        cout<<" "<<b[j];
    return 0;
}