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 }  $$

代码：

/* ***********************************************
Author :111qqz
Created Time :2017年10月31日 星期二 23时12分47秒
File Name :6033.cpp
************************************************ */

#include <bits/stdc++.h>
#define PB push_back
#define fst first
#define sec second
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define ms(a,x) memset(a,x,sizeof(a))
typedef long long LL;
#define pi pair < int ,int >
#define MP make_pair

using namespace std;
const double eps = 1E-8;
const int dx4[4]={1,0,0,-1};
const int dy4[4]={0,-1,1,0};
const int inf = 0x3f3f3f3f;
int m;
int main()
{
    #ifndef  ONLINE_JUDGE 
    //freopen("./in.txt","r",stdin);
  #endif
    int cas = 0 ;
    while (~scanf("%d",&m))
    {
        double p = log(10)/log(2);
        int ans = int(m/p);
        printf("Case #%d: %d\n",++cas,ans);
    }

  #ifndef ONLINE_JUDGE  
  fclose(stdin);
  #endif
    return 0;
}