题目:
在一个国家仅有1分,2分,3分硬币,将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。
直接暴力枚举出所有符合条件的兑换方法;
#include <stdio.h>
int dp[36000];
int i , j ;
int main()
{
dp[0]=1;
for( i = 1 ; i <= 3 ;i++)//*三种钱币,暴力枚举*//
{
for( j = i ; j<=35000;j++)
{
dp[j]+=dp[j-i];//*当前钱的方法就等于上一种钱币的*//
}
}
int n ;
while(scanf("%d",&n)!=EOF)
{
printf("%d\n",dp[n]);
}
}