zoukankan      html  css  js  c++  java
  • HDU 5718 Oracle(高精度)

    Time Limit:4000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u

    Description

    There is once a king and queen, rulers of an unnamed city, who have three daughters of conspicuous beauty. 

    The youngest and most beautiful is Psyche, whose admirers, neglecting the proper worship of the love goddess Venus, instead pray and make offerings to her. Her father, the king, is desperate to know about her destiny, so he comes to the Delphi Temple to ask for an oracle.

    The oracle is an integer $ n $ without leading zeroes. 

    To get the meaning, he needs to rearrange the digits and split the number into <b>two positive integers without leading zeroes</b>, and their sum should be as large as possible. 

    Help him to work out the maximum sum. It might be impossible to do that. If so, print `Uncertain`.

    Input

    The first line of the input contains an integer $ T $ $ (1 le T le 10) $, which denotes the number of test cases. 

    For each test case, the single line contains an integer $ n $ $ (1 le n < 10 ^ {10000000}) $.

    Output

    For each test case, print a positive integer or a string `Uncertain`.

    Sample Input

    3
    112
    233
    1

    Sample Output

    22
    35
    Uncertain
    
    
            
     

    Hint

     
    In the first example, it is optimal to split $ 112 $ into $ 21 $ and $ 1 $, and their sum is $ 21 + 1 = 22 $. In the second example, it is optimal to split $ 233 $ into $ 2 $ and $ 33 $, and their sum is $ 2 + 33 = 35 $. In the third example, it is impossible to split single digit $ 1 $ into two parts.
     
     
    从给出的数中挑一个非零最小数出来,主要是高精度的处理
     1 #include<cstdio>
     2 #include<iostream>
     3 #include<cstring>
     4 #include<stdlib.h>
     5 #include<algorithm>
     6 using namespace std;
     7 #define N 10000005
     8 char s[N];
     9 int main()
    10 {
    11     int T,len,minn,mi,i;
    12     scanf("%d",&T);
    13     while(T--)
    14     {
    15         scanf("%s",&s);
    16         len=strlen(s);
    17         sort(s,s+len);
    18         if(len==1||s[len-2]=='0')
    19             printf("Uncertain
    ");
    20         else
    21         {
    22             for( i=0;i<len;i++)
    23                 if(s[i]!='0')
    24                 {
    25                     minn=i;
    26                     mi=s[i]-'0';
    27                     break;
    28                 }
    29             for(i=minn;i>0;i--)
    30                 s[i]=s[i-1];//接下来都是从1开始
    31             s[1]+=mi;
    32             for(i=1;i<len-1;i++)
    33             {
    34                 if(s[i]>'9')
    35                 {
    36                     s[i+1]++;
    37                     s[i]-=10;
    38                 }
    39                 else 
    40                     break;
    41             }
    42             printf("%d",s[len-1]-'0');
    43             for(i=len-2;i>=1;i--)
    44                 printf("%c",s[i]);
    45             printf("
    ");
    46         }
    47     }
    48     return 0;
    49 }
  • 相关阅读:
    asp.net core abp 视频教程1
    一种简单、易用的顶尖学习法——费曼学习法
    WPF附加属性
    WPF popup被截断的原因和修改方法
    cefsharp 在anycpu下运行
    XP系统运行wpf程序出现透明现象的解决
    Visual studio 2017 Installer 打包.netframework
    WPF Datagrid横向排列
    “App.exe 以附加有调试器,但没有将该调试器配置为调试此未经处理的异常。”
    Head First Python学习笔记4——处理数据
  • 原文地址:https://www.cnblogs.com/Annetree/p/5824063.html
Copyright © 2011-2022 走看看