首页 > 其他 > 详细

hdu1034

时间:2017-01-15 00:12:08      阅读:259      评论:0      收藏:0      [点我收藏+]

#include<stdio.h>
const int MAXN=1000;
int a[MAXN];
int main()
{
int n;
int i;
while(scanf("%d",&n),n)
{
for(i=0;i<n;i++) scanf("%d",&a[i]);
int res=0;
while(1)
{
for(i=1;i<n;i++)
if(a[i-1]!=a[i]) break;
if(i>=n) break;
res++;
int temp=a[n-1]/2;
for(i=n-1;i>0;i--)
{
a[i]/=2;
a[i]+=a[i-1]/2;
}
a[0]/=2;
a[0]+=temp;
for(i=0;i<n;i++)
if(a[i]&1) a[i]++;
}
printf("%d %d\n",res,a[0]);
}
return 0;
}

hdu1034

原文:http://www.cnblogs.com/wangkun1993/p/6286390.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!