1006 added.

liuyubobobo · liuyubobobo · commit abc367d48571 · 2019-03-09T21:24:29.000-08:00
diff --git a/1006-Clumsy-Factorial/cpp-1006/CMakeLists.txt b/1006-Clumsy-Factorial/cpp-1006/CMakeLists.txt
@@ -0,0 +1,6 @@
+cmake_minimum_required(VERSION 3.13)
+project(B)
+
+set(CMAKE_CXX_STANDARD 14)
+
+add_executable(B main.cpp)
diff --git a/1006-Clumsy-Factorial/cpp-1006/main.cpp b/1006-Clumsy-Factorial/cpp-1006/main.cpp
@@ -0,0 +1,38 @@
+/// Source : https://leetcode.com/problems/clumsy-factorial/
+/// Author : liuyubobobo
+/// Time   : 2019-03-09
+
+#include <iostream>
+
+using namespace std;
+
+
+/// Simulation
+/// Time Complexity: O(n)
+/// Space Complexity: O(1)
+class Solution {
+public:
+    int clumsy(int N) {
+
+        if(N == 1) return 1;
+        if(N == 2) return 2;
+        if(N == 3) return 6;
+
+        int res = N * (N - 1) / (N - 2);
+        N -= 3;
+        while(N >= 4){
+            res += N - (N - 1) * (N - 2) / (N - 3);
+            N -= 4;
+        }
+        return res + !!N;
+    }
+};
+
+
+int main() {
+
+    cout << Solution().clumsy(4) << endl;
+    cout << Solution().clumsy(10) << endl;
+
+    return 0;
+}
diff --git a/readme.md b/readme.md
@@ -672,4 +672,5 @@ email: [liuyubobobo@gmail.com](mailto:liuyubobobo@gmail.com)
 | 1003 | [Check If Word Is Valid After Substitutions](https://leetcode.com/problems/check-if-word-is-valid-after-substitutions/) | [无] | [C++](1003-Check-If-Word-Is-Valid-After-Substitutions/cpp-1003/) | | |
 | 1004 | [Max Consecutive Ones III](https://leetcode.com/problems/max-consecutive-ones-iii/) | [无] | [C++](1004-Max-Consecutive-Ones-III/cpp-1004/) | | |
 | 1005 | [Maximize Sum Of Array After K Negations](https://leetcode.com/problems/maximize-sum-of-array-after-k-negations/) | [无] | [C++](1005-Maximize-Sum-Of-Array-After-K-Negations/cpp-1005/) | | |
+| 1006 | [Clumsy Factorial](https://leetcode.com/problems/clumsy-factorial/) | [无] | [C++](1006-Clumsy-Factorial/cpp-1006/) | | |
 | | | | | | |
