From dc1f0c4c0096013799416664894c5194dc7e1f52 Mon Sep 17 00:00:00 2001 From: Yuqian Yang Date: Fri, 28 Feb 2025 23:13:39 +0800 Subject: chore(store): move everything to store. --- works/solutions/acwing/1209.cpp | 48 ----------------------------------------- 1 file changed, 48 deletions(-) delete mode 100644 works/solutions/acwing/1209.cpp (limited to 'works/solutions/acwing/1209.cpp') diff --git a/works/solutions/acwing/1209.cpp b/works/solutions/acwing/1209.cpp deleted file mode 100644 index 3f3ff7a..0000000 --- a/works/solutions/acwing/1209.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include -#include -#include - -int number; -int count = 0; -std::array used{false}; -std::array current; - -int calc(int start, int end) { - int n = 0; - for (int i = start; i < end; i++) { - n *= 10; - n += current[i]; - } - return n; -} - -void dfs(int n) { - if (n == 9) { - for (int i = 1; i <= 7; i++) - for (int j = i + 1; j <= 8; j++) { - int a = calc(0, i); - int b = calc(i, j); - int c = calc(j, 9); - if ((number - a) * b == c) { - count++; - } - } - return; - } - - for (int i = 1; i <= 9; i++) { - if (!used[i]) { - used[i] = true; - current[n] = i; - dfs(n + 1); - used[i] = false; - } - } -} - -int main() { - std::cin >> number; - dfs(0); - std::cout << count; - return 0; -} -- cgit v1.2.3