poj-1416 Shredding Company DFS

        題意：有一個碎紙機，給你一個最多有6位數的紙片，需要讓你將紙片切開，使得切開的紙片的數值和最接近或等於target值。輸入target和紙片，輸出最接近target的值和紙片的切法。特殊規則：如果紙片的值和target相等，那麼不用切開。如果所有情況下都不存在小於target的切法，那麼輸出error。如果最終的答案有多種，那麼輸出rejected。

        思路：DFS搜索所有切開紙片的情況，在對紙片完全分割完後，對各紙片數值和與target進行對比，小於target值，且大於ans值記錄各紙片的情況並更新ans值。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <stack>
#define INF 0x3f3f3f3f
#define mod 1000000007

using namespace std;
int arr[7],que[1010];
char str[10];
int len,tar,ans,ansl;
int flag;
void DFS(int t,int pos)
{
    int i;
    if(pos>=len)
    {
        int sum=0;
        for (i=0;i<t;i++)
        {
            sum += que[i];
        }
        if(sum>tar) return ;
        if(sum>ans)
        {
            flag=0;
            ans=sum;
            ansl=t;
            for (i=0;i<t;i++)
            {
                arr[i]=que[i];
            }
        }
        if(sum==ans) flag++;
        return ;
    }
    int m=0;
    for (i=pos;i<len;i++)
    {
        m= m*10 + str[i]-'0';
        que[t++]=m;
        DFS(t,i+1);
        t--;
    }
}
int main()
{
    int i;
    while(scanf("%d%s",&tar,str),tar||str[0]!='0')
    {
        ans=0;flag=0;
        int sum=0;
        len = strlen(str);
        for (i=0;i<len;i++)
        {
            sum += str[i]-'0';
        }
        if(sum>tar)
        {
            printf("error\n");
            continue;
        }
        DFS(0,0);
        if(flag>1) printf("rejected\n");
        else
        {
            printf("%d ",ans);
            for (i=0;i<ansl;i++)
            {
                printf("%d ",arr[i]);
            }
            printf("\n");
        }
    }
    return 0;
}