题目链接:点击打开链接
思路:超级大水题。暴力的方法是,每次生成的排列,模拟出最后的和。稍微加些思维可以想到,当把第一行n个数加的次数求出来(得到最后的和是自顶向下,求次数的过程可以采用逆向思维,自底向上),会发现对应杨辉三角的第n行(从1计数),所以先打表预处理,然后枚举所有的排列,直接用这个表计算结果。
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
int main(){
int n,m;
int a[15],c[15][15];
//组合数打表
memset(c,0,sizeof(c));
for(int i = 0;i <= 10;i++){
c[i][0] = 1;
}
for(int i = 1;i <= 10;i++){
for(int j = 1;j <= i;j++){
c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
}
}
while(scanf("%d%d",&n,&m)!=EOF){
for(int i = 0;i < n;i++){
a[i] = i + 1;
}
do{
int sum = 0;
for(int i = 0;i < n;i++){
sum += a[i] * c[n - 1][i];
}
if(sum == m){
for(int i = 0;i < n;i++){
printf("%d%c",a[i],i == n - 1?'\n':' ');
}
break;
}
}while(next_permutation(a,a + n));
}
return 0;
}