Add files via upload

Author: assassint2017

Factorial Trailing Zeroes/Factorial_Trailing_Zeroes.cpp

@@ -0,0 +1,33 @@
+// 题目要求log的时间复杂度
+// Runtime: 8 ms, faster than 100.00% of C++ online submissions for Factorial Trailing Zeroes.
+// Memory Usage: 10.9 MB, less than 81.08% of C++ online submissions for Factorial Trailing Zeroes.
+
+class Solution 
+{
+public:
+    int trailingZeroes(int n) 
+    {
+        int sum = 0;
+        while (n > 0)
+        {
+            sum += (n / 5);
+            n /= 5;
+        }
+        return sum;
+    }
+};
+
+// Runtime: 12 ms, faster than 54.92% of C++ online submissions for Factorial Trailing Zeroes.
+// Memory Usage: 11 MB, less than 48.65% of C++ online submissions for Factorial Trailing Zeroes.
+class Solution 
+{
+public:
+    int trailingZeroes(int n) 
+    {
+        int sum = 0;
+        // 注意这里为了防止溢出而使用了long
+        for (long temp = 5; temp <= n; temp *= 5)
+            sum += (n / temp);
+        return sum;
+    }
+};

Factorial Trailing Zeroes/Factorial_Trailing_Zeroes.py

@@ -0,0 +1,10 @@
+# Runtime: 40 ms, faster than 100.00% of Python3 online submissions for Factorial Trailing Zeroes.
+# Memory Usage: 12.5 MB, less than 46.24% of Python3 online submissions for Factorial Trailing Zeroes.
+
+class Solution:
+    def trailingZeroes(self, n: 'int') -> 'int':
+        sum = 0
+        while n > 0:
+            sum += (n // 5)
+            n //= 5
+        return sum