From 719863f38eb6748cb8fdf9148a2d922ef33caa42 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E5=BC=A0=E5=BF=97=E6=99=A8?= Date: Fri, 6 Jan 2023 17:15:37 +0800 Subject: [PATCH] add exercises --- .../exercies.md" | 30 ++++++++ .../solution.cpp" | 39 ++++++++++ .../test_cases/1.in" | 1 + .../test_cases/1.out" | 5 ++ .../test_cases/10.in" | 1 + .../test_cases/10.out" | 5 ++ .../test_cases/2.in" | 1 + .../test_cases/2.out" | 5 ++ .../test_cases/3.in" | 1 + .../test_cases/3.out" | 5 ++ .../test_cases/4.in" | 1 + .../test_cases/4.out" | 5 ++ .../test_cases/5.in" | 1 + .../test_cases/5.out" | 5 ++ .../test_cases/6.in" | 1 + .../test_cases/6.out" | 5 ++ .../test_cases/7.in" | 1 + .../test_cases/7.out" | 5 ++ .../test_cases/8.in" | 1 + .../test_cases/8.out" | 5 ++ .../test_cases/9.in" | 1 + .../test_cases/9.out" | 5 ++ .../exercies.md" | 39 ++++++++++ .../solution.cpp" | 71 +++++++++++++++++++ .../test_cases/1.in" | 5 ++ .../test_cases/1.out" | 1 + .../test_cases/10.in" | 3 + .../test_cases/10.out" | 1 + .../test_cases/2.in" | 11 +++ .../test_cases/2.out" | 1 + .../test_cases/3.in" | 4 ++ .../test_cases/3.out" | 1 + .../test_cases/4.in" | 4 ++ .../test_cases/4.out" | 1 + .../test_cases/5.in" | 4 ++ .../test_cases/5.out" | 1 + .../test_cases/6.in" | 4 ++ .../test_cases/6.out" | 1 + .../test_cases/7.in" | 7 ++ .../test_cases/7.out" | 1 + .../test_cases/8.in" | 4 ++ .../test_cases/8.out" | 1 + .../test_cases/9.in" | 3 + .../test_cases/9.out" | 1 + .../exercies.md" | 60 ++++++++++++++++ .../solution.cpp" | 64 +++++++++++++++++ .../test_cases/1.in" | 6 ++ .../test_cases/1.out" | 5 ++ .../test_cases/10.in" | 4 ++ .../test_cases/10.out" | 3 + .../test_cases/2.in" | 2 + .../test_cases/2.out" | 1 + .../test_cases/3.in" | 4 ++ .../test_cases/3.out" | 3 + .../test_cases/4.in" | 4 ++ .../test_cases/4.out" | 3 + .../test_cases/5.in" | 3 + .../test_cases/5.out" | 2 + .../test_cases/6.in" | 3 + .../test_cases/6.out" | 2 + .../test_cases/7.in" | 4 ++ .../test_cases/7.out" | 3 + .../test_cases/8.in" | 5 ++ .../test_cases/8.out" | 4 ++ .../test_cases/9.in" | 6 ++ .../test_cases/9.out" | 5 ++ .../exercies.md" | 33 +++++++++ .../solution.cpp" | 30 ++++++++ .../test_cases/1.in" | 1 + .../test_cases/1.out" | 1 + .../test_cases/10.in" | 1 + .../test_cases/10.out" | 1 + .../test_cases/2.in" | 1 + .../test_cases/2.out" | 1 + .../test_cases/3.in" | 1 + .../test_cases/3.out" | 1 + .../test_cases/4.in" | 1 + .../test_cases/4.out" | 1 + .../test_cases/5.in" | 1 + .../test_cases/5.out" | 1 + .../test_cases/6.in" | 1 + .../test_cases/6.out" | 1 + .../test_cases/7.in" | 1 + .../test_cases/7.out" | 1 + .../test_cases/8.in" | 1 + .../test_cases/8.out" | 1 + .../test_cases/9.in" | 1 + .../test_cases/9.out" | 1 + 88 files changed, 577 insertions(+) create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/exercies.md" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/solution.cpp" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/exercies.md" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/solution.cpp" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/exercies.md" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/solution.cpp" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/exercies.md" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/solution.cpp" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.out" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.in" create mode 100644 "exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.out" diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/exercies.md" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/exercies.md" new file mode 100644 index 0000000..8e89c8e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/exercies.md" @@ -0,0 +1,30 @@ +# 《教父》家族关系维护 +在《教父》中，有五个家族，分别是Corleone家族、Tattaglia家族、Cuneo家族、Stracci家族和Barzini家族。五个家族之间的关系是复杂的，它们之间可能存在敌对关系、盟友关系和中立关系。 + +你需要写一个程序来计算五个家族之间的关系。你需要输入五个家族之间的关系，然后输出五个家族之间的关系矩阵。 + +你需要自定义一个算法来计算五个家族之间的关系，算法的输入是五个家族之间的关系，输出是五个家族之间的关系矩阵。 + +算法的实现方式是你自己决定的，但你需要考虑这道题的时间复杂度和空间复杂度。 + +## 输入格式 +输入第一行包含五个整数，分别表示Corleone家族、Tattaglia家族、Cuneo家族、Stracci家族和Barzini家族之间的关系。整数的取值范围是-1、0、1，分别表示敌对关系、中立关系和盟友关系。 + +## 输出格式 +输出五行，每行五个整数，分别表示Corleone家族、Tattaglia家族、Cuneo家族、Stracci家族和Barzini家族之间的关系。整数的取值范围是-1、0、1，分别表示敌对关系、中立关系和盟友关系。 + +## 输入样例 + +1 -1 0 0 -1 + +## 输出样例 + +1 -1 0 0 -1 +-1 1 0 0 1 +0 0 1 0 0 +0 0 0 1 0 +-1 1 0 0 1 + +## 提示 + +无 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/solution.cpp" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/solution.cpp" new file mode 100644 index 0000000..022da15 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/solution.cpp" @@ -0,0 +1,39 @@ +#include +#include +using namespace std; + +const int N = 5; + +int a[N][N]; + +int main() { + string line; + getline(cin, line); + + stringstream ss(line); + for (int i = 0; i < N; i++) { + for (int j = 0; j < N; j++) { + if (i == j) { + a[i][j] = 1; // ֮ͬѹϵ + } else { + a[i][j] = 0; // Ĭϵ + } + } + } + + // ж֮Ĺϵ + for (int i = 0; i < N; i++) { + ss >> a[i][i]; + } + + // ֮Ĺϵ + for (int i = 0; i < N; i++) { + for (int j = 0; j < N; j++) { + cout << a[i][j] << ' '; + } + cout << endl; + } + + return 0; +} + diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.in" new file mode 100644 index 0000000..9c9b802 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.in" @@ -0,0 +1 @@ +1 -1 0 0 -1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.out" new file mode 100644 index 0000000..22af6b6 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/1.out" @@ -0,0 +1,5 @@ +1 -1 0 0 -1 +0 0 1 0 0 +0 0 0 1 0 +0 0 0 0 1 +1 0 0 0 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.in" new file mode 100644 index 0000000..0fd532d --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.in" @@ -0,0 +1 @@ +-1 1 -1 1 -1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.out" new file mode 100644 index 0000000..79f385f --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/10.out" @@ -0,0 +1,5 @@ +1 -1 1 -1 1 +-1 1 -1 1 -1 +1 -1 1 -1 1 +-1 1 -1 1 -1 +1 -1 1 -1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.in" new file mode 100644 index 0000000..8e46a81 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.in" @@ -0,0 +1 @@ +1 1 1 1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.out" new file mode 100644 index 0000000..9f6f047 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/2.out" @@ -0,0 +1,5 @@ +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.in" new file mode 100644 index 0000000..304e13e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.in" @@ -0,0 +1 @@ +-1 -1 -1 -1 -1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.out" new file mode 100644 index 0000000..686f088 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/3.out" @@ -0,0 +1,5 @@ +1 -1 -1 -1 -1 +-1 1 -1 -1 -1 +-1 -1 1 -1 -1 +-1 -1 -1 1 -1 +-1 -1 -1 -1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.in" new file mode 100644 index 0000000..13d50a8 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.in" @@ -0,0 +1 @@ +1 0 0 0 0 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.out" new file mode 100644 index 0000000..11c798e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/4.out" @@ -0,0 +1,5 @@ +1 0 0 0 0 +0 1 0 0 0 +0 0 1 0 0 +0 0 0 1 0 +0 0 0 0 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.in" new file mode 100644 index 0000000..9285480 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.in" @@ -0,0 +1 @@ +-1 0 0 0 0 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.out" new file mode 100644 index 0000000..11c798e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/5.out" @@ -0,0 +1,5 @@ +1 0 0 0 0 +0 1 0 0 0 +0 0 1 0 0 +0 0 0 1 0 +0 0 0 0 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.in" new file mode 100644 index 0000000..6f73a4e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.in" @@ -0,0 +1 @@ +0 0 0 0 0 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.out" new file mode 100644 index 0000000..11c798e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/6.out" @@ -0,0 +1,5 @@ +1 0 0 0 0 +0 1 0 0 0 +0 0 1 0 0 +0 0 0 1 0 +0 0 0 0 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.in" new file mode 100644 index 0000000..7ef2f46 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.in" @@ -0,0 +1 @@ +1 -1 1 -1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.out" new file mode 100644 index 0000000..79f385f --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/7.out" @@ -0,0 +1,5 @@ +1 -1 1 -1 1 +-1 1 -1 1 -1 +1 -1 1 -1 1 +-1 1 -1 1 -1 +1 -1 1 -1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.in" new file mode 100644 index 0000000..8e46a81 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.in" @@ -0,0 +1 @@ +1 1 1 1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.out" new file mode 100644 index 0000000..9f6f047 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/8.out" @@ -0,0 +1,5 @@ +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 +1 1 1 1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.in" new file mode 100644 index 0000000..304e13e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.in" @@ -0,0 +1 @@ +-1 -1 -1 -1 -1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.out" new file mode 100644 index 0000000..686f088 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\343\200\212\346\225\231\347\210\266\343\200\213\345\256\266\346\227\217\345\205\263\347\263\273\347\273\264\346\212\244/test_cases/9.out" @@ -0,0 +1,5 @@ +1 -1 -1 -1 -1 +-1 1 -1 -1 -1 +-1 -1 1 -1 -1 +-1 -1 -1 1 -1 +-1 -1 -1 -1 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/exercies.md" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/exercies.md" new file mode 100644 index 0000000..c50803e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/exercies.md" @@ -0,0 +1,39 @@ +# 寻找宝藏山 + +一天，你去了一个神秘的森林，在那里你遇到了一个神秘的老人。他告诉你，森林里有一座宝藏山，但是要想到达宝藏山，你必须先通过一些森林的入口。 + +这个老人给你了一张地图，地图上有若干个入口和宝藏山，每个入口都有一个花费。你可以从任意一个入口开始，然后经过一些入口，最终到达宝藏山。但是你有一个限制，你只能走 $K$ 步，如果走的步数超过了 $K$，那么你就无法到达宝藏山，也就无法获得宝藏。 + +你必须实现一个程序，接受用户输入的地图信息，并计算出，你能够到达宝藏山的最小花费。 + +## 输入描述 + +第一行包含三个整数 $N$、$M$ 和 $K$，$N$ 表示入口的个数、$M$ 表示边的个数、$K$ 表示最多走的步数。 + +接下来 $M$ 行，每行包含三个整数 $A$、$B$ 和 $C$，表示一条从 $A$ 到 $B$ 的有向边，边权为 $C$。 + +## 输出描述 + +输出一行，包含一个整数，表示你能够到达宝藏山的最小花费。 + +## 输入样例 + +5 10 6 +1 2 3 +1 2 3 +1 2 3 +1 2 3 +1 2 3 +5 2 3 +2 3 4 +2 1 1 +2 3 4 +3 4 5 + +## 输出样例 + +1061109567 + +## 提示 + +无 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/solution.cpp" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/solution.cpp" new file mode 100644 index 0000000..2d4dcb0 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/solution.cpp" @@ -0,0 +1,71 @@ +#include +#include +#include +#include + +using namespace std; + +const int N = 1e3 + 10, M = 2e6 + 10; + +int h[N], e[M], ne[M], w[M], idx; +int dist[N]; +int n, m, k; +bool st[N]; // + +// ʼ +void init() { + memset(h, -1, sizeof h); + idx = 0; +} + +// һ +void add(int a, int b, int c) { + e[idx] = b, w[idx] = c, ne[idx] = h[a], h[a] = idx++; +} + +// Dijkstra 㷨· +void dijkstra(int s) { + memset(dist, 0x3f, sizeof dist); + dist[s] = 0; + + priority_queue> q; // С + q.push({0, s}); + + while (q.size()) { + auto t = q.top(); + q.pop(); + int ver = t.second, distance = t.first; + if (st[ver]) continue; + st[ver] = true; + + // ver ڵĵ + for (int i = h[ver]; ~i; i = ne[i]) { + int j = e[i]; + if (dist[j] > distance + w[i]) { + dist[j] = distance + w[i]; + q.push({dist[j], j}); + } + } + } +} + +int main() { + // + scanf("%d%d%d", &n, &m, &k); + init(); + + // ͼ + while (m--) { + int a, b, c; + scanf("%d%d%d", &a, &b, &c); + add(a, b, c); + } + + // · + dijkstra(1); + + // · + printf("%d\n", dist[n]); + + return 0; +} diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.in" new file mode 100644 index 0000000..bb37a39 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.in" @@ -0,0 +1,5 @@ +2 4 7 +2 3 4 +2 3 4 +1 2 3 +4 5 6 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.out" new file mode 100644 index 0000000..e440e5c --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/1.out" @@ -0,0 +1 @@ +3 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.in" new file mode 100644 index 0000000..10a3a52 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.in" @@ -0,0 +1,3 @@ +1 2 3 +2 4 6 +3 4 9 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.out" new file mode 100644 index 0000000..c227083 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/10.out" @@ -0,0 +1 @@ +0 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.in" new file mode 100644 index 0000000..ad4ae7e --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.in" @@ -0,0 +1,11 @@ +5 10 6 +1 2 3 +1 2 3 +1 2 3 +1 2 3 +1 2 3 +5 2 3 +2 3 4 +2 1 1 +2 3 4 +3 4 5 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.out" new file mode 100644 index 0000000..6e827cd --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/2.out" @@ -0,0 +1 @@ +1061109567 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.in" new file mode 100644 index 0000000..3f91368 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.in" @@ -0,0 +1,4 @@ +3 3 40 +1 2 3 +2 3 4 +5 3 2 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.out" new file mode 100644 index 0000000..c793025 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/3.out" @@ -0,0 +1 @@ +7 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.in" new file mode 100644 index 0000000..f41f75c --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.in" @@ -0,0 +1,4 @@ +3 3 40 +1 2 3 +2 3 3 +5 6 7 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.out" new file mode 100644 index 0000000..62f9457 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/4.out" @@ -0,0 +1 @@ +6 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.in" new file mode 100644 index 0000000..151f8f1 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.in" @@ -0,0 +1,4 @@ +2 4 30 +5 1 2 +5 2 2 +5 3 2 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.out" new file mode 100644 index 0000000..c793025 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/5.out" @@ -0,0 +1 @@ +7 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.in" new file mode 100644 index 0000000..b4d38ed --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.in" @@ -0,0 +1,4 @@ +6 3 4 +2 1 4 +3 4 2 +1 2 1 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.out" new file mode 100644 index 0000000..6e827cd --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/6.out" @@ -0,0 +1 @@ +1061109567 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.in" new file mode 100644 index 0000000..40caa2a --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.in" @@ -0,0 +1,7 @@ +3 6 5 +1 2 3 +2 3 6 +5 3 1 +5 1 2 +5 2 2 +5 2 2 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.out" new file mode 100644 index 0000000..f11c82a --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/7.out" @@ -0,0 +1 @@ +9 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.in" new file mode 100644 index 0000000..e85bfb8 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.in" @@ -0,0 +1,4 @@ +1 3 5 +3 9 0 +2 4 0 +4 1 2 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.out" new file mode 100644 index 0000000..c227083 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/8.out" @@ -0,0 +1 @@ +0 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.in" new file mode 100644 index 0000000..814d829 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.in" @@ -0,0 +1,3 @@ +2 2 5 +2 3 4 +1 2 3 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.out" new file mode 100644 index 0000000..e440e5c --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\344\270\255\347\255\211/\345\257\273\346\211\276\345\256\235\350\227\217\345\261\261/test_cases/9.out" @@ -0,0 +1 @@ +3 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/exercies.md" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/exercies.md" new file mode 100644 index 0000000..f57e62d --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/exercies.md" @@ -0,0 +1,60 @@ +# 柯里昂家族树 + +在《教父》中，柯里昂家族是一个著名的黑手党家族，由家族的首领柯里昂（Don Corleone）和他的四个儿子构成。柯里昂家族的家谱是一棵二叉树，其中柯里昂是根节点，他的儿子们分别是他的左儿子和右儿子。 + +现在，你需要编写一个程序，读入一个包含若干行的字符串，每行表示一个人的信息。每行的格式如下： + +<人物名称> is the <父亲名称>'s <儿子> + +其中，人物名称是一个不包含空格的字符串，父亲名称和儿子也是一个不包含空格的字符串。 + +例如，下面是一棵柯里昂家族的家谱： + +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Michael Corleone is the Don's son +Tom Hagen is the Don's adopted son + +你的程序需要按照这些信息建立一棵二叉树，并输出这棵树的前序遍历。 + +例如，对于上面的家谱，输出应该是： + +Don Corleone Fredo Corleone Michael Corleone Tom Hagen + +你的程序需要支持以下功能： + + - 建立二叉树。你需要定义一个结构体表示一个节点，包含人物名称、左儿子和右儿子三个字段。你需要编写一个函数，读入若干行字符串，根据字符串中的信息建立二叉树。 + + - 输出前序遍历。你需要编写一个函数，输出给定二叉树的前序遍历。 +## 输入格式 +输入的第一行包含一个整数 n（1 <= n <= 1000），表示字符串的行数。 + +接下来的 n 行，每行包含一个字符串，表示一个人的信息。字符串的格式如上文所述。 + +## 输出格式 +输出给定二叉树的前序遍历，每个人物名称占一行。 + +## 输入样例 + +4 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Michael Corleone is the Don's son +Tom Hagen is the Don's adopted son + +## 输出样例 + +Don Corleone +Fredo Corleone +Michael Corleone +Tom Hagen + +## 提示 + +1. 人物名称和父亲名称均由不超过 100 个字符组成，且不包含空格； + +2. 儿子的值可能是 "son" 或 "adopted son"； + +3. 输入中可能会出现重名的人物，你的程序需要处理这种情况； + +4. 输入的字符串保证是合法的，不会出现父亲名称找不到的情况。 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/solution.cpp" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/solution.cpp" new file mode 100644 index 0000000..005cf61 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/solution.cpp" @@ -0,0 +1,64 @@ +#include +#include + +using namespace std; + +//ṹʾһڵ +struct Node { + string name; + Node* left; + Node* right; +}; + +//ĺ +Node* build_tree(int n) { + // ڵ + string line; + getline(cin, line); + stringstream ss(line); + string name, is, the, father, s; + ss >> name >> is >> the >> father >> s; + Node* root = new Node{name, nullptr, nullptr}; + + // ʣĽڵ + for (int i = 1; i < n; i++) { + getline(cin, line); + stringstream ss(line); + string name, is, the, father, s; + ss >> name >> is >> the >> father >> s; + Node* cur = root; + while (true) { + if (father == cur->name && s == "son") { + if (cur->left == nullptr) { + cur->left = new Node{name, nullptr, nullptr}; + break; + } else if (cur->right == nullptr) { + cur->right = new Node{name, nullptr, nullptr}; + break; + } else { + cur = cur->left; + } + } else { + cur = cur->right; + } + } + } + return root; +} + +//ǰĺ +void preorder(Node* root) { + cout << root->name << " "; + if (root->left != nullptr) preorder(root->left); + if (root->right != nullptr) preorder(root->right); +} + +int main() { + int n; + cin >> n; + cin.ignore(); + Node* root = build_tree(n); + preorder(root); + return 0; +} + diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.in" new file mode 100644 index 0000000..ac6a0c0 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.in" @@ -0,0 +1,6 @@ +5 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Michael Corleone is the Don's son +Tom Hagen is the Don's adopted son +Santino Corleone is the Michael's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.out" new file mode 100644 index 0000000..60c5199 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/1.out" @@ -0,0 +1,5 @@ +Don Corleone +Fredo Corleone +Michael Corleone +Tom Hagen +Santino Corleone \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.in" new file mode 100644 index 0000000..acdf41b --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.in" @@ -0,0 +1,4 @@ +3 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Tom Hagen is the Fredo's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.out" new file mode 100644 index 0000000..1f3e5b7 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/10.out" @@ -0,0 +1,3 @@ +Don Corleone +Fredo Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.in" new file mode 100644 index 0000000..fa74f0f --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.in" @@ -0,0 +1,2 @@ +1 +Don Corleone is the Don's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.out" new file mode 100644 index 0000000..b3e2db4 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/2.out" @@ -0,0 +1 @@ +Don Corleone \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.in" new file mode 100644 index 0000000..acdf41b --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.in" @@ -0,0 +1,4 @@ +3 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Tom Hagen is the Fredo's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.out" new file mode 100644 index 0000000..1f3e5b7 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/3.out" @@ -0,0 +1,3 @@ +Don Corleone +Fredo Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.in" new file mode 100644 index 0000000..5844a40 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.in" @@ -0,0 +1,4 @@ +3 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Tom Hagen is the Don's adopted son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.out" new file mode 100644 index 0000000..1f3e5b7 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/4.out" @@ -0,0 +1,3 @@ +Don Corleone +Fredo Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.in" new file mode 100644 index 0000000..071bb79 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.in" @@ -0,0 +1,3 @@ +2 +Don Corleone is the Don's son +Michael Corleone is the Don's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.out" new file mode 100644 index 0000000..69bdf14 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/5.out" @@ -0,0 +1,2 @@ +Don Corleone +Michael Corleone \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.in" new file mode 100644 index 0000000..1e33b3f --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.in" @@ -0,0 +1,3 @@ +2 +Don Corleone is the Don's son +Tom Hagen is the Don's adopted son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.out" new file mode 100644 index 0000000..2df2059 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/6.out" @@ -0,0 +1,2 @@ +Don Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.in" new file mode 100644 index 0000000..5844a40 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.in" @@ -0,0 +1,4 @@ +3 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Tom Hagen is the Don's adopted son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.out" new file mode 100644 index 0000000..1f3e5b7 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/7.out" @@ -0,0 +1,3 @@ +Don Corleone +Fredo Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.in" new file mode 100644 index 0000000..c815d94 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.in" @@ -0,0 +1,5 @@ +4 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Michael Corleone is the Don's son +Tom Hagen is the Don's adopted son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.out" new file mode 100644 index 0000000..b5bfd97 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/8.out" @@ -0,0 +1,4 @@ +Don Corleone +Fredo Corleone +Michael Corleone +Tom Hagen \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.in" new file mode 100644 index 0000000..ac6a0c0 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.in" @@ -0,0 +1,6 @@ +5 +Don Corleone is the Don's son +Fredo Corleone is the Don's son +Michael Corleone is the Don's son +Tom Hagen is the Don's adopted son +Santino Corleone is the Michael's son \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.out" new file mode 100644 index 0000000..60c5199 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\345\233\260\351\232\276/\346\237\257\351\207\214\346\230\202\345\256\266\346\227\217\346\240\221/test_cases/9.out" @@ -0,0 +1,5 @@ +Don Corleone +Fredo Corleone +Michael Corleone +Tom Hagen +Santino Corleone \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/exercies.md" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/exercies.md" new file mode 100644 index 0000000..7cb0adc --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/exercies.md" @@ -0,0 +1,33 @@ +# 山洞珍宝 + +在一端山路中，有一个神秘的山洞。这个山洞里有许多神奇的宝藏。 + +你在山洞外发现了一个奇怪的墙壁，上面有一个神秘的符号，你需要通过一定的方法来解码这个符号，只有解码这个符号后你才能进入这个山洞。 + +经过一番推导，你发现这个符号是一个由 0 和 1 组成的字符串，每个字符都有一个权值，分别是 $0,1,2,3,4,5,6,7,8,9$。 + +你需要从这个字符串中找到一个最大的子串，使得该子串的权值之和最大。 + +给定一个字符串 $S$，其长度不超过 $10^5$，且只包含字符 '0' 和 '1'。 + +请你找到字符串 $S$ 中权值和最大的子串。 + +## 输入描述 + +第一行包含一个字符串 $S$。 + +## 输出描述 + +输出一行，包含一个整数，表示最大的子串的权值和。 + +## 输入样例 + +0110100110110100 + +## 输出样例 + +35 + +## 提示 + +无 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/solution.cpp" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/solution.cpp" new file mode 100644 index 0000000..948df93 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/solution.cpp" @@ -0,0 +1,30 @@ +#include +#include + +using namespace std; + +const int N = 1e5 + 10; + +int sum[N]; // sum[i] ʾַ s ǰ i ַȨֵ + +int main() { + string s; + cin >> s; + int n = s.size(); + + // Ȩֵ + for (int i = 0; i < n; i++) sum[i + 1] = sum[i] + (s[i] - '0'); + + int ans = 0; + for (int i = 0; i < n; i++) { + for (int j = i + 1; j <= n; j++) { + // ַ s[i...j] Ȩֵ + int w = sum[j] - sum[i]; + ans = max(ans, w); + } + } + + cout << ans << endl; + + return 0; +} diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.in" new file mode 100644 index 0000000..68e2fa2 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.in" @@ -0,0 +1 @@ +01010101010 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.out" new file mode 100644 index 0000000..7813681 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/1.out" @@ -0,0 +1 @@ +5 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.in" new file mode 100644 index 0000000..7723610 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.in" @@ -0,0 +1 @@ +100000000010000000001 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.out" new file mode 100644 index 0000000..e440e5c --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/10.out" @@ -0,0 +1 @@ +3 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.in" new file mode 100644 index 0000000..9d97544 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.in" @@ -0,0 +1 @@ +111110000101010101101000011 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.out" new file mode 100644 index 0000000..da2d398 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/2.out" @@ -0,0 +1 @@ +14 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.in" new file mode 100644 index 0000000..b6fc4d4 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.in" @@ -0,0 +1 @@ +1010101000001111010101001 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.out" new file mode 100644 index 0000000..3cacc0b --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/3.out" @@ -0,0 +1 @@ +12 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.in" new file mode 100644 index 0000000..3d00717 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.in" @@ -0,0 +1 @@ +111111100000000011010101001101 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.out" new file mode 100644 index 0000000..3f10ffe --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/4.out" @@ -0,0 +1 @@ +15 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.in" new file mode 100644 index 0000000..c5bac1f --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.in" @@ -0,0 +1 @@ +11111110000000000 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.out" new file mode 100644 index 0000000..c793025 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/5.out" @@ -0,0 +1 @@ +7 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.in" new file mode 100644 index 0000000..c7e5538 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.in" @@ -0,0 +1 @@ +10101010101001011111111 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.out" new file mode 100644 index 0000000..3f10ffe --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/6.out" @@ -0,0 +1 @@ +15 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.in" new file mode 100644 index 0000000..23a6e97 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.in" @@ -0,0 +1 @@ +1111110010101010010 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.out" new file mode 100644 index 0000000..9d60796 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/7.out" @@ -0,0 +1 @@ +11 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.in" new file mode 100644 index 0000000..598a6bc --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.in" @@ -0,0 +1 @@ +1111000001010101010 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.out" new file mode 100644 index 0000000..f11c82a --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/8.out" @@ -0,0 +1 @@ +9 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.in" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.in" new file mode 100644 index 0000000..1295f59 --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.in" @@ -0,0 +1 @@ +100101010100101010 \ No newline at end of file diff --git "a/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.out" "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.out" new file mode 100644 index 0000000..301160a --- /dev/null +++ "b/exercises/\347\224\237\344\272\247\351\230\237\347\232\204\345\210\230\345\220\214\345\255\246/\347\256\200\345\215\225/\345\261\261\346\264\236\347\217\215\345\256\235/test_cases/9.out" @@ -0,0 +1 @@ +8 \ No newline at end of file -- GitLab