当前位置: 代码迷 >> 综合 >> poj 1247 Magnificent Meatballs
  详细解决方案

poj 1247 Magnificent Meatballs

热度:99   发布时间:2024-01-11 17:03:52.0

这道题主要就是先理解题意就成功了一大半。。。很水的题目

题意:就是求当两个人按顺时针方向和按逆时针方向放置肉丸子后,当两个人肉丸子相等时所处的位置。

按以下顺序考虑:

1.如果肉丸的总数是奇数,那就不用往下考虑了,一定不行

2.把总数除以2,然后从host(N=1)开始sum-=seat【i】,一旦sum==0,证明成功;小于0,失败;否则就继续循环。。。

一个很简单的数学问题,我看到网上有写O(n^2)的代码的,不知道怎么考虑的。。。


AC的代码:

#include <stdio.h>int main()
{int n;int seat[35];int i;while(scanf("%d",&n)){if(n==0)return 0;int sum=0;for(i=1;i<=n;i++){scanf("%d",&seat[i]);sum+=seat[i];}if(sum%2)  {printf("No equal partitioning.\n");continue;}elsesum/=2;for(i=1; ;i++){sum-=seat[i];if(sum==0){printf("Sam stops at position %d and Ella stops at position %d.\n",i,i+1);break;  }else if(sum<0){printf("No equal partitioning.\n");break;}}}return 0;
}