POJ 3187 Backward Digit Sums

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