HDU 5718 Oracle

如果非零的数小于等于1个，则无解。否则有解。

取出一个最小的非零的数作为一个数，剩下的作为一个数，相加即可。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<algorithm>
using namespace std;

const int maxn=20000000;
int T;
char s[maxn],ans[maxn];
int f[15];

int main()
{
    scanf("%d",&T);
    while(T--)
    {
        scanf("%s",s);
        memset(f,0,sizeof f);
        for(int i=0;s[i];i++) f[s[i]-'0']++;

        int sum=0;
        for(int i=1;i<=9;i++) sum=sum+f[i];
        int x;

        if(sum<=1) { printf("Uncertain\n"); continue; }
        else
        {
            for(int i=1;i<=9;i++)
            {
                if(f[i]==0) continue;
                x=i; f[i]--; break;
            }

        }
        int sz=0;
        for(int i=0;i<=9;i++)
            while(f[i]--) ans[sz++]=i+'0';
        ans[sz++]='0'; ans[sz++]='\0';
        int len=strlen(ans);
        int k=x;
        for(int i=0;i<len;i++)
        {
            int num=(ans[i]-'0'+k)%10;
            k=(ans[i]-'0'+k)/10;
            ans[i]=num+'0';
        }

        for(int i=len-1;i>=0;i--)
        {
            if(ans[i]!='0')
            {
                for(int j=i;j>=0;j--) printf("%c",ans[j]);
                printf("\n");
                break;
            }
        }
    }
    return 0;
}