【poj 1416】Shredding Company 中文题意&题解&代码（C++）

该博客详细介绍了POJ 1416题目的中文题意，提供了从优快云链接获取的题解，并指出问题可以通过深度优先搜索（DFS）暴力求解。博主分享了相关的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：
http://poj.org/problem?id=1416
题意：
http://blog.youkuaiyun.com/lyy289065406/article/details/6647969
里面也有题解。。。然而直接dfs暴搜即可。
代码

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>
using namespace std;
int ans,n,m,len,flag,num;
int wsf[10],b[10];
char a[10];
void dfs(int now)
{
    if (now==len-1)
    {
        int tmp=0,tans=0;
        for (int i=0;i<len;i++)
        {
            int snow=a[i]-'0';
            tmp=tmp*10+snow;
            if (wsf[i]==1)
            {
                tans+=tmp;
                tmp=0;
            }
        }
//      for (int i=0;i<len;i++)
//      cout<<wsf[i]<<' ';
//      cout<<endl;
        if (tans>ans && tans<=n) 
        {
            ans=tans,flag=1,num=0;
                    for (int i=0;i<len;i++)
                    {
                            int snow=a[i]-'0';
                            tmp=tmp*10+snow;
                            if (wsf[i]==1)
                            {
                                    num++;
                    b[num]=tmp;
                                    tmp=0;
                            }
                    }

        }
        else if (tans==ans) flag=0;
        return ;
    }
    dfs(now+1);
    wsf[now]=1;
    dfs(now+1);
    wsf[now]=0;
    return ;
}
int main()
{
    while(1)
    {
        scanf("%d",&n);
        scanf("%s",a);
        ans=-1;
        if (n==0 && a[0]=='0') return 0;
        memset(wsf,0,sizeof(wsf));
        len=strlen(a);
        wsf[len-1]=1;
        flag=1;
        dfs(0);
        if (flag==1 && ans!=-1)
        {
            printf("%d",ans);
            for (int i=1;i<=num;i++)
            printf(" %d",b[i]);
            printf("\n");
        }
        else if (flag==0) printf("rejected\n");
        else if (ans==-1) printf("error\n");

    }
}