poj 1416 Shredding Company 二进制枚举

题意：
给两个数n和m，先要求把m切成几个分片，这几个分片之和为s，求max(s)<=n，若s不唯一，输出rejected，若s不存在，输出error，若s存在唯一，则按从左往右的顺序输出分片
例子：
n=50 m=12346
则s=1+2+34+6=43 并且是唯一的，所以输出43 1 2 34 6
n=12 m=111
则s=1+11=11+1=12 不唯一 输出rejected
若n=m 输出n n
若n=m=0 结束
代码：

//author: CHC//First Edit Time:  2015-06-25 14:18#include <iostream>#include <cstdio>#include <cstring>#include <cmath>#include <set>#include <vector>#include <map>#include <queue>#include <set>#include <algorithm>#include <limits>using namespace std;typedef long long LL;int tx,numx,res[10],ans[10],tmp[10];void getlen(int numx){    res[0]=0;    res[1]=0;    if(numx==0){        res[0]=1;        return ;    }    while(numx){        res[++res[0]]=numx%10;        numx/=10;        //printf("%d\n",res[res[0]]);    }}int getnum(int l,int r){    int ans=0;    for(int i=r;i>=l;i--){        ans=ans*10+res[i];    }    return ans;}int checknum(int x){    tmp[0]=0;    int tans=0;    int l=0,r=0;    while(1){        if(l==res[0])break;        r=l+1;        while((x&(1<<r))==0)++r;        tmp[++tmp[0]]=getnum(l+1,r);        tans+=tmp[tmp[0]];        l=r;    }    return tans;}void solve(){    if(tx==numx){        printf("%d %d\n",numx,numx);        return ;    }    getlen(numx);    int tt=(1<<(res[0]-1));    int cnt=0;    int tmax=-1;    for(int i=0;i<tt;i++){        int k=i;        k=(k<<1)|1;        k=k|(1<<res[0]);        //i=(i<<1)|1;        //i=i|(1<<(res[0]));        int tans=checknum(k);        if(tmax==-1){            if(tans<=tx){                ++cnt;                tmax=tans;                memcpy(ans,tmp,sizeof(tmp));            }        }        else if(tans<=tx&&tmax<=tans){            if(tmax==tans)++cnt;            else cnt=1;            tmax=tans;            memcpy(ans,tmp,sizeof(tmp));        }    }    if(tmax==-1)puts("error");    else if(cnt>1)puts("rejected");    else {        printf("%d",tmax);        for(int i=ans[0];i>=1;i--){            printf(" %d",ans[i]);        }        puts("");    }}int main(){    while(~scanf("%d%d",&tx,&numx)&&(tx||numx))solve();    return 0;}