UVA 674 Coin Change(完全背包+求解方案数)

#include <cstring>
using namespace std;
int coin[]={1, 5, 10, 25, 50};
int dp[10000], n;

int cal()
{
if(!n)  return 1;
memset(dp,0,sizeof(dp));
dp[0]=1;
for(int i=0; i<5; i++)
for(int j=0; j+coin[i]<=n; j++)
dp[j+coin[i]]+=dp[j];
return dp
;
}
int main() {
while(~scanf("%d",&n))
printf("%d\n",cal());

return 0;
}