摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

作法: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;         
}