hdu1284 母函数之每种硬币都是无限的

钱币兑换问题

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2802    Accepted Submission(s): 1563

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

 

 

Sample Input

 

2934

12553

 

 

Sample Output

718831

 

#include<stdio.h>
int c1[40000],c2[40000];
int main()
{
     int i,j,k,n;
//  while(scanf("%d",&n)!=EOF)
//  {
  n=32769;//只要一边即可 就能把所有的求出来
   for(i=0;i<=n;i++)
   {
      c1[i]=1;
      c2[i]=0;
   }
   for(j=0;j<=n;j++)
    for(k=0;k+j<=n;k+=2)//次方最大为k+j所以要控制它小于n
     c2[k+j]+=c1[j];
      for(k=0;k<=n;k++)
   {
    c1[k]=c2[k];
    c2[k]=0;
   }
   for(j=0;j<=n;j++)
    for(k=0;k+j<=n;k+=3)
      c2[k+j]+=c1[j];
      for(k=0;k<=n;k++)
   {
    c1[k]=c2[k];
    c2[k]=0;
   }
   while(scanf("%d",&n)!=EOF)
   {
        printf("%d\n",c1[n]);
   }
    // }
  return 0;
}