674-Coin Change

<br /> /* <br /> "Coin Change"<br /> Level:6.0<br /> Date:2006/9/30<br /> 技巧:Dynamic programming <br /> 參357 <br /> */<br /> #include <stdio.h><br /> #define N 5<br /> #define M 7495<br /> main(){<br /> int coin[N]={1,5,10,25,50};<br /> long long table[M]={0};<br /> int cent=0,<br /> i=0,j=0;<br /> <br /> table[0]=1; <br /> for(i=0;i < N;i++){ for(j=coin[i];j < M;j++) table[j]+=table[j-coin[i]]; } while(scanf("%d",¢)==1){ /* 沒有加==1,會有Output Limit Exceeded */ /* 上傳ACM,%17I64d 要改成%17lld */ printf("%I64d\n",table[cent]); } }