啥也不说了,丢人! #include <iostream> using namespace std; int f[10][82]; //f[i][j] = E(f[i-1][j-k]) (0 <= k <= j) int main() { int s; cin >> s; if(s == 1) { cout << 10 << endl; return 0; } f[0][0] = 1; for(int i = 1; i <=9; i++) f[1][i] = 1; for(int i = 2; i <= 9; i++) { for(int j = 1; j <= 81; j++) { int sum = 0; for(int k = 0; k < j; k++) if( k <= 9 && (i-1)*9 >= j-k) sum += f[i-1][j-k]; f[i][j] = sum; } } // for(int i = 0; i <= 9; i++) // { // // for(int j = 0; j <= 20; j++) // cout << f[i][j] << " "; // cout << endl; // } int ans = 0; for(int i = 1; i <= 9; i++) ans += f[i][s]; cout << ans << endl; return 0; }