hdu 1284 钱币兑换问题

 

 

 

 

 

#include<stdio.h>
int c1[32769],c2[32769];
int main()
{
	int i,n,j,k,a[3]={1,2,3};
	for(i=0;i<32769;i++)
		c1[i]=1;
	for(j=0;j<32769;j++)
		for(k=0;k+j<32769;k+=2)
			c2[j+k]+=c1[j];
		for(j=0;j<32769;j++)
		{c1[j]=c2[j];c2[j]=0;}
	for(j=0;j<32769;j++)
		for(k=0;k+j<32769;k+=3)
		    c2[j+k]+=c1[j];
			while(scanf("%d",&n)!=-1)
				printf("%d\n",c2[n]);
			return 0;
}