Power of Three

1，题目要求

Given an integer, write a function to determine if it is a power of three.

Example 1:
Input: 27
Output: true

Example 2:
Input: 0
Output: false

Example 3:
Input: 9
Output: true

Example 4:
Input: 45
Output: false

Follow up:
Could you do it without using any loop / recursion?

给定一个整数，写一个函数来确定它是否为3的幂。

跟进：
你可以不使用任何循环/递归吗？

2，题目思路

对于这道题，题目要求的是判断一个数字数否是3的幂次。

最简单的策略，就是这个数字不断除以3，如果这个数字是3的幂次，那么最后的结果一定是1。

不过题目建议不使用递归或者循环，这也就要求我们使用数学的方法来解决这一问题。

第一种方法是，利用int所能达到的最大的3的幂次，对所要判断的数字进行求余，如果余数为0，则说明满足条件。在这题中，最大的数字为3的19次方，再大就超出int所能表示的范围。

第二种方法则是，对数求余法：
log10(n)/log10(3) mod 1 == 0? true : false
原理也很好理解，即 if 3^x = n, x = log3(n).
因为C++中没有log3，所以在计算时将其转化为log10进行计算。（其中包含了一个简单的公式转化）

这两种方法在原则上都是可以直接套用到其他幂次的计算中的，以后做到类似的题目的时候再做分析验证。

其中，fmod是一种直接求余的函数，float fmod(float x, float y);
因此，fmod(x, 1)的含义即判断x是不是整数。

3，代码实现

1.1 最大幂次整除法

int x = []() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    return 0;
}();

class Solution {
public:
    bool isPowerOfThree(int n) {
        int maxPower3 = pow(3, 20);
        return n>0 && maxPower3%n == 0;
    }
};

1.2 fmod

class Solution {
public:
    bool isPowerOfThree(int n) {
        return (n>0 && fmod(pow(3,19), n) == 0);
    }
};

2，对数求余法

class Solution {
public:
    bool isPowerOfThree(int n) {
        return fmod(log10(n)/log10(3), 1) == 0;
    }
};