HDU 1723 Distribute Message(DP)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1723

題目大意:一共有N個學生，第i個人可以把信息傳給後面的M個人，問最後一個人i-N，有多少種接收信息的方法

解題思路: dp[i]  += dp[i-j] (j∈[1,m])   

#include<cstdio>
#include<cstring>
int dp[35];
int main ()
{
    int n, m;
    while(scanf("%d %d", &n, &m) , n||m)
    {
        
        if(n == 1) {puts("1"); continue;}
        if(m == 0) {puts("0"); continue;}
        
        memset(dp, 0, sizeof(dp));
        dp[1] = 1;
        for(int i = 2; i <= n; i++)
        {
            for(int j = 1; j <= m; j++)
            {
                if(i - j == 0) break;
                dp[i] += dp[i-j];
            }
        }
        printf("%d\n", dp[n]);

    }
    return 0;
}