找到最小的非零数字拆开来相加。
高精度。
#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("");
}
}