問題

題目：[leetcode-326]

思路

想法很簡單，只要能一直被3整除即可。最后，數字一定是1。反之，則不是3的次數冪。

代碼

思路1

這個題不用循環沒有思路，本省想著可能是位運算。但是沒有想出來。 最后，參考別人的方法發現不對。這個題應該是用數學的辦法去做。

如果n是3的冪，即n=3c$n=3^{c}$，所以logn3=c$log_{3}^{n} = c$。即后者是一個整數。 那么，可以采用換底公式，有logn10log310=C$/frac{log_{10}^{n}}{log_{10}^{3}} = C$ 所以，如果n是3的次方，那么上面的等式成立，反之，不是一個整數。上式不成立。

對于浮點數除法，可能是一個整數，結果任然是一個浮點數。我們需要判斷是不是整數。比如，6.2 / 3.1 = 2.0。等式右邊是一個浮點數，但它是一個整數。

代碼1