我们的任务是要把当前的数(必须偶数)除半后加上他后面的那个数(必须为偶数)的一半
如果是最后一个数的话,加上的应该是第一个数,相当于一个循环的数组知道数组中所有数相等为止
但是要注意的事,第一个数是第一个变换的,当我们进行到最后一个数的时候,第一个数的值已将改变,而我们要加上的数没有变换
如果是最后一个数的话,加上的应该是第一个数,相当于一个循环的数组知道数组中所有数相等为止
但是要注意的事,第一个数是第一个变换的,当我们进行到最后一个数的时候,第一个数的值已将改变,而我们要加上的数没有变换
之前的第一个数,所以最后一个数要单独处理
#include<bits/stdc++.h>
using namespace std;
int a[105];
int sum=0;
int n,s;
bool isEqual(){
for(int i=0;i<n-1;i++){
if(a[i]!=a[i+1]){
return false;
}
}
return true;
}
int main(){
memset(a,0,sizeof(a));
cin>>n;
for(int i=0;i<n;i++){
cin>>a[i];
}
while(!isEqual()){
s=a[0];
for(int i=0;i<n-1;i++){
a[i]=a[i]/2+a[(i+1)]/2;
}
a[n-1]=a[n-1]/2+s/2;
for(int i=0;i<n;i++){
if(a[i]%2!=0){
a[i]+=1;
sum++;
}
}
}
cout<<sum<<endl;
return 0;
}