4

數(shù)據(jù)小 比較水 直接模擬

#include<bits/stdc++.h>using namespace std;int a[111];int n;int check(){	for(int i=1;i<n;i++)		if(a[i]!=a[i+1])		return 0;	return 1;}int main(){	int ans=0;	scanf("%d",&n);	for(int i=1;i<=n;i++)		cin>>a[i];	while(!check())	{		for(int i=1;i<=n;i++)		{			a[i-1]+=a[i]/2;			a[i]/=2;		}		a[n]+=a[0];		a[0]=0;		for(int i=1;i<=n;i++)		{			if(a[i]&1)			{ a[i]++;				ans++;			}		}	}	PRintf("%d/n",ans);	return 0; }