HDOJ 1034 Candy Sharing Game

最新推荐文章于 2019-07-16 20:59:00 发布

Johnny-Zhuang

最新推荐文章于 2019-07-16 20:59:00 发布

阅读量154

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhuangjingyang/article/details/37990727

解决一个关于多人间糖果平均分配的问题，通过循环和临时变量实现每轮传递后的糖果数量更新。

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

题目链接

也是一道水题，曾经在做《java趣味编程100例》里面做过。

题目思维是挺简单的，但是要注意，传递是要simultaneously同时的，也就是假设3个人分别有糖果 2 4 6 那么他们传递一轮后应该是 4 3 5才对。

为此我为他们分别弄了两个临时变量temp和temp2来存储临时值。

具体请见代码：
#include <iostream>
using namespace std;
int a[1000];
int main()
{
	int n,count,temp,temp2; //temp用语保存当前数组a[i]/2的值
	while(cin>>n&&n)
	{
		for(int i=0;i<n;i++)
			cin>>a[i];
		int flag=0; //用于判断是否全部元素一致
		count=0;
		while(!flag)
		{
			count++;
			temp=a[n-1]/2;
			for(int i=0;i<n;i++)
			{
				temp2 = a[i]/2;
				a[i]=a[i]/2 + temp; //temp保留其上一个的值的1/2
				temp = temp2;
				if(a[i]%2)
					a[i]++;
			}
			flag=1; //将flag置为1若下列循环存在不一样的数 即继续循环 flag=0
			for(int i=0;i<n;i++)
				for(int j=i;j<n;j++)
				{
					if(a[i]!=a[j])
						flag=0;
				}
		}
		cout<<count<<" "<<a[0]<<endl;
	}
	return 0;
}