（POJ 1011）题目接上条，这次是自己写的哈哈，看起来像是蛮笨的方法。

先排序，然后最大的与最小的结合，设一个测试值，程序里是j,j需要满足j>=max&&sum%j == 0；所以循环开始先加入这个条件节省测试时间。输出与原题相比多了倍数的可能，也就是说加入了所有可能。如果只要求最小的可能，就在 j 循环换成for(j = max;j < sum;j++)，循环里面出现第一个满足条件的值时退出循环即可。具体程序如下

#include<stdio.h>

#include<string.h>
#define N 64


int test[N][2];
int res[N];
int count;


void sort(int *a ,int n)
{
if(n <= 1)
return;

int base_num = *a;
int i,tmp;
int start = 0,end = n-1;
while(start < end)
{
if(a[start] < a[end])
{
tmp = a[start];
a[start] = a[end];
a[end] = tmp;
}
if(a[start] == base_num)
{
end--;
}
else
{
start++;
}
}
sort(a,start);
sort(a+start+1,n-start-1);
 } 


void init()
{
memset(test,0,sizeof(test));
memset(res,0,N);
count = 0;
}


int check(int n)
{
int i;
for(i = 0;i < n;i++)
{
if(test[i][1] == 0)
return 0;
}
return 1;
}


void solve(int n)
{
int sum = 0,i,max = test[0][0],j,tmp = 0,end;
int error_flag = 0;
for(i = 0;i < n;i++)
{
sum+= test[i][0];
}
//printf("sum = %d\n",sum);

for(j = sum;j >= max;j--)
{
if(sum % j != 0)
{
//printf("j = %d,error\n",j);
continue;
}

for(i = 0;i < n;i++)
test[i][1] = 0;
end = n-1;
for(i = 0;i < n&&i < end;i++)
{
if(test[i][1] == 0)
{
tmp = test[i][0];
test[i][1] = 1;
}
else
   continue;
while(tmp < j && i < end)
{
if(tmp + test[end][0] < j)
{
tmp += test[end][0];
test[end][1] = 1;
end--;
}
else if(tmp + test[end][0] > j)
{
error_flag = 1;
break;
}
else
{
tmp += test[end][0];
test[end][1] = 1;
end--;
}
}
if(error_flag == 1)
{
error_flag = 0;
//printf("j = %d,error2\n",j);
break;
}
}

if(check(n) == 1)
{
res[count++] = j;
}
}
}


int main()
{
int sum = 0;
int len,i,j;
int n;
int tmp[N];
while(1)
{
printf("输入碎片棍子数量：");
scanf("%d",&n);
if(n <= 0)
break;

init();
printf("依次输入棍子的长度：\n");
for(i = 0;i < n;i++)
{
scanf("%d",&tmp[i]);
}

sort(tmp,n);
for(i = 0; i < n;i++)
{
test[i][0] = tmp[i];
printf("%d  ",test[i][0]);
}
printf("\n");

solve(n);

printf("可能的结果有%d种：\n",count);
for(i = 0;i < count;i++)
{
printf("%d  ",res[i]);
}
printf("\n");
}

}