hdu1284(钱币兑换问题)

#include<stdio.h>int main(){    int a[32770],i,j,n;    for(i=1;i<=32768;i++)    {        a[i]=1+i/2;//用1分和2分对换种数        for(j=1;j*3<=i;j++)//用j个3分对换总种数        a[i]+=(i-j*3)/2+1;    }    while(scanf("%d",&n)==1)    {        printf("%d\n",a[n]);    }    return 0;}