统计硬币 dp

Problem Description
假设一堆由1分、2分、5分组成的n个硬币总面值为m分，求一共有多少种可能的组合方式（某种面值的硬币可以数量可以为0）。

Input
输入数据第一行有一个正整数T，表示有T组测试数据； 接下来的T行，每行有两个数n,m，n和m的含义同上。

Output
对于每组测试数据，请输出可能的组合方式数； 每组输出占一行。

Sample Input

2
3 5
4 8

Sample Output

1
2

for循环

int main()
{
    int t,n,m,cnt;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        cnt=0;
        for(int i=0;i<=m;i++)
        {
            for(int j=0;j<=m/2;j++)
            {
                for(int k=0;k<=m/5;k++)
                {
                    if((i+j+k)==n&&(i+j*2+k*5)==m)cnt++;
                }
            }
        }
        printf("%d\n",cnt);
    }
    return 0;
}

ll dp[1005][1005];   //i个硬币凑j面值
int num[4]={0,1,2,5};
int main()
{
	int T,n,m,i,j,k;
	ll ans;
	cin>>T;
	while(T--)
	{
		cin>>n>>m;
		ans=0;
		for(i=0;i<=n;i++)
			for(j=0;j<=m;j++)
				dp[i][j]=0; 
		for(int i=0;i<=n;i++)dp[i][i]=1;///1分
		for(i=2;i<=3;i++)
			for(j=1;j<=n;j++)
				for(k=num[i];k<=m;k++)
					dp[j][k]+=dp[j-1][k-num[i]];
		cout<<dp[n][m]<<endl;
	}
	return 0;
}