From ee1f224286e1a815bd5d990cb7ddbd79895c413e Mon Sep 17 00:00:00 2001 From: crupest Date: Mon, 22 Feb 2021 23:20:05 +0800 Subject: import(solutions): Fix an error in source code. --- works/solutions/cpp/401.cpp | 35 ++++++++++++----------------------- 1 file changed, 12 insertions(+), 23 deletions(-) (limited to 'works/solutions/cpp/401.cpp') diff --git a/works/solutions/cpp/401.cpp b/works/solutions/cpp/401.cpp index 2618872..71147f4 100644 --- a/works/solutions/cpp/401.cpp +++ b/works/solutions/cpp/401.cpp @@ -1,46 +1,37 @@ +#include #include #include using std::string; using std::vector; -#include -#include - const std::array hour_digits{1, 2, 4, 8}; const std::array minute_digits{1, 2, 4, 8, 16, 32}; -class Solution -{ +class Solution { public: template - void dfs(const std::array &digits, int total_count, - int rest_count, int start_index, int value, - std::vector &result) - { + void dfs(const std::array &digits, int total_count, int rest_count, + int start_index, int value, std::vector &result) { if (value >= max) return; - if (rest_count == 0) - { + if (rest_count == 0) { result.push_back(value); return; } - for (int i = start_index; i <= size - rest_count; i++) - { - dfs(digits, max, total_count, rest_count - 1, i + 1, - value + digits[i], result); + for (int i = start_index; i <= size - rest_count; i++) { + dfs(digits, total_count, rest_count - 1, i + 1, + value + digits[i], result); } } - vector readBinaryWatch(int num) - { + vector readBinaryWatch(int num) { vector results; - for (int i = (num > 6 ? num - 6 : 0); i <= (num > 4 ? 4 : num); i++) - { + for (int i = (num > 6 ? num - 6 : 0); i <= (num > 4 ? 4 : num); i++) { std::vector hours; std::vector minutes; if (i == 0) @@ -52,10 +43,8 @@ public: else dfs<60>(minute_digits, num - i, num - i, 0, 0, minutes); - for (auto hour : hours) - { - for (auto minute : minutes) - { + for (auto hour : hours) { + for (auto minute : minutes) { char buffer[6]; sprintf(buffer, "%d:%02d", hour, minute); results.push_back(string(buffer)); -- cgit v1.2.3