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

79愛的鼓勵 1訂閱站台

作法:DP(零錢問題)

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

#include<stdlib.h>     
#include<stdio.h>     
main()     
{     
 int cost[5]={1,5,10,25,50};  
 int money[7490]={0},a,b,n;  
 money[0]=1;  
 for(a=0;a<5;a++)  
  for(b=cost[a];b<7490;b++)  
   money[b]=money[b]+money[b-cost[a]];  
 while(scanf("%d",&n)==1)    
   printf("%d\n",money[n]);  
 return 0;         
}