//hdu 1034 Candy Sharing Game(暴力模拟)
#include<iostream>
#include<cstdio>
using namespace std;
const int N=1000000;
int num[N];
int n;
int ansstep;
bool samenum()
{
int tem=num[0];
for(int i=0;i<n;i++)
{
if(tem!=num[i])
{
return false;
}
}
return true;
}
int main()
{
while(1)
{
scanf("%d",&n);
if(n==0) break;
for(int i=0;i<n;i++)
{
scanf("%d",&num[i]);
}
ansstep=0;
int carry;
int t;
while(1)
{
if(samenum()==true) break;
carry=num[0]/2;
num[0]=carry+num[n-1]/2;
if(num[0]%2!=0) num[0]++;
for(int i=1;i<n;i++)
{
t=num[i]/2;
num[i]=num[i]/2+carry;
if(num[i]%2!=0) num[i]++;
carry=t;
}
ansstep++;
}
printf("%d %d\n",ansstep,num[0]);
}
return 0;
}
hdu 1034 Candy Sharing Game(暴力模拟)
最新推荐文章于 2018-04-18 23:33:54 发布
