POJ 3187【permutation】

POJ 3187

给定N值，从而确定了数据的范围及长度，暴力枚举数列，接下来类似杨辉三角的递推计算。注permutation从递增有序数列开始枚举，枚举到符合sum值时退出即可

#include <stdio.h>
#include <algorithm>
using namespace std;

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[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;
}