钱币兑换问题

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 15134 Accepted Submission(s): 9117

Problem Description

在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。

Input

每行只有一个正整数N，N小于32768。

Output

对应每个输入，输出兑换方法数。

Sample Input

2934

12553

Sample Output

718831

13137761

题目分析

完全背包、背包方案数的问题一开始还以为n是以元为单位的.........

代码

#include<bits/stdc++.h>

using namespace std;

long long int n,i,j,dp[];

int main()

{

    while(cin>>n)

    {

        n=n;

        memset(dp,,sizeof(dp));

        dp[]=;

        for(i=;i<=;i++)

        {

            for(j=i;j<=n;j++)

            dp[j]+=dp[j-i];

        }

        cout<<dp[n]<<endl;

    }

}

巴特西

HDU 1284 钱币兑换问题（动态规划背包方案数）

钱币兑换问题

Problem Description

Input

Output

Sample Input

Sample Output

题目分析

代码

最新文章

热门文章

巴特西

HDU 1284 钱币兑换问题 （动态规划 背包方案数）

钱币兑换问题

Problem Description

Input

Output

Sample Input

Sample Output

题目分析

代码

最新文章

热门文章

HDU 1284 钱币兑换问题（动态规划背包方案数）