钱币兑换问题
#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) 编辑 收藏 举报