蓝桥杯分糖果问题

http://www.dotcpp.com/oj/problem1431.html
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
int a[105],b[105];
for(int i=1;i<=n;i++)
cin>>a[i];
int c=0;
while(1)
{
int flag=1;
for(int i=1;i<=n;i++)
{
a[i]=a[i]/2;
b[i]=a[i];
}
b[0]=b[n];
for(int i=1;i<=n;i++)
{
a[i]=a[i]+b[i-1];
}
for(int i=1;i<=n;i++)
{
if(a[i]%2!=0)
{
a[i]=a[i]+1;
c++;
}
}
for(int i=1;i<n;i++)
{
if(a[i]!=a[i+1])
{
flag=0;
}
}
if(flag)
break;

}
cout<<c<<endl;

}

发布了17 篇原创文章 · 获赞 2 · 访问量 1667

猜你喜欢

转载自blog.csdn.net/weixin_43514149/article/details/86553560