2017杭电多校第一场01
来源:互联网 发布:硬盘linux系统安装教程 编辑:程序博客网 时间:2024/06/08 09:10
http://acm.hdu.edu.cn/contests/contest_show.php?cid=759
添加更多的零
问题描述
有一个年轻人以一些数学难题为业余命题而闻名。
如今,他是在一个特定类型的超级计算机已经支持在0和整数计算能力准备一个发人深省的问题(2m−1)(含)。
作为一个年轻人有十个手指,他喜欢10这么多的权力,导致他的怪癖,他总是为他想用整数从1到10K(含)。
为了处理,在这个有趣的问题上,他可能用到的所有整数都应该像这台超级计算机一样可计算。
给定正整数m,您的任务是确定适用于特定超级计算机的最大可能整数k。
思路:
1001. Add More Zero
答案就是 ⌊log10(2m−1)⌋\left \lfloor \log_{10}(2^m - 1) \right \rfloor⌊log10(2m−1)⌋
注意到不存在10k=2m10^k = 2^m10k=2m
所以⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋\left \lfloor \log_{10}(2^m - 1) \right \rfloor = \left \lfloor \log_{10}{2^m} \right \rfloor = \left \lfloor m \log_{10}{2} \right \rfloor⌊log10(2m−1)⌋=⌊log102m⌋=⌊mlog102⌋
这样做的时间复杂度是 O(1) 。
超级简单的一道题目,只需推导出来一个公式:log10(2m−1)
阅读全文
0 0
- 2017杭电多校第一场01
- 2017杭电多校第一场02
- 计蒜客-2017初赛第一场
- 杭电多校联合第一场hdu4606 occupy cities
- XDU-2017省赛选拔第一场
- (2017多校训练第一场)HDU
- (2017多校训练第一场)HDU
- 2017多校训练第一场
- 2017多校训练第一场
- 2017多校第一场 1006 Function
- HDU 6040 2017多校第一场
- 2017 Multi-University Training Contest 第一场
- 2017多校第一场(HDU6038)
- (2017多校训练第一场)HDU
- (2017多校训练第一场)HDU
- 2017百毒之星第一场
- 2017暑假第二阶段第一场 总结
- 第一场雪
- 上下限-板块浮动 插件
- FormData 对象的使用
- U3D地形(三)之Maya打开.obj模型并为其贴图
- 封装jsonp跨域请求
- Josephus Problem 约瑟夫环问题的讨论
- 2017杭电多校第一场01
- 自己实现一个简单的RPC框架
- const在C和C++中的区别
- tampermonkey实现CSDN阅读模式
- HDU-6052 To my boyfriend 思维
- 直线段的扫描算法——数值微分法
- ofbiz Java事件处理器
- 1.3.RISC和CISC的区别
- 图片预加载优化