频道栏目
首页 > 程序开发 > 软件开发 > C++ > 正文
DP HDU 1723
2014-11-28 11:01:25           
收藏   我要投稿

简单的DP

Distribute Message

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1345 Accepted Submission(s): 625


Problem Description The contest’s message distribution is a big thing in prepare. Assuming N students stand in a row, from the row-head start transmit message, each person can transmit message to behind M personals, and how many ways could row-tail get the message?

Input Input may contain multiple test cases. Each case contains N and M in one line. (0<=M When N=0 and M=0, terminates the input and this test case is not to be processed.

Output Output the ways of the Nth student get message.

Sample Input
4 1
4 2
0 0

Sample Output
1
3

Hint4 1 : A->B->C->D
4 2 : A->B->C->D, A->C->D, A->B->D
 

Author 威士忌
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MAXN 35
int dp[MAXN];

int main(){
    int n,m;
    int i,j;

    while(~scanf("%d%d",&n,&m)){
        if(n==0 && m==0){
            break;
        }
        memset(dp,0,sizeof(dp));
        dp[1] = 1;
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                if((i+j)<=n){
                    dp[i+j] = dp[i+j]+dp[i];
                }
            }
        }
        printf("%d\n",dp[n]);
    }

    return 0;
}


点击复制链接 与好友分享!回本站首页
相关TAG标签
上一篇:BZOJ 3039 玉蟾宫 悬线法
下一篇:SDUTOJ 2498 AOE网上的关键路径(最长路)
相关文章
图文推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站