nyoj VF （DP）

dp[i][j]表示第i位之前和等于j的数

得公式dp[i][j] = dp[i][j] + dp[i-1][j-k]；

k为当前位上的数

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<string>
#include<queue>
#include<algorithm>
#include<map>
#include<iomanip>
#include<climits>
#include<string.h>
#include<cmath>
#include<stdlib.h>
#include<vector>
#include<stack>
#include<set>
#define INF 1e7
#define MAXN 100010
#define maxn 1000010
#define Mod 1000007
#define N 1010
using namespace std;
typedef long long LL;

int dp[11][111];
int s, i, j;

void run()
{
    int ans = 0;
    if (s != 1)
    {
        for (i = 1; i<10; i++)
            ans += dp[i][s];
        cout << ans << endl;
    }
    else
        cout << 10 << endl;
}

int main()
{
    int i, j;
    for (i = 1; i<10; i++)
        dp[1][i] = 1;
    for (i = 1; i <= 9; i++)
        for (j = 1; j <= 9 * i; j++)
            for (int k = 0; k <= 9 && k <= j; k++)
                dp[i][j] += dp[i - 1][j - k];
    while (cin >> s)
        run();
    //system("pause");
    return 0;
}