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 ：

View Code

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <string.h>
 4 
 5 #define MAXN 35
 6 
 7 void Print(int flag, int S) {
 8     if(flag)
 9         printf("No equal partitioning.\n");
10     else
11         printf("Sam stops at position %d and Ella stops at position %d.\n", S, S + 1);
12 }
13 
14 void Find(int n) {
15     int num;
16     int sums[MAXN], sum;               //sums[i] 到i位置时Sam发出的肉丸数
17     memset(sums, 0, sizeof(sums));
18     int i, j;
19     int flag = 1;
20     int S;
21     for(i = 1; i <= n; ++i) {
22         scanf("%d", &num);
23         sums[i] = sums[i - 1] + num;
24     }
25     sum = sums[n];
26     for(j = 1; j < n; ++j) {
27         if(2 * sums[j] == sum) {
28             flag = 0;
29             S = j;
30             break;
31         }
32     }
33     Print(flag, S);
34 }
35 
36 int main() {
37     int n;
38     while(scanf("%d", &n), n) {
39         Find(n);
40     }
41     return 0;
42 }

转载于:https://www.cnblogs.com/cloehui/archive/2011/07/26/2116888.html