本文介绍了一个简单的算法，用于将一组整数通过相邻元素之间的增减操作调整到它们的平均值，以此来计算需要进行多少次步骤。算法首先计算输入整数的总和并求平均值，然后遍历数组，当遇到小于或大于平均值的元素时，通过调整相邻元素的值来平衡整个数组。
/*
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
using namespace std;
int n;
int sum;
int a[101];
int main()
{
cin>>n;
sum=0;
for(int i=1;i<=n;i++) {cin>>a[i]; sum+=a[i];}
sum/=n;
int step=0;
for(int i=1;i<=n;i++)
{
if(a[i]<sum)
{
step++;
a[i+1]-=(sum-a[i]);
}
else if(a[i]>sum)
{
step++;
a[i+1]+=(a[i]-sum);
}
}
cout<<step<<endl;
}
作者:桦清_L
*/
#include <iostream>
#include <stdio.h>
using namespace std;
int n;
int sum;
int a[101];
int main()
{
cin>>n;
sum=0;
for(int i=1;i<=n;i++) {cin>>a[i]; sum+=a[i];}
sum/=n;
int step=0;
for(int i=1;i<=n;i++)
{
if(a[i]<sum)
{
step++;
a[i+1]-=(sum-a[i]);
}
else if(a[i]>sum)
{
step++;
a[i+1]+=(a[i]-sum);
}
}
cout<<step<<endl;
}
扫一扫
2502
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
