feat: 扩充到 34 题

Signed-off-by: YdrMaster <[email protected]>

Author: YdrMaster

exercises/06_array/main.cpp

@@ -0,0 +1,26 @@
+#include "../exercise.h"
+
+// READ: 数组 <https://zh.cppreference.com/w/cpp/language/array>
+
+unsigned long long arr[90]{0, 1};
+unsigned long long fibonacci(int i) {
+    switch (i) {
+        case 0:
+            return 0;
+        case 1:
+            return 1;
+        default:
+            // TODO: 补全三目表达式缺失的部分
+            return <condition> ? <cache> : (arr[i] = fibonacci(i - 1) + fibonacci(i - 2));
+    }
+}
+
+int main(int argc, char **argv) {
+    // TODO: 为此 ASSERT 填写正确的值
+    ASSERT(sizeof(arr) == ?, "sizeof array is size of all its elements");
+    // ---- 不要修改以下代码 ----
+    ASSERT(fibonacci(2) == 1, "fibonacci(2) should be 1");
+    ASSERT(fibonacci(20) == 6765, "fibonacci(20) should be 6765");
+    ASSERT(fibonacci(80) == 23416728348467685, "fibonacci(80) should be 23416728348467685");
+    return 0;
+}

exercises/06_loop/main.cpp renamed to exercises/07_loop/main.cpp

@@ -0,0 +1,28 @@
+#include "../exercise.h"
+
+// READ: 数组向指针退化 <https://zh.cppreference.com/w/cpp/language/array#%E6%95%B0%E7%BB%84%E5%88%B0%E6%8C%87%E9%92%88%E7%9A%84%E9%80%80%E5%8C%96>
+bool is_fibonacci(int *ptr, int len, int stride) {
+    ASSERT(len >= 3, "`len` should be at least 3");
+    // TODO: 编写代码判断从 ptr 开始，每 stride 个元素取 1 个元素，组成长度为 n 的数列是否满足
+    // arr[i + 2] = arr[i] + arr[i + 1]
+    return true;
+}
+
+// ---- 不要修改以下代码 ----
+int main(int argc, char **argv) {
+    int arr0[]{0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55},
+        arr1[]{0, 1, 2, 3, 4, 5, 6},
+        arr2[]{99, 98, 4, 1, 7, 2, 11, 3, 18, 5, 29, 8, 47, 13, 76, 21, 123, 34, 199, 55, 322, 0, 0};
+    // clang-format off
+    ASSERT( is_fibonacci(arr0    , sizeof(arr0) / sizeof(*arr0)    , 1),         "arr0 is Fibonacci"    );
+    ASSERT( is_fibonacci(arr0 + 2, sizeof(arr0) / sizeof(*arr0) - 4, 1), "part of arr0 is Fibonacci"    );
+    ASSERT(!is_fibonacci(arr1    , sizeof(arr1) / sizeof(*arr1)    , 1),         "arr1 is not Fibonacci");
+    ASSERT( is_fibonacci(arr1 + 1,  3                              , 1), "part of arr1 is Fibonacci"    );
+    ASSERT(!is_fibonacci(arr2    , sizeof(arr2) / sizeof(*arr2)    , 1),         "arr2 is not Fibonacci");
+    ASSERT( is_fibonacci(arr2 + 2, 10                              , 2), "part of arr2 is Fibonacci"    );
+    ASSERT( is_fibonacci(arr2 + 3,  9                              , 2), "part of arr2 is Fibonacci"    );
+    ASSERT(!is_fibonacci(arr2 + 3, 10                              , 2), "guard check"                  );
+    ASSERT(!is_fibonacci(arr2 + 1, 10                              , 2), "guard check"                  );
+    // clang-format on
+    return 0;
+}