POJ1247解题报告——我写的第一篇解题报告

超级鸡尾酒

于 2015-10-03 11:19:37 发布

阅读量371

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/JiWei0811/article/details/48877275

本文探讨了使用C++编程语言解决转盘游戏中的问题，即判断是否存在一种方式使得转盘被分为两个区域，这两个区域的丸子总数相等。通过输入不同数量的丸子分布，程序能够确定哪一方停止的位置，从而实现区域丸子数的平衡。

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

问题描述;

有一个转盘，上面有1--n个位置，每个位置都有不同的丸子数，E和S两个人分别从逆时针与顺时针转，把转盘分成两个区域，判断两区域的丸子总数是否相同。

解决方法：

判断某一区域是否是总数的一半。

代码：

#include <iostream>
using namespace std;

int main()
{
	int n;
	while(cin>>n && n)
	{
		int a[40], j, sum=0, total=0;
		for(int i=1; i<=n; i++)
		{
			cin>>a[i];
			sum+=a[i];
		}
		for( j=1; j<=n; j++)
		{
			total+=a[j];
			if(2*total == sum) break;
		}
		if(j<=n)
			cout<<"Sam stops at position "<<j
			<<" and Ella stops at position "<<j+1<<"."<<endl;
		else
			cout<<"No equal partitioning."<<endl;
	}
	return 0;
}