学步园

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

Author

SmallBeer(CML)

Source

 

方法一：（完全背包  DP）

 

 

#include<stdio.h>
#include<string.h>
int f[35000];
int max(int a,int b)
{
    a=a>b?a:b;
    return a;
}
int main()
{
    int m,n,i,j,k,h;
    while(scanf("%d",&m)!=EOF)
    {
        memset(f,0,sizeof(f));
        f[0]=1;
        for(i=1;i<=3;i++)
            for(j=i;j<=m;j++)------相加要着重理解。。
                f[j]=f[j]+f[j-i];
            printf("%d\n",f[m]);
    }
    return 0;
}