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

问题描述;

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

POJ1247解题报告——我写的第一篇解题报告_第1张图片

解决方法

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

代码:

#include 
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 "<

你可能感兴趣的:(POJ1247解题报告——我写的第一篇解题报告)