算法: 设x为要求的指数的幂,i为位数,n为给出的数,则n*10^i<2^x<(n+1)*10^i. 对小于号两边取对数,得
log2(n)+i*log2(10)<x<log2(n+1)+i*log2(10), 所以只要求出这个范围内的最小正整数就是答案了。
算法: 设x为要求的指数的幂,i为位数,n为给出的数,则n*10^i<2^x<(n+1)*10^i. 对小于号两边取对数,得
log2(n)+i*log2(10)<x<log2(n+1)+i*log2(10), 所以只要求出这个范围内的最小正整数就是答案了。