poj 1247 Magnificent Meatballs

简介:

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

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

按以下顺序考虑:

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;
        }

		else
			sum/=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;
}


相关文章
|
7月前
Hopscotch(POJ-3050)
Hopscotch(POJ-3050)
|
存储
poj 1455
Description n participants of > sit around the table. Each minute one pair of neighbors can change their places.
622 0
poj-2551-ones
Description Given any integer 0
777 0
|
机器学习/深度学习
POJ 2487 Stamps
Description Background Everybody hates Raymond. He’s the largest stamp collector on planet earth and because of that he always makes fun of all the others at the stamp collector parties.
1069 0
|
机器学习/深度学习
|
算法 数据建模 机器学习/深度学习
poj1273Drainage Ditches
1 #include 2 /* 3 题意:就是寻找从源点到汇点的最大流! 4 要注意的是每两个点的流量可能有多个,也就是说有重边,所以要把两个点的所有的流量都加起来 5 就是这两个点之间的流量了! 6 ...
853 0