uva 701

参考了一下http://hi.baidu.com/renxl51/item/e80b688f9f54aadd5e0ec1de

给一个数字x，求最小的正整数e，使得pow(2,e) == x*pow(10,y),并且y大于串e的长度。

所以：x*pow(10,y)<=pow(2,e)<(x+1)*pow(10,y)

转化为：log2(x)+n*log2(10)<=e<log2(x+1)+n*log2(10);

#include <iostream>
#include<cmath>
#include<cstdio>
using namespace std;
int main()
{
    long long x,y;
    while(scanf("%lld",&x) == 1)
    {
        y = x;
        int n = 0;
        while(y)
        {
            n++;
            y /= 10;
        }
        double a1 = log(x*1.0)/log(2.0);
        double a2 = log((x+1)*1.0)/log(2.0);
        double a3 = log(10.0)/log(2.0);
        for(int i = n+1; ; i++)
        {
            if(ceil(a1+i*1.0*a3) <= floor(a2+i*1.0*a3) && ceil(a1+i*1.0*a3) > 3)
            {
                printf("%d\n",(int)ceil(a1+i*1.0*a3));
                break;
            }
            if(i >= 1000000)
            {
                puts("no power of 2");
                break;
            }
        }
    }
    return 0;
}

转载于:https://www.cnblogs.com/avema/p/3774229.html