HDU 5718 oracle BestCoder 2nd Anniversary

题解说的比我好多啦，我就不赘述了。

1001 Oracle
Provider : cxzxxjd

先记录 0-9这10个数字分别有多少个。
不难看出，最小的一个存在的数字和其余的数字降序排列的相加就是答案，
但是最小的那个数字不能是0，因为题面上说明是正整数。
将这两个数加起来时，注意处理进位问题。
考虑无解的情况，即一串数字中仅存在1个非0数字或不存在。
 (PS.这道题目原本的时限是1s，考虑到题目的难度和评测机的问题，开了4s，大家可以自己在FST以后看一下时间。
  如果是时限是1s的话，sort是过不了的，输出也需要优化一下)

时间复杂度 O(Tn)O(Tn)。

尤其要注意最小的数不为0；

//Oracle
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
const long long maxn = 10000005;
char n[maxn];
int nn[maxn];
int main()
{
    int tt;
    scanf("%d",&tt);
    while(tt--){
        memset(n,0,sizeof(n));
        memset(nn,0,sizeof(nn));
        scanf("%s",&n);
        int len = strlen(n);
        sort(n,n+len);
        long long cnt = 0;
        int x = 0;
        for(int i = 0; i < len-1; i++){
            if(n[i] == '0') cnt++;
            if(n[i] != '0'){x = i;break;}
        }
        if (cnt == len-1){printf("Uncertain\n");}

        else if (cnt >= 1&&cnt<len-1)
        {
            for (int i = len-1; i >= x; i--)
            {
                nn[i] = n[i] - '0';
            }
            int m = 0;
            for (int i = len+2; i > x; i--)
            {
                if(m == 0 && nn[i]==0) continue;
                printf("%d",nn[i]);
                m = 1;
            }
            for(int i = 0; i < x-1;i++)
                printf("0");
            printf("%d",nn[x]);
            printf("\n");
        }


    else{
    for (int i = len-1; i >= 1; i--){
        nn[i] = n[i] - '0';
    }
    int a = n[0]-'0';
    nn[1] = nn[1] + a;
    for(int i = 1; i < len; i++){
        if(nn[i]>=10){
            nn[i+1]+=1;
            nn[i]%=10;
        }
    }

    int m = 0;
    for (int i = len+2; i > 0; i--){
        if(m == 0 && nn[i]==0) continue;
        printf("%d",nn[i]);
        m = 1;
    }
    printf("\n");
    }
    }
    return 0;
}

PS:关于时限为1s的问题：
已验证，手写sort可以在1S内。。。我写了个312ms的
如果你要一秒，可以试试不用sort，用桶排试试，应该可以在1s内。