钱币兑换问题

钱币兑换问题
Problem Description
在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。


Input
每行只有一个正整数N，N小于32768。

#include<stdio.h>#include<string.h>int main(){    int dp[40000]={0},i,j,m;dp[0]=1;for (i=1;i<=3;i++)            for (j=i;j<=35000;j++)             dp[j]+=dp[j-i];    while (~scanf("%d",&m))    {            printf("%d\n",dp[m]);    }  return 0;}

Output
对应每个输入，输出兑换方法数。


Sample Input
2934
12553


Sample Output
718831

13137761