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

题目链接：分糖果

解题思路：模拟解题，先遍历所有的孩子，看看是否已经相同，如果是就退出，否则继续分。每一个孩子先减去自己的一半，然后从左往右开始添加自己被右边分到的糖果，最后再看哪个孩子是奇数，就添加。

#include<bits/stdc++.h>
#define x first
#define y second
#define mem(h) memset(h,-1,sizeof h)
#define mcp(a,b) memcpy(a,b,sizeof b)
using namespace std;
typedef long long LL;
typedef unsigned long long ull; 
typedef pair<int,int>PII;
typedef pair<double,double>PDD;
namespace IO{
	inline LL read(){
		LL o=0,f=1;char c=getchar();
		while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
		while(c>='0'&&c<='9'){o=o*10+c-'0';c=getchar();}
		return o*f;
	}
}using namespace IO;
//#############以上是自定义技巧（可忽略）########## 
const int N=1e5+7,M=2e5+7,INF=0x3f3f3f3f,mod=1e9+7,P=131;
int n;
int a[N];
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	int ans=0;
	while(1){
		int flag=1;
		for(int i=2;i<=n;i++){
			if(a[1]!=a[i])flag=0;//判断是否是一样的，如果有一个不一样就不合法
		}
		if(flag)break;
		for(int i=1;i<=n;i++)a[i]/=2;//每个孩子减去一半
		int temp=a[1];//a[1]这个要先拿出来，不然后面加的值的错误的
		for(int i=1;i<n;i++){
			a[i]+=a[i+1];//每个孩子加上右边给的一半
		}
		a[n]+=temp;//最后一个孩子的右边是a[1]
		for(int i=1;i<=n;i++){
			if(a[i]&1){//如果是奇数
				ans++;
				a[i]++;
			}
		}
	}
	cout<<ans<<endl;
	return 0;
}