暴力枚举

#include<bits/stdc++.h> using namespace std; int n, a[10], dfs[10001], r = -1; int main() { cin >> n; for (a[0] = 1; a[0] <= 3; a[0] ++) for (a[1] = 1; a[1] <= 3; a[1] ++) for (a[2] = 1; a[2] <= 3; a[2] ++) for (a[3] = 1; a[3] <= 3; a[3] ++) for (a[4] = 1; a[4] <= 3; a[4] ++) for (a[5] = 1; a[5] <= 3; a[5] ++) for (a[6] = 1; a[6] <= 3; a[6] ++) for (a[7] = 1; a[7] <= 3; a[7] ++) for (a[8] = 1; a[8] <= 3; a[8] ++) for (a[9] = 1; a[9] <= 3; a[9] ++) { int sum = 0; for (int k = 0; k < 10; k ++)sum +=a[k]; if(sum == n)r ++; } cout << r + 1 << "\n"; for (a[0] = 1; a[0] <= 3; a[0] ++) for (a[1] = 1; a[1] <= 3; a[1] ++) for (a[2] = 1; a[2] <= 3; a[2] ++) for (a[3] = 1; a[3] <= 3; a[3] ++) for (a[4] = 1; a[4] <= 3; a[4] ++) for (a[5] = 1; a[5] <= 3; a[5] ++) for (a[6] = 1; a[6] <= 3; a[6] ++) for (a[7] = 1; a[7] <= 3; a[7] ++) for (a[8] = 1; a[8] <= 3; a[8] ++) for (a[9] = 1; a[9] <= 3; a[9] ++) { int sum = 0; for (int k = 0; k < 10; k ++)sum +=a[k]; if(sum == n) { for (int k = 0; k < 10; k ++)cout << a[k] << " "; cout << "\n"; } } return 0; }