feat: add solutions to lc problem: No.1780

No.1780.Check if Number is a Sum of Powers of Three

Author: yanglbme

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/README.md

@@ -44,22 +44,75 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
+**方法一：数学分析**
+
+我们发现，如果一个数 $n$ 可以表示成若干个三的幂之和，那么 $n$ 的三进制表示中，每一位上的数字只能是 $0$ 或者 $1$。
+
+因此，我们将 $n$ 转换成三进制，然后判断每一位上的数字是否是 $0$ 或者 $1$。如果不是，那么 $n$ 就不可以表示成若干个三的幂之和，直接返回 `false`；否则 $n$ 可以表示成若干个三的幂之和，返回 `true`。
+
+时间复杂度 $O(\log_3 n)$，空间复杂度 $O(1)$。
+
 <!-- tabs:start -->
 
 ### **Python3**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def checkPowersOfThree(self, n: int) -> bool:
+        while n:
+            if n % 3 > 1:
+                return False
+            n //= 3
+        return True
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
+class Solution {
+    public boolean checkPowersOfThree(int n) {
+        while (n > 0) {
+            if (n % 3 > 1) {
+                return false;
+            }
+            n /= 3;
+        }
+        return true;
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    bool checkPowersOfThree(int n) {
+        while (n) {
+            if (n % 3 > 1) return false;
+            n /= 3;
+        }
+        return true;
+    }
+};
+```
 
+### **Go**
+
+```go
+func checkPowersOfThree(n int) bool {
+	for n > 0 {
+		if n%3 > 1 {
+			return false
+		}
+		n /= 3
+	}
+	return true
+}
 ```
 
 ### **...**

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/README_EN.md

@@ -46,13 +46,58 @@
 ### **Python3**
 
 ```python
-
+class Solution:
+    def checkPowersOfThree(self, n: int) -> bool:
+        while n:
+            if n % 3 > 1:
+                return False
+            n //= 3
+        return True
 ```
 
 ### **Java**
 
 ```java
+class Solution {
+    public boolean checkPowersOfThree(int n) {
+        while (n > 0) {
+            if (n % 3 > 1) {
+                return false;
+            }
+            n /= 3;
+        }
+        return true;
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    bool checkPowersOfThree(int n) {
+        while (n) {
+            if (n % 3 > 1) return false;
+            n /= 3;
+        }
+        return true;
+    }
+};
+```
 
+### **Go**
+
+```go
+func checkPowersOfThree(n int) bool {
+	for n > 0 {
+		if n%3 > 1 {
+			return false
+		}
+		n /= 3
+	}
+	return true
+}
 ```
 
 ### **...**

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/Solution.cpp

@@ -0,0 +1,10 @@
+class Solution {
+public:
+    bool checkPowersOfThree(int n) {
+        while (n) {
+            if (n % 3 > 1) return false;
+            n /= 3;
+        }
+        return true;
+    }
+};

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/Solution.go

@@ -0,0 +1,9 @@
+func checkPowersOfThree(n int) bool {
+	for n > 0 {
+		if n%3 > 1 {
+			return false
+		}
+		n /= 3
+	}
+	return true
+}

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/Solution.java

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

solution/1700-1799/1780.Check if Number is a Sum of Powers of Three/Solution.py

@@ -0,0 +1,7 @@
+class Solution:
+    def checkPowersOfThree(self, n: int) -> bool:
+        while n:
+            if n % 3 > 1:
+                return False
+            n //= 3
+        return True