BestCoder 2nd Anniversary/HDU 5718 高精度 模拟

Oracle

Accepts: 599

Submissions: 2576

Time Limit: 8000/4000 MS (Java/Others)

Memory Limit: 262144/262144 K (Java/Others)

问题描述

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

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

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

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

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

输入描述

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

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

输出描述

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

输入样例

3
112
233
1

输出样例

22
35
Uncertain

Hint

对于第一组数据，最优方案是将112 112 112分成21 21 21和1 1 1，最大的和为21+1=22 21 + 1 = 22 21+1=22。

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

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

建议使用效率较高的读入方式。

题意：bc两周年  中文题意  将一个整数（1e10000000） 各个数位重新排列，并将其分成两个不含前导零的正整数。使得和最大 并输出最大的和

题解：分为两个不含前导零的整数  若整数中不为零的位数小于2则无法满足条件则输出Uncertain
     分析可知 将这个整数分为  一个数只含有一位非零的最小的数  另一个数按照从大到小的顺序排列使得数最大 然后大数模拟求和

 #include<iostream>
 #include<cstring>
 #include<cstdio>
 #include<queue>
 #include<stack>
 #include<vector>
 #include<map>
 #include<algorithm>
 #define ll __int64
 #define mod 1e9+7
 #define PI acos(-1.0)
 using namespace std;
 const int  inf =  (<<) - ;
 int t;
 char a[];
 int b[];
 int ans[];
 int main()
 {
     scanf("%d",&t);
     for(int i=;i<=t;i++)
     {
         cin>>a;
         int minx=;
         int len=strlen(a);
         int flag=;
         for(int j=;j<len;j++)
         {
             if(a[j]!='')
                 flag++;
             b[j]=a[j]-'';
             if(b[j])
             minx=min(minx,b[j]);
         }
         if(flag<)
             {
                 cout<<"Uncertain"<<endl;
                 continue;
             }
         sort(b,b+len);
         int flg=;
         int zha=;
         int be=minx;
         for(int j=;j<len;j++)
         {
             if(b[j]==minx&&flg==)
             {

                 zha=j;
                 flg=;
                 continue;
             }
             ans[j]=(be+b[j])%;
             be=(be+b[j])/;
         }
       if(be)
         cout<<be;
       for(int j=len-;j>zha;j--)
         cout<<ans[j];
       for(int j=zha-;j>=;j--)
         cout<<ans[j];
       cout<<endl;

     }
   return ;
 }