题目连接:hdu_5718_Oracle
题意:
给你一串数,让你分出两个正整数,使其和最大,若不能分出来就输出"Uncertain"
题解:
当时比赛的时候还天真的去搞大数模版,被SB模版坑了100+分钟,以为8点45结束,然后最后都准备弃疗了,然后发现还有15分钟结束,然后下定决心自己写个模拟,10分钟写完就AC了,卧槽,我TM当时为什么要去搞100+min的大数模版,sb大数模版搞的我BC又扣分了。艹!
最开始用的sort来贪心,然后题解说本来是想卡sort的,然后下来改了一下代码,用桶排.
1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) for(int i=a;i<=b;++i) 4 5 char a[10000010],b[10000010];int num[10]; 6 7 int main(){ 8 int t; 9 scanf("%d",&t); 10 while(t--){ 11 scanf("%s",a); 12 int len=strlen(a); 13 if(len==1){puts("Uncertain");continue;} 14 len--;memset(num,0,sizeof(num)); 15 F(i,0,len)num[a[i]-'0']++; 16 int cnt=0,a,ed=0; 17 F(i,1,9)cnt+=num[i]; 18 if(cnt<=1){puts("Uncertain");continue;} 19 F(i,1,len)if(num[i]){a=i,num[i]--;break;} 20 b[0]='0'; 21 for(int i=9;i>=0;i--)while(num[i])b[++ed]=i+'0',num[i]--; 22 b[ed]+=a; 23 for(int i=ed;i>0;i--) 24 if(b[i]>'9')b[i]-=10,b[i-1]++;else break; 25 b[ed+1]='