hdu1034 Candy Sharing Game

最新推荐文章于 2019-07-08 11:37:00 发布

原创最新推荐文章于 2019-07-08 11:37:00 发布 · 698 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

43 篇文章

订阅专栏

本文提供了一道来自HDU在线评测系统的编程题（编号1034）的解答代码。该题要求处理一系列整数，通过特定操作使相邻元素相等，并记录操作次数及最终首个元素的值。采用C语言实现，涉及数组操作、循环结构等基本编程概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1034


#include <stdio.h>
#define MAXN 1000

int arr[MAXN];

int main()
{
	int n,i,temp,ans;
	while(scanf("%d",&n)&&n)
	{
		ans=0;
		for(i=0;i<n;++i)
			scanf("%d",&arr[i]);
		while(1)
		{
			for(i=1;i<n;++i)
			{
				if(arr[i]!=arr[i-1])
					break;
			}
			if(i>=n)
				break;
			ans++;
			temp=arr[n-1]/2;
			for(i=n-1;i>0;--i)
			{
				arr[i]/=2;
				arr[i]+=(arr[i-1]/2);
			}
			arr[0]/=2;
			arr[0]+=temp;
			for(i=0;i<n;++i)
			{
				if(arr[i]&1)//arr[i]奇数
					++arr[i];
			}
		}
	printf("%d %d\n",ans,arr[0]);
	}
	return 0;
}