蓝桥杯 数字游戏 暴力

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 vector<int> a;
 4 int main() {
 5     int n, sum;
 6     cin >> n >> sum;
 7     for(int i = 1; i <= n; i++) {
 8         a.push_back(i); //第一个全排列为1,2,3,...,n 
 9     }
10     do {
11         vector <int> b = a; //将数组a复制给b 
12         for (int i = 0; i < n - 1; i++) { //n个数要循环n-1次 
13             for (int j = 0; j < n - i - 1; j++) { 
14             //每次将后面一个加到前一个
15             //i=0时有n个数，最后一个数下标为n-1，最后一个数不用将后一个数加过来，j<n-1即可
16             //外层循环每循环一个，数字总个数减一，所以是j < n - i - 1 
17                 b[j] += b[j + 1]; //b[0] = b[0] + b[1], b[1] = b[1] + b[2]...
18             }
19         }
20         if (b[0] == sum) { //如果加到最后的值等于sum,即找到答案 
21             for (int i = 0; i < n; i++) { //将该排列输出 
22                 cout << a[i] << " ";
23             }
24             cout << endl;
25             break;
26         }
27     } while (next_permutation(a.begin(), a.end())); //产生下一个排列，循环即进行全排列
28     return 0;
29 }