hdu 1284 钱币兑换问题

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int dp[35000];

int main()
{
    int i,j,n;
    memset(dp,0,sizeof(dp));
    dp[0]=1;
    for(i=1;i<=3;i++)
        for(j=i;j<32768+5;j++)
            dp[j]+=dp[j-i];
    while(~scanf("%d
",&n))
    {
        printf("%d
",dp[n]);
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/