openjudge 1805 碎纸机

题目：
http://noi.openjudge.cn/ch0205/1805/

基本的搜索;

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<map>
using namespace std;

const int MAXN=1001;
int aim,len,num,cnt;
char tot[10001];
int a[MAXN][MAXN],ans[MAXN],pos[MAXN];

map<int,int>Q;

void init()
{
    Q.clear(),len=0,cnt=0,num=-214748364;
    memset(a,0,sizeof(a));
    return;
}

void expand()
{
    len=strlen(tot+1);
    for(int i=1;i<=len;i++) a[i][i]=tot[i]-'0';
    for(int i=1;i<=len;i++)
        for(int j=i+1;j<=len;j++)
            a[i][j]=a[i][j-1]*10+a[j][j];
    return;
}

void dfs(int l,int sum,int k)
{
    if(l==len+1)
    {
        if(sum==num) Q[sum]++;
        else if(sum>num && sum<=aim)
        {
            cnt=k,num=sum,Q[sum]++;
            for(int i=1;i<=k;i++)
            ans[i]=pos[i];
        }
        return;
    }
    if(l==1)
        for(int i=1;i<=len;i++)
        pos[k]=a[1][i],dfs(i+1,a[1][i],k+1),pos[k]=0;
    else 
        for(int i=l;i<=len;i++)
        pos[k]=a[l][i],dfs(i+1,sum+a[l][i],k+1),pos[k]=0;
    return;
}

void solve()
{
    while(~scanf("%d%s",&aim,tot+1))
    {
        if(aim==0 && tot[1]=='0') return;
        init(),expand(),dfs(1,0,1);
        if(Q[num]==1)
        {
            printf("%d ",num);
            for(int i=1;i<cnt;i++)  printf("%d ",ans[i]);
            printf("\n");
        }
        else if(Q[num]>1) printf("rejected\n");
        else printf("error\n");
    }
    return;
}

int main()
{
    solve();
    return 0;
}