Create 1780-check-if-number-is-a-sum-of-powers-of-three.rs

Author: memorycancel

1780-check-if-number-is-a-sum-of-powers-of-three.rs

@@ -0,0 +1,13 @@
+// n 转化为3进制，只有0、1
+pub fn check_powers_of_three(n: i32) -> bool {
+    let mut n = n;
+    while n > 0 {
+        if n % 3 == 2 { return false }
+        n /= 3;
+    }
+    true
+}
+
+fn main() {
+    println!("{:?}", check_powers_of_three(12));
+}