我的算法：先算出总长度，找出数组中最大的数，然后将此数递增，直至可将总长度整除为止。便一相情愿，自作多情的认为此时的数就是所求的。请问高手我的算法的错误（最好给个测试数据），谢谢！代码如下：
# include <iostream.h>
void main()
{
	int n,sum=0;
	int a[64];
	while(1){
		cin>>n;
		if(n==0)
			break;
		else{
			for(int i=0;i<n;i++){
				cin>>a[i];
				sum += a[i];
			}
			int max=a[0];
			for(i=0;i<n;i++)
				if(max<a[i])
					 max=a[i];
			for(int x=max;;x++)
				if(sum%x==0){
					cout<<x<<endl;
					sum=0;
					break;
				}
		}
	}
}

• 贪心法就是错误，这个题应该是NPC吧？NPC必然要全搜的 (525) frkstyc 2005-04-22 21:00:31