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

来源:互联网 发布:sai画图软件下载 编辑:程序博客网 时间:2024/05/17 09:28

问题描述;

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


解决方法

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

代码:
#include <iostream>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 "<<j<<" and Ella stops at position "<<j+1<<"."<<endl;elsecout<<"No equal partitioning."<<endl;}return 0;} 

0 0