作法:DP(零錢問題)

/*********************************************************/

#include<stdlib.h>     
#include<stdio.h>     
main()     
{     
 int cost[8]={1,13,33,43,139,169,1309,2597};  
 int money[8001]={0},a,b,n;  
 money[0]=1;  
 for(a=0;a<8;a++)  
  for(b=cost[a];b<8001;b++)  
   money[b]=money[b]+money[b-cost[a]];  
 while(scanf("%d",&n)==1)    
  printf("%d\n",money[n]);
 return 0;         
}