poj 1416 Shredding Company( dfs )

 我的dfs真的好虚啊……，又是看的别人的博客做的 题目==

题目：http://poj.org/problem?id=1416

题意：给你两个数n,m;n表示最大数，m则是需要切割的数。

切割m，使得切割之后的数的和小于等于n。

求出最大的切割方法；

例： 50 12346

12346可以切割为 1 2 34 6和为43，这个数小于n。

12346也可以切割为1 2 3 4 6和为16，这个数也小于n；

但是43大于16，所以去43而不取16；

参考博客：http://www.cnblogs.com/luyingfeng/

#include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<iomanip>
#include<cmath>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;

int m,n,a[1100],t[1100];
int _max,r,ansk;
void dfs(int n,int sum,int now,int k,int p)
{
    if(!n)
    {
        t[k]=now;
        if(sum+now>m) return;
        if(sum+now==_max) r++;
        else if(sum+now>_max)
        {
            _max=sum+now;
            r=1;
            ansk=k;
            for(int i=1; i<=k; i++)
            a[i]=t[i];
        }
        return;
    }
    int mm=n%10;
    dfs(n/10,sum,now+p*mm,k,p*10);
    t[k]=now;
    dfs(n/10,sum+now,mm,k+1,10);
}
int main()
{
    while(cin>>m>>n&&(m!=0||n!=0))
    {
        _max=0; r=0;
        dfs(n/10,0,n%10,1,10);
        if(_max==0)
        {
            cout<<"error"<<endl;
            continue;
        }
        if(r>1)
        {
            cout<<"rejected"<<endl;
            continue;
        }
        cout<<_max;
        for(int i=ansk; i>=1; i--)
        cout<<" "<<a[i];
        cout<<endl;
    }
    return 0;
}