HDU 5718 Oracle

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int N=10000005;//数组要足够大
int a[N];
char s[N];
int main(){
    bool compare(int,int);
    int count0(char*);
    int t;
    scanf("%d",&t);

    while(t>0){
        scanf("%s",s);    //要用字符数组读入 试过string读入但是会超时
        int c=count0(s);
        int l=strlen(s);

        if((l==1)||(c==l-1)){   //个位数和只有一个正整数时不能拆分
            printf("%s\n","Uncertain");     
        }   
        else{
            for(int i=1;i<=l;i++){
                a[i]=s[i-1]-'0';   //用int数组存储结果 原因后面会讲    
            }
            a[0]=0;   //为了进位所以从a[1]开始读原有数据
            sort(a+1,a+l+1,compare);  //数据从大到小排列

            if(c>1){    //考虑有两个或以上0的情况
                for(int i=l;i>1;i--){   //最小数+剩下整数
                    if(a[i]!=0){
                        a[l-1]=a[i];
                        a[i]=0;
                        break;
                    }                       
                }
            }

            else{
                a[l-1]+=a[l];  //直接相加 这里配合后面的取模可以体现出用int数组的优点
                for(int i=l-1;i>0;i--){
                    if(a[i]>9){
                        a[i-1]++;
                        a[i]%=10;
                    }
                    else{
                        break;
                    }
                }
            }
            if(a[0]){
                printf("%d",a[0]);
            }   
            for(int i=1;i<l;i++){
                printf("%d",a[i]);
            }
            printf("\n");
        }
            t--;                
    }       

}

bool compare(int a,int b){
    if(a>b) return true;
    else return false; 
}

int count0(char* s){    //统计数据中0的个数
    int c=0;
    for(int k=0;k<strlen(s);k++){
        if(s[k]==(0+'0')){
            c++;
        }   
    }
    return c;
}


1.用int数组存储数据 一个是便于配合进位取模操作得到最后结果 还有一个就是如果使用char数组计算过程中很容易类型转换或是加减时漏了’0’ 数组存储是因为数字太大 防止溢出
2.大概思路是考虑uncertain情况 考虑两个以上0的情况 考虑进位情况 以及普通的加减 建议测试的数据 5 10 99 3200 99999999999(一堆9) 测试99的时候就能体会到int数组的好处了~
3.本题因为改了时间限制所以可以用sort函数 暂时还没有考虑不能用sort的情况
4.一定要用scanf输入字符数组 哪怕只cin一个string类型也会过不掉
5.暂时没有想到更多了

相关文章

数据库版本:11.2.0.4 RAC(1)问题现象从EM里面可以看到,在23号早上8:45~8:55时,数据库等待会话暴增...
(一)问题背景最近在对一个大约200万行数据的表查看执行计划时,发现存在异常,理论上应该返回100多万...
(一)删除备份--DELETE命令用于删除RMAN备份记录及相应的物理文件。当使用RMAN执行备份操作时,会在RM...
(1)DRA介绍 数据恢复顾问(Data Recovery Advise)是一个诊断和修复数据库的工具,DRA能够修复数据文...
RMAN(Recovery Manager)是Oracle恢复管理器的简称,是集数据库备份(backup)、修复(restore)和恢复...
(1)备份对象 可以使用RMAN进行的备份对象如下: --整个数据库:备份所有的数据文件和控制文件; --数...