Description
给定一个由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。
Input
若干个int类型范围内的整数。
Output
经过平滑后的最终结果。输出时,两两之间用一个空格隔开。
Sample Input
2 3 7 12
Sample Output
2 6 9 12
代码
#include <bits/stdc++.h>
using namespace std;
int s[10001],b[10001];
int sum;
int a;
int num;
bool judge()
{
for(int i=0;i<num;i++)
{
if(b[i]!=s[i])
return false;
}
return true;
}
int main()
{
while(cin>>a)
{
s[num]=a;
num++;
}
while(1)
{
for(int i=1;i<num-1;i++)
{
int tem=s[i-1]+s[i+1];
if(tem%2==0)s[i]=tem/2;
else
{
if(tem>0)s[i]=tem/2+1;
else s[i]=tem/2-1;
}
}
if(judge()) break;
for(int i=0;i<num;i++)
b[i]=s[i];
}
cout<<b[0];
for(int i=1;i<num;i++)
cout<<" "<<b[i];
return 0;
}