#include <iostream.h>

void main()
{
	int i,j,k,m,n,p,s,q,temp,total,flag;
	int a[100];
	int b[100];
	int an[1000];
	for (s=1;;s++)
	{
		total=0;
		cin >>n;
		if (n==0)break;
		flag=0;
		for (p=1;p<=n;p++)
		{
			cin >>a[p];
			total=total+a[p];
			if (a[p]<=0||a[p]>50)
			{
				flag=1;
			}
		}
		if (flag==1)
		{
			an[s]=0;
			continue;
		}
		for (p=1;p<=n;p++)
		{
			for (q=p;q<=n;q++)
			{
				if (a[p]<a[q])
				{
					temp=a[p];
					a[p]=a[q];
					a[q]=temp;
				}
			}
		}
		for (j=total;j>=a[1];j--)
		{
			for (p=1;p<=n;p++)b[p]=a[p];
			if ((total%j)==0)p=j;
			else
			{
				continue;
			}
		for (i=1;i<=1000;i++)
		{
			p=j;
			for (k=1;k<=n;k++)
			{
				if (p>=b[k])
				{
					p=p-b[k];
					b[k]=0;
				}
				if (p==0)break;
			}
			m=0;
			for (k=1;k<=n;k++) m=m+b[k];
			if (m==0)
			{
				an[s]=j;
				break;
			}
			else
			{
				if (p!=0) break;
			}
		}
	}
	}
	for (p=1;p<=s-1;p++) 
	{
		if (an[p]!=0)cout<<an[p]<<endl;
	}
}
测试没啥问题的啊~~~~~~~~~~~~~拜托高手在百忙之中指点一下

• 你用什么算法，说一下，这是np问题，需要全搜的 (0) hawk 2003-06-02 14:19:21
  • 一定要搜吗？ (0) hujialie 2003-06-02 18:49:23
    • 应该是，你如果有不用搜的算法，欢迎给我们讲讲：） (0) hawk 2003-06-02 22:10:30
  • 关于1101……谢谢了（from testing) (165) kukuQ 2003-06-03 18:58:10