hdu_5718_Oracle(大数模拟)

题目连接：hdu_5718_Oracle

题意：

给你一串数，让你分出两个正整数，使其和最大，若不能分出来就输出"Uncertain"

题解：

当时比赛的时候还天真的去搞大数模版，被SB模版坑了100+分钟，以为8点45结束，然后最后都准备弃疗了，然后发现还有15分钟结束，然后下定决心自己写个模拟，10分钟写完就AC了，卧槽，我TM当时为什么要去搞100+min的大数模版，sb大数模版搞的我BC又扣分了。艹！

最开始用的sort来贪心，然后题解说本来是想卡sort的，然后下来改了一下代码，用桶排.

 #include<cstdio>
 #include<cstring>
 #define F(i,a,b) for(int i=a;i<=b;++i)

 char a[],b[];int num[];

 int main(){
     int t;
     scanf("%d",&t);
     while(t--){
         scanf("%s",a);
         int len=strlen(a);
         if(len==){puts("Uncertain");continue;}
         len--;memset(num,,sizeof(num));
         F(i,,len)num[a[i]-'']++;
         int cnt=,a,ed=;
         F(i,,)cnt+=num[i];
         if(cnt<=){puts("Uncertain");continue;}
         F(i,,len)if(num[i]){a=i,num[i]--;break;}
         b[]='';
         for(int i=;i>=;i--)while(num[i])b[++ed]=i+'',num[i]--;
         b[ed]+=a;
         for(int i=ed;i>;i--)
             if(b[i]>'')b[i]-=,b[i-]++;else break;
         b[ed+]='\0';
         if(b[]!='')printf("%s\n",b);
         else printf("%s\n",b+);
     }
     return ;
 }