POJ 1247

来源:互联网 发布:虚拟乐器软件 编辑:程序博客网 时间:2024/06/13 16:03

纯粹水题。

代码如下:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
   int n;
   while(cin>>n&&n)
   {
        int i,a[31],q=0;
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            q+=a[i];
        }
        if(q%2==1) cout<<"No equal partitioning."<<endl;
        else
        {
            int m=q/2,p=0;
            for(i=0;i<n;i++)
            {
                p+=a[i];
                if(p==m)
                {
                    cout<<"Sam stops at position "<<i+1<<" and Ella stops at position "<<i+2<<'.'<<endl;
                    break;
                }
                else if(p>m)
                {
                    cout<<"No equal partitioning."<<endl;
                    break;
                }
            }
        }
   }
   return 0;
}