hdu 6033 | 2017 Multi-University Training Contest – Team 1 A Add More Zero

http://acm.hdu.edu.cn/showproblem.php?pid=6033

题意:

问最大的x,满足  $$ 10^{x} \geq 2^{m}-1  $$

思路:

看到指数的比较大小,直觉就是取下对数啦

其实直接可以把1忽略,因为2的幂次显然不会出现末尾是0,所以不会影响结果

两边对10取对数得到  $$  x\leq \log_{10} 2^{m} $$

右边用换底公式就是  $$ \frac{m}{\log_{2}10 }  $$

 

代码:

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz