杭电 1284 钱币兑换问题【完全背包求方案总数】

#include<stdio.h>
#include<string.h>
long long  f[50000];
int a[4];
long long sum(long long a,long long b)
{
    return a+b;
}

int main()
{
    int n,i,v;
    while(scanf("%d",&n)!=EOF)
    {
        memset(f,0,sizeof(f));
        f[0]=1;
        a[1]=1;
        a[2]=2;
        a[3]=3;
        for(i=1;i<=3;i++)
        {
            for(v=a[i];v<=n;v++)
            f[v]=sum(f[v],f[v-a[i]]);
        }
        printf("%I64d\n",f[n]);
    }    
}