您的位置:首页 > 其它

zoj 1402 Magnificent Meatballs

2010-08-09 15:54 369 查看
郁闷,没事干,不想做1857,看着某媛说的这题水题于是就拿来坐坐打发打发时间.

英文的题目比较纠结,其实意思还是比较简单的,就是说一个园,两个人,给宾客发肉丸子,每个人要的肉丸子数目是不相同的,如果能够满足两个人发的丸子数目相同即可

由于比较水,于是尝试了一下用vi写代码,这可是第一次用哦,比较悲剧的是不知道vi里怎么复制,那个No equal partitioning.自己手打的,少打了'.',wa了一次

以后要多多练习.恩

#include <stdio.h>
int main(void)
{
int n,i,num[100]; int sam,sum;
while (scanf("%d",&n) != EOF && n)
{
num[0] = 0;
for (i=1;i<=n;i++)
{
scanf("%d",&num[i]);
num[0] += num[i];
}
if (num[0]%2)
{
printf("No equal partitioning./n");
continue;
}
sam = 0;sum = 0; num[0]/=2;
for (i=1;i<=n;i++)
{
sum += num[i];
if(sum==num[0])
{
sam = i;
break;
}
if (sum > num[0])
{
sam = 0;
break;
}
}
if (sam)
{
printf("Sam stops at position %d and Ella stops at position %d./n",i,i+1);
}
else printf("No equal partitioning./n");
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: