hdu_5718_Oracle(大数模拟)
2016-07-17 22:55
435 查看
题目连接: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; }View Code
相关文章推荐
- hdu 5718 Oracle(模拟)
- hdu 5718 Oracle 高精度
- Oracle【BC】
- BestCoder 2nd Anniversary - 1001 Oracle
- 21.Which three statements are true about logical structures of the Oracle database? (Choose three.)
- ORACLE基本数据类型总结
- BestCoder 2nd Anniversary #1001-oracle
- Oracle 建立索引及SQL优化
- oracle创建表空间以及用户角色Demo
- oracle学习笔记 SQL语句执行过程剖析讲课
- oracle 9i/10g/11g(11.2.0.3)安装包和PATCH下载地址汇总
- 用python读取oracle函数返回值
- Maven 引入oracle jdbc jar包
- OCA笔记04------完整性约束
- ORACLE知识点整理之一
- 安装和使用Oracle VM VirtualBox中的要点,注意事项和遇到的问题
- OCA笔记03------用户、角色和权限
- 在Oracle VM VirtualBox中如何安装64位虚拟机系统
- Oracle——分区表
- oracle 行转列应用