POJ 1416 Shredding Company <DFS>

题目：传送门
题目大意：给出一个目标数字和一个用来切分的数字（长度均不大于6，没有前导0），求切分方案，使得切分的各段之和最接近目标数字但是又不大于目标数字。如果不能找到这样的切分，则输出“error”，如果有多个满足要求的方案，则输出“rejected”，否则则输出那个唯一的切分方案。
分析：这本是一道水题，简单DFS。但我还是想纪念一下自己做题水平的一个小小提高。刚开始刷题那会儿，因为是英文题，常常要读很久的题，有时干脆百度看别人解题报告的题目大意，而现在我已经能够很轻松地快速地阅读并理解题目了，这也算英语水平的提高吧。还有就是刚开始常常是看了大牛们的代码才能写出来，而现在我也能独立思考并给出自己的解法，这道题我就是不到一个小时内1A的，虽是水题，但这种完全独立完成，并且发现比网上我经常学习的大牛们的代码还要精简的感觉，还是挺棒的，继续加油吧！
代码：

#include <iostream>#include <algorithm>#include <cstdio>#include <string>using namespace std;int tar,n;string nums;string ans;string cut;int sum;int cans;bool flag;void dfs(int d,int cur){    if(d==n-1){        cut.push_back('1');        sum+=(cur*10+nums[d]-'0');        if(sum>tar) ;        else if(sum>cans){            ans=cut;            cans=sum;            flag=false;        }        else if(sum==cans){            flag=true;        }        return ;    }    string tempS=cut;    int temp=sum;    cut.push_back('0');    if(sum<=tar) dfs(d+1,cur*10+nums[d]-'0');    cut=tempS+'1';    sum=temp+(cur*10+nums[d]-'0');    if(sum<=tar) dfs(d+1,0);}int main(){    while(cin>>tar>>nums,tar||(nums!="0")){        sum=cans=0;        cut.clear();        n=nums.size();        flag=false;        dfs(0,0);        if(flag) cout<<"rejected"<<endl;        else if(!cans) cout<<"error"<<endl;        else{            cout<<cans<<' ';            for(int i=0;i<n;++i){                cout<<nums[i];                if(ans[i]=='1') printf("%c",i==n-1?'\n':' ');            }        }    }    return 0;}