蓝桥杯历届试题-分糖果 （雪枫大大叫SnowMapleQueen）

#include<iostream>
using namespace std;
int isSame(int a[],int n){
	for(int i=1;i<n;i++)
	    if(a[i]!=a[0])
	       return 0;
	return 1;
}
int main(){
	int n;
	int a[100],count=0;
	cin>>n;
	for(int i=0;i<n;i++) cin>>a[i];
	while(!isSame(a,n)){
		int t=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+t/2;
		for(int i=0;i<n;i++){
			if(a[i]%2==1){
				a[i]++;
				count++;
			}
		}
	}
	cout<<count;
}

解题思路:





注意事项:





参考代码: