钱币兑换问题

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

posted on 2011-05-13 09:38  more think, more gains  阅读(179)  评论(0编辑  收藏  举报

导航