直接清晰版 有手就行

解题思路:

注意事项:

参考代码:    

#include<iostream>
using namespace std;
bool flag=false;
int sum,n;
int s[102],t[102];
bool f2(int [],int);
void f1(int s[],int t[],int n)
{ 
	for(int i=1;i<=n;i++)
	{
		if(s[i]%2==0)
		{
			s[i]/=2;
		}
		else
		{
			s[i]++;
			s[i]/=2;
			sum++;
		} 
	}
	flag=f2(s,n);
	for(int i=1;i<=n;i++)
		t[i]=s[i];
	for(int i=1;i<=n;i++)
	{
		if(i==n)
		{
			t[n]+=s[1];
		}
		else
		t[i]+=t[i+1];		
	}
	for(int i=1;i<=n;i++)
		s[i]=t[i];
}
bool f2(int t[],int n)
{
	int m;
	m=t[1];
	for(int i=2;i<=n;i++)
	{
		if(m==t[i])
		 continue;	
		else 
		return false;
	}
	return true;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		cin>>s[i];
	while(!flag)
	{
		f1(s,t,n);
		flag=f2(t,n);
	}
	cout<<sum<<"\n"; 
	return 0;
}