读书人

ZOJ-1402 是不是均分

发布时间: 2012-11-01 11:11:31 作者: rapoo

ZOJ-1402 是否均分
1402:圆桌分肉。每个座位分发量不一样,一个顺时针,一个逆时针。问是否能同时发完。

简单题。即判断数列是否能均分成两部分。先求和,再看是否能达到和值一半。

#include<stdio.h>#include<iostream>using namespace std;int seat[30];int main(){int n;int total;int tmp;while(1){cin>>n;if(n==0)break;total=0;for(int i=0;i<n;i++){cin>>seat[i];total+=seat[i];}if(total%2==1){cout<<"No equal partitioning."<<endl;continue;}elsetotal/=2;tmp=0;for(int i=0;i<n;i++){tmp+=seat[i];if(tmp==total){printf("Sam stops at position %d and Ella stops at position %d.\n",i+1,i+2);break;}else if(tmp>total){cout<<"No equal partitioning."<<endl;break;}}}}

读书人网 >编程

热点推荐