码迷,mamicode.com
首页 > 其他好文 > 详细

HDU 6033 Add More Zero (数学)

时间:2018-07-17 21:10:01      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:printf   col   公式   nbsp   int   一个   mil   ase   target   

题目链接: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 (数学)

标签:printf   col   公式   nbsp   int   一个   mil   ase   target   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!