以下是lowai的程序，牛啊，學(xué)習(xí)中。
#include <stdio.h>
#include <stdlib.h> //due to:qsort
#include <string.h>
int n;
int stick[100];
int total;
int ns; //一共需要還原出的木棍數(shù)ns
int ok;
int len; //當(dāng)次需要達到的長度
int cmp(const void *a,const void *b) 
{
int a1 = *(int *)a;
int a2 = *(int *)b;
return a2 - a1;
}
int used[100];
int adds() {
int j = 0;
for (int i = 1;i <= n;i++)
j += stick[i];
return j;
}
void search(int,int,int);
void s(int x) { //x 正在還原第x根木棍
if (x > ns) {
ok = 1;
printf("%d\n", len);
return;
}
int i;
for (i = 1;i <= n;i++)
if (!used[i]) break; //找到第一根沒有使用的木棍
used[i] = 1; //改變它的使用狀態(tài)
search(x,stick[i],i); //搜索
used[i] = 0; //還原它的使用狀態(tài)
}
void search(int num,int now,int next) { //num正在還原第num根木棍
if (ok) return;
if (now == len) { //一根木棍還原完
s(num + 1); //還原下一根
return;
}
if (next + 1 > n) return; //總共只有n根短棍
for (int i = next + 1;i <= n;i++)
if (!used[i])
if(stick[i] + now <= len) { //該木棍加上當(dāng)前長度小于len
used[i] = 1;
search(num,now + stick[i],i); //搜索
used[i] = 0;
if (ok) return;
if (stick[i] == len - now) return; //有一根木棍長度正好等于當(dāng)前差值
}
}
int main () {
while (scanf("%d", &n) == 1) {
if (!n) break; //讀數(shù)據(jù)
ok = 0;
int i;
for (i = 1;i <= n;i++) scanf("%d", &stick[i]);
qsort(stick+1,n,sizeof(int),cmp); //快速排序，從大到小
total = adds(); //計算木棍總長度
for (i = stick[1];i <= total;i++) //從最大的木棍 到 總長度 ，依次枚舉
if (total % i == 0 && !ok) { //如果該長度可以被總長度整除，且還沒有ok
ns = total / i; //求出一共需要還原出的木棍數(shù)ns
memset(used,0,sizeof(used)); //所有木棍使用狀態(tài)清零
len = i; //當(dāng)次需要達到的長度
s(1);
}
}
return 0;
} 另外，stdlib.h中的qsort還是挺好用的，呵呵