hdu1034-Candy Sharing Game

最新推荐文章于 2019-07-18 16:44:38 发布

原创最新推荐文章于 2019-07-18 16:44:38 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#杭电

Hdu**************** 同时被 2 个专栏收录

175 篇文章

订阅专栏

水题

52 篇文章

订阅专栏

本文详细介绍了如何解决HDU在线评测平台的1034题，主要涉及到数列变换、求和算法及循环结构的应用。通过逐步分析，提供了解题思路与代码实现，旨在帮助读者掌握此类问题的解决方法。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1034

#include<iostream>
#include<cstdio>

using namespace std;

#define MAX 10010 
int number[ MAX ] ;

int main()
{
	int n ;
	int i ;
	while(cin >>n && n )
	{
		for( i = 0 ; i < n ; ++i )
			cin >> number[ i ];
		int sum = 0 , temp;
		while( true )
		{
			for( i = 1 ; i < n ; i++ )
				if( number[ i ] != number[ i - 1 ] )
					break ;
			if( i >= n )
				break ;
			sum++ ;
			int temp = number[ n - 1 ] / 2 ;
			for( i = n - 1 ; i > 0 ; --i )
			{
				number[ i ] /= 2 ;
				number[ i ] += number[ i - 1 ] / 2 ;
			}
			number[ 0 ] /= 2 ;
			number[ 0 ] += temp ;
			for( i = 0 ; i < n ; ++i )
				if( number[ i ] & 1 )
					number[ i ]++ ;
			//cout << sum << endl ;
		}
		cout << sum << " " << number[ 0 ] << endl ;
	}
	return 0 ;
}