首页 > 其他 > 详细

HDU 6033 Add More Zero (数学)

时间:2018-07-17 21:06:53      阅读:162      评论:0      收藏:0      [点我收藏+]

题目链接:https://vjudge.net/problem/HDU-6033

这水题好难想。。。。。。

题意:给一个数m,求一个数k满足10^k小于等于2^m-1。

 

这题其实是简单的公式化简:

 

= 10^k <= 2^m-1

 

= 10^k < 2^m

 

= ln10^k < ln 2^m

 

= k*ln10 < m*ln2

 

= k < m*1n2/1n10

 

代码:

 

int main()
{
    int cnt=0,m;
    while(cin>>m)
    {

        int ans=m*log(2)/log(10);//不要用for循环查找,否则超时
        printf("Case #%d: %d\n",++cnt,ans);

    }
    return 0;
}

 

HDU 6033 Add More Zero (数学)

原文:https://www.cnblogs.com/Fy1999/p/9325791.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!