穷竭搜索：POJ 3187 Backward Digit Sums

题目：http://poj.org/problem?id=3187

题意：

像这样，输入N : 表示层数，输入over表示最后一层的数字，然后这是一个杨辉三角，根据这个公式，由最后一层的数，推出第一行的数字（由1~N组成）。如果有多个解，按字典序升序，输出第一个解。

题解：水题，不多说

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
using namespace std;

int N, over;

void solve()
{
    int num[][];
    scanf("%d%d", &N, &over);

    for (int i = ; i <= N; i++) {
        num[][i - ] = i;
    } 

    do {
        for (int i = ; i < N; i++) {
            for (int j = ; j < N - i; j++) {
                num[i][j] = num[i - ][j] + num[i - ][j + ];
            }
        }
//        cout << "Debug: " << num[N - 1][0] << endl;
        if (num[N - ][] == over) {
            break;
        }
    } while (next_permutation(num[], num[] + N));

    //本来就是按字典序来搜索的，根本不用考虑题目最后一个条件 →_→，直接输出第一行就可以
    for (int i = ; i < N; i++) {
        if (i != N - ) {
            printf("%d ", num[][i]);
        }
        else {
            printf("%d\n", num[][i]);
        }
    }
}

int main()
{
    solve();

    return ;
}