uva 701

来源：互联网发布：linux 查看下载速度编辑：程序博客网时间：2024/06/06 21:44

参考了一下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;}