钱币兑换问题
#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 阅读(180) 评论(0) 收藏 举报
浙公网安备 33010602011771号