首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

ZOJ-1402 是不是均分

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

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;}}}}

热点排行