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;}