POJ1247 Magnificent Meatballs 水题 C语言

题目：http://poj.org/problem?id=1247

题目大意：N个客人编号从1到N，每人可能点n个肉丸。S从1开始顺时针发丸子，E从N开始逆时针发丸子，如果他们能同时发完丸子，输出发完时的位置。否则输出No equal partitioning.

思路：就是看能否找出一个位置，使得由此分出的桌面的两部分丸子数相等，看图很容易看明白

提交情况： AC 1次

 

AC code ：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAXN 35

void Print(int flag, int S) {
    if(flag)
        printf("No equal partitioning.\n");
    else
        printf("Sam stops at position %d and Ella stops at position %d.\n", S, S + 1);
}

void Find(int n) {
    int num;
    int sums[MAXN], sum;               //sums[i] 到i位置时Sam发出的肉丸数
    memset(sums, 0, sizeof(sums));
    int i, j;
    int flag = 1;
    int S;
    for(i = 1; i <= n; ++i) {
        scanf("%d", &num);
        sums[i] = sums[i - 1] + num;
    }
    sum = sums[n];
    for(j = 1; j < n; ++j) {
        if(2 * sums[j] == sum) {
            flag = 0;
            S = j;
            break;
        }
    }
    Print(flag, S);
}

int main() {
    int n;
    while(scanf("%d", &n), n) {
        Find(n);
    }
    return 0;
}