HDOJ 5718 Oracle
2016-07-18 14:43
253 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5718
题意给我们一个数字,然后我们可以将其分成两个不含前导零的正整数,且可对每一位进行重新排列,问我们能够得到的最大的两数之和为多少。
很容易想到位数越高肯定值越大,所以最后分出来的结果肯定是一个是1位的数,一个是len-1位的数。
比赛一开始就看出来这点了,但最后还是用了很久才A,题目给出的范围是10^10000000位,比赛的时候居然以为是10^7位(==小编好像不是第一次犯这个错了),大数的范围,自然就一个简单的大数加法模拟就好了。
注意一下没有结果的判断,首先肯定只有一位的数是没有办法分开的,其次,也是很多人被hack的关键,那就是如果所有位数中只有一个不是0,其他都是0的情况,这种情况显然也是分不出来的。
题意给我们一个数字,然后我们可以将其分成两个不含前导零的正整数,且可对每一位进行重新排列,问我们能够得到的最大的两数之和为多少。
很容易想到位数越高肯定值越大,所以最后分出来的结果肯定是一个是1位的数,一个是len-1位的数。
比赛一开始就看出来这点了,但最后还是用了很久才A,题目给出的范围是10^10000000位,比赛的时候居然以为是10^7位(==小编好像不是第一次犯这个错了),大数的范围,自然就一个简单的大数加法模拟就好了。
注意一下没有结果的判断,首先肯定只有一位的数是没有办法分开的,其次,也是很多人被hack的关键,那就是如果所有位数中只有一个不是0,其他都是0的情况,这种情况显然也是分不出来的。
相关文章推荐
- oracle表空间创建,用户创建,赋予权限
- Oracle 的异常和回滚
- [INS-20802] Oracle Cluster Verification Utility failed
- oracle 监听服务异常
- MySQL 和Oracle里的关键词
- oracle 唯一约束 和 唯一索引
- BC俩周年 Oracle
- oracle中事务与sequence获取最新主键,批量insert冲突
- Hdu 5718 Oracle【贪心】
- 【转-整理】win764bit plsql 登录oracle11g ora-12154 问题汇总
- MyBatis小demo
- BestCoder 2nd Anniversary--1001Oracle
- rhel6.* 上安装oracle 11.2.0.1
- Oracle 外连接
- mybatis执行批量更新batch update 的方法(oracle,mysql)
- Oracle 违反协议 OALL8 处于不一致状态
- 11gr2 grid安装的时候,ASM磁盘status为Member
- oracle instr() 和substr()函数
- oracle 小问题之监听
- oracle 基础SQL语句 多表查询 子查询 分页查询 合并查询 分组查询 group by having order by