BC俩周年 Oracle

Oracle

问题描述
曾经有一位国王，统治着一片未名之地。他膝下有三个女儿。

三个女儿中最年轻漂亮的当属Psyche。她的父亲不确定她未来的命运，于是他来到Delphi神庙求神谕。

神谕可以看作一个不含前导零的正整数 n n。

为了得到真正的预言，他可以将 n n的各个数位重新排列，并将其分成两个不含前导零的正整数。

请你帮助他求出这两个正整数最大的和。如果不存在这样的两个正整数，输出”Uncertain”.

输入描述
第一行一个整数 T T (1 \le T \le 10) (1≤T≤10)，代表数据组数。

接下来 T T行，每行一个正整数 n n (1 \le n < 10 ^ {10000000})
(1≤n<10^​10000000）。

输出描述
对于每组数据，输出一个整数表示最大的和。若不存在一种方案，输出”Uncertain”.

输入样例
3
112
233
1

输出样例
22
35
Uncertain
Hint
对于第一组数据，最优方案是将 112 112分成 21 21和 1 1，最大的和为 21 + 1 = 22 21+1=22。

对于第二组数据，最优方案是将 233 233分成 2 2和 33 33，最大的和为 2 + 33 = 35 2+33=35。

对于第三组数据，显然无法将一个数位分成两部分。

建议使用效率较高的读入方式。
这题开了4s，我给定位就是模拟题，这题有些小陷阱，注意下就OK了。
有两种思路，官方都有，我就不解释了，直接代码。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define ll long long 
ll n,m;
const int maxn=1e7+100;
char a[maxn];
int t;
int main(){
    int T;
    char temp;
    scanf("%d",&T);
    while(T--){
        t=0;
        scanf("%s",a);
        t=strlen(a);
        if(t<=1){
            printf("Uncertain\n");
            continue;
        }else{
            sort(a,a+t);
            if(a[t-2]=='0'){
                printf("Uncertain\n");
                continue;
            }
                if(a[0]=='0'){
                    for(int i=0;i<t;i++){
                        if(a[i]!='0'){
                            temp=a[i];
                            a[i]=a[0];
                            a[0]=temp;
                            break;
                        }
                    }
                    for(int i=t-1;i>=0;i--){
                    if(i==1)continue;
                    printf("%c",a[i]);
                }printf("\n");
                continue;
            }
            if(a[0]!='0'){
                a[1]=(a[0]-'0'+a[1]-'0')+'0';
                if((a[1]-'0')>=10){
                    for(int i=1;i<t;i++){
                        if((a[i]-'0')>=10){
                            a[i+1]=(a[i+1]-'0'+1)+'0';
                            a[i]=(a[i]-'0'-10)+'0';
                        }else break;
                    }
                    if(a[t-1]=='0')printf("1"); 
                    for(int i=t-1;i>=1;i--){
                        printf("%d",a[i]-'0');
                    }printf("\n");
                    continue;
                }else{
                    for(int i=t-1;i>=1;i--){
                        printf("%c",a[i]);
                    }printf("\n");
                    continue;
                }
            }
        }
    }
    return 0;
}