博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu_5718_Oracle(大数模拟)
阅读量:4959 次
发布时间:2019-06-12

本文共 1191 字,大约阅读时间需要 3 分钟。

题目连接:

题意:

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

题解:

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

最开始用的sort来贪心,然后题解说本来是想卡sort的,然后下来改了一下代码,用桶排.

1 #include
2 #include
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]='\0';26 if(b[0]!='0')printf("%s\n",b);27 else printf("%s\n",b+1);28 }29 return 0; 30 }
View Code

 

转载于:https://www.cnblogs.com/bin-gege/p/5696078.html

你可能感兴趣的文章
xss攻击
查看>>
开发环境中快速部署Oracle Essbase(Rapid deployment of oracle essbase in development envrioments)...
查看>>
linux中/etc/fstab 挂载目录文件详解
查看>>
对两个有序数组重新去重合并排序js实现
查看>>
16进制
查看>>
将一个整数拆分使其乘积最大
查看>>
快速上手git
查看>>
Java中去除字符串中的所有空格
查看>>
EF自动创建数据库步骤之四(启用数据库初始器)
查看>>
2019.7.28刷题统计
查看>>
python学习day05练习--购物车
查看>>
转战简书
查看>>
idea启动tomcat时报错 Address localhost:1099 is already in use
查看>>
Visual DSP定点数(fract)使用指南
查看>>
从excel表格加载数据返回DataSet
查看>>
kernel笔记——网络收发包流程
查看>>
【js】逻辑运算符 && 、|| ,位运算符 | 、&
查看>>
python-open-cv 自动人脸识别安装包
查看>>
js 数字前自动补零
查看>>
Shell脚本书写规范
查看>>