Merge branch 'master' of https://github.com/illuz/leetcode

Author: illuz

readme.md

@@ -14,4 +14,6 @@
 
 可以去了解下，入门：[博弈入门：从数学游戏开始](http://www.guokr.com/article/500/)，进阶的就去看 [Nim 的 Wiki](https://en.wikipedia.org/wiki/Nim) 吧。
 
+这题目可能有很多人看过，不过要讲清楚可能并不轻松。虽然解很简单，不过却是一道考察表达能力的好题。
+
 

solutions/292.Nim_Game/readme.md

@@ -0,0 +1,25 @@
+/*
+*  Author:      illuz <iilluzen[at]gmail.com>
+*  File:        AC_math_1.cpp
+*  Create Date: 2016-02-23 01:18:19
+*  Descripton:  i
+*/
+
+#include <bits/stdc++.h>
+#include <cmath>
+
+using namespace std;
+const int N = 0;
+
+class Solution {
+public:
+    bool isPowerOfThree(int n) {
+        return fmod(log10(n)/log10(3), 1)==0;
+    }
+};
+
+int main() {
+
+    return 0;
+}
+

solutions/326.Power_of_Three/AC_math_1.cpp

@@ -0,0 +1,9 @@
+public class Solution {
+    public boolean isPowerOfThree(int n) {
+        while (n >= 3) {
+            if (n % 3 != 0) return false;
+            n /= 3;
+        }
+        return n == 1;
+    }
+}

solutions/326.Power_of_Three/AC_normal_logn.java

@@ -0,0 +1,2 @@
+def isPowerOfThree(n):
+    return n in [1, 3, 9, 27, 81, 243, 729, 2187, 6561, 19683, 59049, 177147, 531441, 1594323, 4782969, 14348907, 43046721, 129140163, 387420489, 1162261467, 3486784401]

solutions/326.Power_of_Three/AC_tricky1_1.py

@@ -0,0 +1,6 @@
+public class Solution {
+    public boolean isPowerOfThree(int n) {
+        // 1162261467 is 3^19,  3^20 is bigger than int  
+        return ( n>0 &&  1162261467%n==0);
+    }
+}

solutions/326.Power_of_Three/AC_tricky2_1.java

@@ -0,0 +1,21 @@
+## 326. Power of Three (Easy)
+
+
+
+### **链接**：
+
+题目：https://leetcode.com/problems/power-of-three/  
+代码(github)：https://github.com/illuz/leetcode
+
+### **题意**：
+
+判断一个数是否是 3 的次方数。
+
+### **分析**：
+
+1. 最普通的做法：用 3 一次一次除，能除尽就是了。
+2. 用 log 去做，中学数学题，`x=log3(y)=(log2(y)/log2(3))`，然后判断 x 是不是整数就行了。（考察点：浮点数的计算）
+3. tricky 的做法，因为参数是 int 类型的，所以 3 的次方就那么几个，先全算出来。
+4. 也是 tricky 的做法，直接判断能不能被 1162261467 整除，1162261467 是 int 内最大的 (3^x) 数，也就是说它的因子都是 3，能被它整除的数就一定也是 (3^x) 数。
+
+