钱币组合问题（四元一次方程）

对于一个非负整数 , 四元一次方程：
4x+3y+2z+w=n
的非负整数解是不唯一的。
编程计算不同解的个数。

输入格式
第 1 行：问题数t

第 2 ∽ n+1 行：每一个问题中的 n。

输出格式
对于每个问题，在一行中输出解的个数。

样例
input
3
0
10
1000
output
1
23
7049112

思路：可以当作钱币规划问题。

#include <iostream>
using namespace std;
int dp[1111];

int main() {
    int n, t;
    dp[0] = 1;
    int type[4] = {4, 3, 2, 1};
    for (int i = 0; i < 4; i++) {
        for (int j = type[i]; j <= 1000; j++) {
            dp[j] += dp[j - type[i]];
        }
    }
    cin >> t;
    while (t--) {
        cin >> n;
        cout << dp[n] << endl;
    }
    return 0;
}