链接:
https://www.luogu.org/problemnew/show/P1031
代码实现:
#include<iostream>
using namespace std;
int main(){
long long i,j,n,m,a[104]={0},sum=0;
cin>>n;
for(i=1;i<=n;i++){
cin>>a[i];
sum+=a[i];
}
sum/=n;
for(i=1;i<=n;i++){
a[i]-=sum;
}
int num=0;//记录步数
sum=0;
for(i=1;i<n;i++){
if(a[i]==0)
continue;
else
num++;
a[i+1]+=a[i];
}
cout<<num;
}
总结:
模拟题目注重代码实现,需要用心体会,首先要体会步骤然后思考如何实现。
一般都会有一种特别简单的规律让你去摸索,类似于这种题有时候可以找规律。