uva 701 考古学家的烦恼( log)_使得 x^xx x 达到或超过 nn 位十进制正整数的最小正整数 xx 是多少?输入格式一个-CSDN博客

本文探讨了如何找到一个给定数字串x，使得最小的满足特定数学条件的正整数n，即pow(2,n)==x*pow(10,y)，其中y大于n的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给一个数字串x，求最小的正整数n，使得pow(2,n)==x*pow(10,y),并且y大于串n的长度。
所以：x*pow(10,y)<=pow(2,n)<(x+1)*pow(10,y)
转化为：log2(x)+n*log2(10)<=n<log2(x+1)+n*log2(10);

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

using namespace std;

double Log(double x,double y)
{
return log10(y)/log10(x);
}

int main()
{
    //freopen("in.in","r",stdin);
    double n;
    while(cin>>n)
    {
        long long len = log10(n)+1;
        bool flage = false;
        for(long long i = len+1;;i++)
        {
            if(flage) break;
             double a,b;
             a = Log(2,n)+i*Log(2,10);
             b = Log(2,n+1)+i*Log(2,10);
             for(long long j = (long long)a;j < b;j++)
             {
                    if(j >= a && j < b){
                     cout<<j<<endl;
                     flage = true;
                     break;
                     }
             }
        }
    }
    return 0;
}