ZOJ-1402 是不是均分
ZOJ-1402 是否均分
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; } else total/=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; } } } }