BestCoder 2nd Anniversary 1001 Oracle

找到最小的非零数字拆开来相加。

高精度。

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <algorithm>
 using namespace std;
 #define LL long long
 char s[];
 int a[],b[];
 int t,p;
 int main()
 {
     scanf("%d",&t);
     while(t--)
     {
         scanf("%s",s);
         int len=strlen(s);
         p=;
         if(len==)//只有一个数字，不符合
         {
             puts("Uncertain"); continue;
         }
         for(int i=;i<len;i++)
         {
             a[i]=s[i]-'';
             if(a[i]!=) p++;
         }
         if(p<=)//非零数字不足两个，不符合
         {
             puts("Uncertain"); continue;
         }
         sort(a,a+len);
         for(int i=;i<len;i++)//找到最小的非零数字
         {
             if(a[i]!=)
             {
                 p=i; break;
             }
         }
         int j=;
         for(int i=;i<len;i++)
         {
             if(i==p) continue;
             b[j++]=a[i];
         }
         b[]+=a[p];//相加
         b[j]=;
         for(int i=;i<j;i++)//高精度进位
         {
             if(b[i]<) break;
             b[i+]+=b[i]/;
             b[i]%=;
         }
         if(b[j]>) j++;
         for(int i=j-;i>=;i--)
             printf("%d",b[i]);
         puts("");
     }
 }