poj 1011 sticks 解题。

看了那么多代码

这个算是比较简单而且算是最好的了。。。。

#include<iostream>
using namespace std;
int finish;
int length;
int in[50];
//count:棒子的总数(如果为0则结束)
//len  目前检察棒子长度的剩余量
//plen 现在检察的片段长度
void dfs(int count,int len,int plen)
{
    --in[plen];
    if(count==0)
    {
        finish=1;
    }
    if(!finish)
    {
        len-=plen;
        if(len!=0)
        {
            int next_plen = min(len,plen);
            for(;next_plen>0;--next_plen)
            {
                if(in[next_plen]) 
                    dfs(count,len,next_plen);
            }
        }
        else
        {
            int max=50;
            while(!in[max])
                --max;
            dfs(count-1,length,max);
        }
    }
    ++in[plen];
}
int main()
{    
    int n;
    while(~scanf("%d",&n) && n)
    {
        memset(in,0,sizeof(in));
        int sum=0;
        int max=0;
        finish=0;
        while(n--)
        {
            int b;
            scanf("%d",&b);
            in[b]++;
            sum+=b;
            if(max<b)
            {
                max=b;
            }
        }
        length=max;
        while(true)
        {
            if(sum%length==0)
            {
                dfs(sum/length,length,max);
            }
            if(finish)
            {
                break;
            }
            length++;
        
        }
        cout<<length<<endl;
    }

}

原文网址：http://www.hankcs.com/program/algorithm/poj-1011-sticks.html