algorithm - 找到小于 x 的 10 的最大幂的最快方法

Question

有没有什么快速的方法可以找到小于给定数字的 10 的最大幂？

目前我正在使用这个算法，但每当我看到它时，我内心的某些东西就会消亡:

10**( int( math.log10(x) ) ) # python
pow( 10, (int) log10(x) )   // C

我可以为我的问题实现简单的 log10 和 pow 函数，每个函数一个循环，但我仍然想知道十进制数是否有一些魔力。

Answer 1

另一种算法是:

i = 1;
while((i * 10) < x)
    i *= 10;