思路:N最大为10,可以用next_permulation。
AC代码:
#include <stdio.h>
#include <algorithm>
using namespace std;
//由于next_permutation是按字典序从小到大的全排列,因此得到的第一组符合数据就是结果,不需要再继续排列验证
int n;
int sum;
int arr[10][10];
int main()
{
while (scanf("%d %d", &n,&sum) != EOF)
{
int input[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
do
{
for (int j = 0; j < n; j++) //arr数组的第一行直接赋值
{
arr[0][j] = input[j];
}
for (int i = 1; i < n; i++) //从第二行开始,递推计算
{
for (int j = 0; j < n - i; j++)
{
arr[i][j] = arr[i - 1][j] + arr[i - 1][j + 1];
}
}
if (arr[n - 1][0] == sum) //如果最后一行是结果,直接输出
break;
} while (next_permutation(input, input + n)); //排列前n个数字
for (int i = 0; i < n; i++)
{
if (i != 0)
printf(" ");
printf("%d", input[i]);
}
printf("\n");
}
return 0;
}