hdoj1723_Distribute Message(dp)

来源:互联网 发布:php php_self 编辑:程序博客网 时间:2024/05/18 03:27
#include<iostream>#include<string.h>using namespace std;int table[80];void dp(int n,int m){    memset(table, 0, sizeof(table));    table[0] = 1;    for (int i = 0; i < n; i++)    {        for (int j = 1; j <= m; j++)        {            table[i + j] += table[i];        }    }}int main(){    int n, m;    while (cin >> n >> m&&n)    {        dp(n,m);        cout << table[n - 1] << endl;    }    return 0;}
0 0
原创粉丝点击