蓝桥杯2014年第五届真题-分糖果

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstdio>
using namespace std;
int flag=0;
int main(){
	int u=0;
	int a,n=0;
	cin>>a;
	int f[a],s[a];
	for(int b=0;b<a;b++){
		scanf("%d",&f[b]);
	}
	while(1){
		flag=0;
		n++;
		for(int c=0;c<a-1;c++){
			if(f[c]!=f[c+1]){
				flag++;
			}
		}
		if(flag==0){
			break;
		}
		for(int d=0;d<a;d++){
			s[d]=f[d];
		}
		for(int i=0;i<a;i++){
			if(i==0){
				f[i]=s[a-1]/2+f[i]/2;
			}
			else{
				f[i]=s[i-1]/2+f[i]/2;
			}
		}
		for(int q=0;q<a;q++){
			if(f[q]%2==1){
				f[q]=f[q]+1;
				u++;
			}
		}
	}
	cout<<u<<endl;
}