From 9f4bec2a7e89ca290c520f0d73a4462877618576 Mon Sep 17 00:00:00 2001 From: yangsm Date: Fri, 10 Feb 2023 12:03:53 +0800 Subject: [PATCH] add exercises --- .../exercies.md" | 21 +++++++++++++++++++ .../solution.c" | 0 .../test_cases/1.in" | 2 ++ .../test_cases/1.out" | 1 + .../test_cases/10.in" | 2 ++ .../test_cases/10.out" | 1 + .../test_cases/2.in" | 2 ++ .../test_cases/2.out" | 1 + .../test_cases/3.in" | 2 ++ .../test_cases/3.out" | 1 + .../test_cases/4.in" | 2 ++ .../test_cases/4.out" | 1 + .../test_cases/5.in" | 2 ++ .../test_cases/5.out" | 1 + .../test_cases/6.in" | 2 ++ .../test_cases/6.out" | 1 + .../test_cases/7.in" | 2 ++ .../test_cases/7.out" | 1 + .../test_cases/8.in" | 2 ++ .../test_cases/8.out" | 1 + .../test_cases/9.in" | 2 ++ .../test_cases/9.out" | 1 + 22 files changed, 51 insertions(+) create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/exercies.md" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/solution.c" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.out" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.in" create mode 100644 "exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.out" diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/exercies.md" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/exercies.md" new file mode 100644 index 0000000..d1c585b --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/exercies.md" @@ -0,0 +1,21 @@ +# 打家劫舍 + +一个小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。 + +给定一个代表每个房屋存放金额的非负整数数组，计算不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。  + +## 输入描述 +输入一个正整数n代表房屋的数量(n≤100)，接着输入n个非负整数代表每间房屋的现金数量 + +## 输出描述 +小偷能偷取的最大金额。 + +## 输入样例 +4 +1 2 3 1 + +## 输出样例 +4 + +## 提示 +无 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/solution.c" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/solution.c" new file mode 100644 index 0000000..e69de29 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.in" new file mode 100644 index 0000000..d0ebc78 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.in" @@ -0,0 +1,2 @@ +4 +1 2 3 1 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.out" new file mode 100644 index 0000000..b8626c4 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/1.out" @@ -0,0 +1 @@ +4 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.in" new file mode 100644 index 0000000..1191247 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.in" @@ -0,0 +1,2 @@ +1 +2 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.out" new file mode 100644 index 0000000..0cfbf08 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/10.out" @@ -0,0 +1 @@ +2 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.in" new file mode 100644 index 0000000..ce886b7 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.in" @@ -0,0 +1,2 @@ +8 +1 2 3 1 4 7 2 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.out" new file mode 100644 index 0000000..8351c19 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/2.out" @@ -0,0 +1 @@ +14 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.in" new file mode 100644 index 0000000..79ee6c4 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.in" @@ -0,0 +1,2 @@ +8 +1 2 3 5 4 7 2 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.out" new file mode 100644 index 0000000..98d9bcb --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/3.out" @@ -0,0 +1 @@ +17 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.in" new file mode 100644 index 0000000..35644f8 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.in" @@ -0,0 +1,2 @@ +8 +4 2 3 5 4 7 2 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.out" new file mode 100644 index 0000000..d6b2404 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/4.out" @@ -0,0 +1 @@ +19 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.in" new file mode 100644 index 0000000..212333c --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.in" @@ -0,0 +1,2 @@ +8 +4 2 3 5 4 7 6 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.out" new file mode 100644 index 0000000..d6b2404 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/5.out" @@ -0,0 +1 @@ +19 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.in" new file mode 100644 index 0000000..03a6609 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.in" @@ -0,0 +1,2 @@ +8 +4 2 3 5 4 2 6 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.out" new file mode 100644 index 0000000..98d9bcb --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/6.out" @@ -0,0 +1 @@ +17 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.in" new file mode 100644 index 0000000..f81b830 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.in" @@ -0,0 +1,2 @@ +8 +1 2 3 2 4 2 6 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.out" new file mode 100644 index 0000000..8351c19 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/7.out" @@ -0,0 +1 @@ +14 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.in" new file mode 100644 index 0000000..b3bb366 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.in" @@ -0,0 +1,2 @@ +8 +1 2 3 2 4 2 2 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.out" new file mode 100644 index 0000000..b4de394 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/8.out" @@ -0,0 +1 @@ +11 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.in" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.in" new file mode 100644 index 0000000..17c2a69 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.in" @@ -0,0 +1,2 @@ +8 +1 2 3 5 4 2 4 3 diff --git "a/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.out" "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.out" new file mode 100644 index 0000000..48082f7 --- /dev/null +++ "b/exercises/csdn/\344\270\255\347\255\211/\346\211\223\345\256\266\345\212\253\350\210\215/test_cases/9.out" @@ -0,0 +1 @@ +12 -- GitLab