hdu_5718_Oracle(大数模拟)

来源：互联网发布：dnfdll源码编辑：程序博客网时间：2024/04/28 04:42

题目连接：hdu_5718_Oracle

题意：

给你一串数，让你分出两个正整数，使其和最大，若不能分出来就输出"Uncertain"

题解：

当时比赛的时候还天真的去搞大数模版，被SB模版坑了100+分钟，以为8点45结束，然后最后都准备弃疗了，然后发现还有15分钟结束，然后下定决心自己写个模拟，10分钟写完就AC了，卧槽，我TM当时为什么要去搞100+min的大数模版，sb大数模版搞的我BC又扣分了。艹！

最开始用的sort来贪心，然后题解说本来是想卡sort的，然后下来改了一下代码，用桶排，跑了这题的第一名

#include<cstdio>#include<cstring>#define F(i,a,b) for(int i=a;i<=b;++i)char a[10000010],b[10000010];int num[10];int main(){    int t;    scanf("%d",&t);    while(t--){        scanf("%s",a);        int len=strlen(a);        if(len==1){puts("Uncertain");continue;}        len--;memset(num,0,sizeof(num));        F(i,0,len)num[a[i]-'0']++;        int cnt=0,a,ed=0;        F(i,1,9)cnt+=num[i];        if(cnt<=1){puts("Uncertain");continue;}        F(i,1,len)if(num[i]){a=i,num[i]--;break;}        b[0]='0';        for(int i=9;i>=0;i--)while(num[i])b[++ed]=i+'0',num[i]--;        b[ed]+=a;        for(int i=ed;i>0;i--)            if(b[i]>'9')b[i]-=10,b[i-1]++;else break;        b[ed+1]='\0';        if(b[0]!='0')printf("%s\n",b);        else printf("%s\n",b+1);    }    return 0; }

1 0