蓝桥杯-分糖果

我们的任务是要把当前的数（必须偶数）除半后加上他后面的那个数（必须为偶数）的一半
如果是最后一个数的话，加上的应该是第一个数，相当于一个循环的数组知道数组中所有数相等为止
但是要注意的事，第一个数是第一个变换的，当我们进行到最后一个数的时候，第一个数的值已将改变，而我们要加上的数没有变换

之前的第一个数，所以最后一个数要单独处理 

#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;
}