题目:
原题链接:HDU-1284
代码:
#include <cstdio>
int coin[4][32770];
int main()
{
//coin[i][j]表示j分钱用小于i价值的硬币兑换的方式
int n;
coin[0][0]=1;
for(int i=1; i<=3; i++)
for(int j=0; j<32770; j++)
{
if(j<i)
coin[i][j]=coin[i-1][j];
else
coin[i][j]=coin[i][j-i]+coin[i-1][j];
}
while(~scanf("%d",&n))
printf("%d\n",coin[3][n]);
return 0;
}