1416 -- Shredding Company (poj.org)
#include<iostream> #include<cstring> using namespace std; char num[10]; int t,max_cnt,max_sum,shred_cnt,ans[10],tmp_ans[10]; //目标,最大值个数,最大值,切割次数,最后答案,临时答案 void DFS(int begin,int now_sum,int cnt){//切的位置,当前值,切的次数 if(now_sum>t) return ; if(begin>=strlen(num)){ if(now_sum>max_sum){ max_cnt=1; max_sum=now_sum; for(int i=0;i<cnt;i++) ans[i]=tmp_ans[i]; shred_cnt=cnt; }else if(now_sum==max_sum) max_cnt=2; } int sum=0; for(int i=begin;i<strlen(num);i++){ sum*=10; sum+=num[i]-'0'; tmp_ans[cnt]=sum; DFS(i+1,sum+now_sum,cnt+1); } } signed main(){ ios::sync_with_stdio(false); cin.tie(0);cout.tie(0); while(cin>>t>>num){ if(!t && num[0]-'0'==0) break; max_cnt=shred_cnt=0; max_sum=0; DFS(0,0,0); if(!max_cnt) cout<<"error\n"; else if(max_cnt>1) cout<<"rejected\n"; else{ cout<<max_sum; for(int i=0;i<shred_cnt;i++) cout<<" "<<ans[i]; cout<<"\n"; } } return 0; }
突然感觉队友好棒,自己注册了hdu的账号给我,虽然我的已经可以用了
标签:cnt,num,int,max,Company,Shredding,poj,now,sum From: https://www.cnblogs.com/accbulb/p/18014875