HDU6033(多校联合签到水题)

题意
输入m
输出$2^m$的位数-1

设$2^m=10^{a+b}$,其中a是整数,b是小数.那么a就是$2^m$的位数-1

两边同时取对数

$$log_{10}{2^m}=log_{10}{10^{a+b}}$$
$$m*log_{10}2=(a+b)*log_{10}10$$
$$\lfloor m*log_{10}2 \rfloor =a$$
code:

#include<cstdio>
#include<cmath>
int main()
{
    double lg=log10(2.00000);
    int kase=1;
    double m;
    int res=0;
    while(scanf("%lf",&m)!=EOF)
    {
        res=(int )(m*lg);
        printf("Case #%d: %d\n",kase++,res);
    }
    return 0;
}